首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
admin
2010-07-28
74
问题
在一个长度为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/hW9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
将E-R图转换为关系模式时,实体和联系都可以表示为
下列描述中错误的是
下列叙述中正确的是()。
下列叙述中正确的是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下列选项中属于面向对象设计方法主要特征的是
下列描述中错误的是
关于Python语句P=-P,以下选项中描述正确的是
随机试题
在我国,新华通讯社的上级机关是()
护理部制定护理目标时,以下做法正确的是
(2009年)已知氯电极的标准电极电势为1.358V,当氯离子浓度为0.1mol/L,氯气浓度为0.1×100kPa时,该电极的电极电势为()V。
所有预测点和所有预测的水质参数均应进行各生产阶段不同情况的环境影响评价,但应有重点。下列()地点或水质参数应为评价重点。
以下安全责任中,不要属于监理单位的安全责任的是()。
老舍《济南的冬天》原文对于一个在北平住惯的人,像我,冬天要是不刮大风,便觉得是奇迹;济南的冬天是没有风声的。对于一个刚由伦敦回来的人,像我,冬天要能看得见日光,便觉得是怪事;济南的冬天是响晴的。自然,在热带的地方,日光是永远那么毒,响亮的天气反有
AmericanRomanticPeriodisendedwith______LeavesofGrass.
下列关于我国改革开放中的对内改革,说法错误的一项是()。
社会主义法治理念要求司法机关必须“严格公正司法”。下列选项中,不符合社会主义法治理念的精神和要求的是()(2012年法学综合课单选第8题)
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
最新回复
(
0
)