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

admin2010-03-29 64

问题在一个长度为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全国计算机二级

有以下程序#include＜stdio．h＞main(){intb=10，a=-11；a％=b％=4；printf(’’％d％d\n’’，a，b)；)则程序的输出结果是

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

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

设intk=0：以下选项的四个表达式中与其他三个表达式的值不相同的是()。

设有定义：intx=2；以下表达式中，值不为6的是

结构化程序设计的基本原则不包括(　　)。

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

癃闭病在服药的同时还可采用(　　)

肝硬化患者肝功能失代偿期最突出的临床表现是

患者行双端固定桥修复后基牙出现持续性疼痛，伴夜间自发性疼痛。应做的处理是

某高速公路开展竣工验收工作，为了对工程质量进行鉴定，开展试验检测工作，请根据相关规定回答以下问题。以下属于工程质量鉴定中路基工程抽查项目的有()。

我国首次实现月球软着陆和月面巡视勘察的探测器是()。

【2017-56】阅读以下材料并按要求回答问题。(1)该研究的课题名称在表述方式上存在什么问题?如何改正?(2)该研究在样本设计上存在什么问题?如何改正?(3)根据观察内容是否有预设项目与要求，指出该研究属于哪种类型的观察研究

不必然任何经济发展都会导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项与上述断定的含义最为接近?

Weallknowwhetherweareleft-handedorright-handed;hardlyanyofusknowwhetherweareleft-faced.YetaccordingtoProfes

A、Doubtful.B、Opposing.C、Supportive.D、Neutral.B短文在提出话题后，给出了两方的意见和看法，第一方是消费者群体，另一方是政府机构。文中提到后者的态度是disagreedstrongly，[B]中的Oppo

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){intb=10，a=-11；a％=b％=4；printf(’’％d％d\n’’，a，b)；)则程序的输出结果是

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

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

设intk=0：以下选项的四个表达式中与其他三个表达式的值不相同的是()。

设有定义：intx=2；以下表达式中，值不为6的是

结构化程序设计的基本原则不包括( )。

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

癃闭病在服药的同时还可采用( )

肝硬化患者肝功能失代偿期最突出的临床表现是

患者行双端固定桥修复后基牙出现持续性疼痛，伴夜间自发性疼痛。应做的处理是

某高速公路开展竣工验收工作，为了对工程质量进行鉴定，开展试验检测工作，请根据相关规定回答以下问题。以下属于工程质量鉴定中路基工程抽查项目的有()。

我国首次实现月球软着陆和月面巡视勘察的探测器是()。

【2017-56】阅读以下材料并按要求回答问题。(1)该研究的课题名称在表述方式上存在什么问题?如何改正?(2)该研究在样本设计上存在什么问题?如何改正?(3)根据观察内容是否有预设项目与要求，指出该研究属于哪种类型的观察研究

不必然任何经济发展都会导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项与上述断定的含义最为接近?

Weallknowwhetherweareleft-handedorright-handed;hardlyanyofusknowwhetherweareleft-faced.YetaccordingtoProfes

A、Doubtful.B、Opposing.C、Supportive.D、Neutral.B短文在提出话题后，给出了两方的意见和看法，第一方是消费者群体，另一方是政府机构。文中提到后者的态度是disagreedstrongly，[B]中的Oppo

结构化程序设计的基本原则不包括(　　)。

癃闭病在服药的同时还可采用(　　)