在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目

admin2010-03-29 77

问题在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目

选项 A、0
B、1
C、n
D、n/2

答案1

解析在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最好情况指的是在线性表的最后的元素之后插入一个新元素。则不需要移动表中元素，答案为A。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在关系数据库中，用来表示实体间联系的是
有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}
有以下程序：#includemain(){intm=1，n=2，*p=＆m，*{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，
以下各项中，当x为大于1的奇数时，值为0的表达式是()。
若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是
有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f
设已有定义：floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是（）。
C语言中char类型数据占字节数为()。
下列选项中，当x为大于1的奇数时，值为0的表达式是()。

随机试题

丞相祠堂何处寻?锦官城外柏森森。映阶碧草自春色，隔叶黄鹂空好音。三顾频烦天下计，两朝开济老臣心。出师未捷身先死，长使英雄泪满襟。如何理解“三顾频烦天下计，两朝开济老臣心”两句?
根据中文提示，将对话中缺少的内容写在线上。这些句子必须符合英语表达习惯。打句号的地方，用陈述句；打问号的地方，用疑问句。提示：在一次Mary举行的生日晚会上，她的女朋友Linda见到了Mary的表弟Steve。她想结识他。Mary给他们做了介绍。
Mostorganismsmustfitinwiththeirsurroundingsbecausetheirskillstoaltertheirenvironmentarerestrictedandhighlyspe
胃壁的黏液细胞可分泌
A．花粉B．油漆C．自身变性的IgGD．Rh抗原E．内啡肽可引起Ⅳ型超敏反应的变应原
患者老年男性，近来大便次数增多，伴有排便不尽感，偶有便血，量少，色不鲜。该患者应首先进行的检查方法是：
A、氯霉素B、头孢噻肟钠C、克拉霉素D、克拉维酸钾E、阿米卡星单独使用无效，常与其他抗生素联合使用的是
农村居民经批准在户籍所在地按照规定标准占用耕地，建设自用住宅，可以免征耕地占用税。()
Animportantpointinthedevelopmentofagovernmentalagencyisthecodificationofitscontrollingpractices.Thestudyofla
Whichofthesefollowingstatementsiscorrect?

最新回复(0)

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目

二级C

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有以下程序：#includemain(){intm=1，n=2，p=＆m，{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

以下各项中，当x为大于1的奇数时，值为0的表达式是()。

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是

有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f

设已有定义：floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是（）。

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

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

丞相祠堂何处寻?锦官城外柏森森。映阶碧草自春色，隔叶黄鹂空好音。三顾频烦天下计，两朝开济老臣心。出师未捷身先死，长使英雄泪满襟。如何理解“三顾频烦天下计，两朝开济老臣心”两句?

Mostorganismsmustfitinwiththeirsurroundingsbecausetheirskillstoaltertheirenvironmentarerestrictedandhighlyspe

胃壁的黏液细胞可分泌

A．花粉B．油漆C．自身变性的IgGD．Rh抗原E．内啡肽可引起Ⅳ型超敏反应的变应原

患者老年男性，近来大便次数增多，伴有排便不尽感，偶有便血，量少，色不鲜。该患者应首先进行的检查方法是：

A、氯霉素B、头孢噻肟钠C、克拉霉素D、克拉维酸钾E、阿米卡星单独使用无效，常与其他抗生素联合使用的是

农村居民经批准在户籍所在地按照规定标准占用耕地，建设自用住宅，可以免征耕地占用税。()

Animportantpointinthedevelopmentofagovernmentalagencyisthecodificationofitscontrollingpractices.Thestudyofla

Whichofthesefollowingstatementsiscorrect?

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目

二级C

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有以下程序：#includemain(){intm=1，n=2，*p=＆m，*{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

以下各项中，当x为大于1的奇数时，值为0的表达式是()。

若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是

有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f

设已有定义：floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是（）。

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

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

丞相祠堂何处寻?锦官城外柏森森。映阶碧草自春色，隔叶黄鹂空好音。三顾频烦天下计，两朝开济老臣心。出师未捷身先死，长使英雄泪满襟。如何理解“三顾频烦天下计，两朝开济老臣心”两句?

Mostorganismsmustfitinwiththeirsurroundingsbecausetheirskillstoaltertheirenvironmentarerestrictedandhighlyspe

胃壁的黏液细胞可分泌

A．花粉B．油漆C．自身变性的IgGD．Rh抗原E．内啡肽可引起Ⅳ型超敏反应的变应原

患者老年男性，近来大便次数增多，伴有排便不尽感，偶有便血，量少，色不鲜。该患者应首先进行的检查方法是：

A、氯霉素B、头孢噻肟钠C、克拉霉素D、克拉维酸钾E、阿米卡星单独使用无效，常与其他抗生素联合使用的是

农村居民经批准在户籍所在地按照规定标准占用耕地，建设自用住宅，可以免征耕地占用税。()

Animportantpointinthedevelopmentofagovernmentalagencyisthecodificationofitscontrollingpractices.Thestudyofla

Whichofthesefollowingstatementsiscorrect?

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有以下程序：#includemain(){intm=1，n=2，p=＆m，{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是