首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。
在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。
admin
2013-05-12
31
问题
在一个长度为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/imrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的是______。
Access提供了6中类型的窗体，以下不属于其中之一的是______。
窗体有3种视图，用于创建窗体或修改窗体的窗口是窗体的______。
在软件测试设计中，软件测试的主要目的是______。
以下内容不属于算法程序所占的存储空间的是()。
假定w、x、y、z、m均为int型变量，有如下程序段：w=l;x=2;y=3;z=4；m=(W＜x)?w:x；m=(m＜y)?m:y；m=(m＜2)?m:z；则该程序运行后，m的值是【】。
VBA中定义局部变量可以用关键字()。
表达式(“王”
在"NewVar=528"语句中，变量NewVar的类型默认为______。
Smith出的后面接着两位数字，可出现在字符串的任何地方，有效性规则表达式可以表示为___________________________。
随机试题
甲公司由于经营不善，于2010年6月30日经法院宣告破产，该公司为增值税一般纳税人，主要清算业务如下：(1)收回应收账款8130000元存入银行，该应收账款的账面价值为850000元。(2)处置材料一批，实际收到价款234000元(含增值税)，该批材料
大多数急性阑尾炎患者腹痛的最初部位是
利用航空摄影测量方法可为水库设计提供的资料有()。
在设备监理组织协调中，( )起着核心的作用。
违反《会计法》规定，同时违反其他法律规定的，有关部门应按《会计法》规定进行处罚。()
()指在申购或赎回基金份额时，申购或赎回款项中包含的按未分配基金净收益(或累计基金净损失)占基金净值比例计算的金额。
【2016上】教师可以通过观察学生的言行举止来了解学生的内心世界。这说明思维具有()。
A、1B、2C、4D、5C上面两个数字和与下面两个数字差的乘积等于中心数字。(3+4)×(5-3)=14，(6+2)×(7-3)=32，(8+3)×(9-?)=55，所以?=4。
求点M1(1，2，3)到直线L：x／1=的距离．
Humanshavealwayslookedattheheavensand【C1】______aboutthenatureoftheobjectsseeninthenightsky.Withthedevelopmen
最新回复
(
0
)
