在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

admin2010-03-29 73

问题在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

选项 A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2

答案8

解析在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，最好情况指的是在线性表的最后的元素之后插入一个新元素，不需要移动表中元素，选项A是正确的。最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素，选项B是正确的。在平均情况下需要移动的数据元素数目为n／2，选项C是正确的。

转载请注明原文地址:https://kaotiyun.com/show/TFjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

二级C

NCRE全国计算机二级

在数据库管理技术的发展中，数据独立性最高的是()。

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

以下叙述中正确的是

有以下程序#include＜stdio．h＞ma：in(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf(’’％d，％d\n’’，s，t)；}在VC6平台上编译运行，程序

以下关于结构化程序设计的叙述中正确的是

C语言中char类型数据占字节数为()。

数据流图(DFD)中的有向箭头(→)表示

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

表达式3．6-5／2+1．2+5％2的值是()。

软件生存周期中，解决软件“做什么”的阶段是()。

在市场利率的表示公式中，INFLR指的是()

重度吸入性损伤表现为

在收集24小时尿标本时应采取哪些措施来防止变质?()

小区内属于业主共有的有()。

下列关于“隐形飞机”中的“隐”理解正确的是()。

中国的道教奉________为教主。()

信息资源利用的基本手段是()。

A、Becausethenumberofthesubjectswasrathersmall.B、Becausethesignificanceofthesurveywaslimited.C、Becausetheamoun

在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

二级C

NCRE全国计算机二级

在数据库管理技术的发展中，数据独立性最高的是()。

有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是

以下叙述中正确的是

有以下程序#include＜stdio．h＞ma：in(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf(’’％d，％d\n’’，s，t)；}在VC6平台上编译运行，程序

以下关于结构化程序设计的叙述中正确的是

C语言中char类型数据占字节数为()。

数据流图(DFD)中的有向箭头(→)表示

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

表达式3．6-5／2+1．2+5％2的值是()。

软件生存周期中，解决软件“做什么”的阶段是()。

在市场利率的表示公式中，INFLR指的是()

重度吸入性损伤表现为

在收集24小时尿标本时应采取哪些措施来防止变质?()

小区内属于业主共有的有()。

下列关于“隐形飞机”中的“隐”理解正确的是()。

中国的道教奉________为教主。()

信息资源利用的基本手段是()。

A、Becausethenumberofthesubjectswasrathersmall.B、Becausethesignificanceofthesurveywaslimited.C、Becausetheamoun

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是