首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
admin
2010-03-29
47
问题
在一个长度为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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面模型中为概念模型的是
以下选项中函数形参不是指针的是
当变量c的值不为2、4、6时,值为"真"的表达式是()。
设intk=0:以下选项的四个表达式中与其他三个表达式的值不相同的是()。
在结构化程序设计中,模块划分的原则是
结构化程序昕要求的基本结构不包括
下列选项中,当x为大于1的奇数时,值为0的表达式是()。
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
在快速排序法中,每经过一次数据交换(或移动)后()。
C语言程序中,运算对象必须是整型数的运算符是
随机试题
规范有序的编码在系统设计中的地位非常重要,编码的规范性要求,编码时不要()
Themanagerlosthis______justbecausehissecretarywastenminuteslate.
[*]
A.窥器暴露宫颈,消毒阴道、宫颈后,钳夹宫颈唇B.膀胱截石位,复查子宫位置,消毒外阴、阴道C.探测宫腔深度,扩张宫颈D.宫腔负压吸引顺时针或逆时针转动吸引管E.确定组织已吸净后,取出吸管负压吸引手术步骤顺序
下列案件中不属于中级人民法院一审管辖的是:
图示雨篷剖面计算图,P=1kN,P对A点产生的弯矩正确的是:
建设工程监理实施中,监理人员应遵守的基本原则为( )。
根据单项选择题第18题的资料,计算该公司9月份资产负债表中.“未分配利润”项目的金额为()元。
下列关于个人理财产品的基本要求,不正确的是()。
罗杰斯对经验的概念来源于现象学中的“现象场”,它是指()。
最新回复
(
0
)