首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。
admin
2009-05-20
64
问题
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。
选项
A、0
B、1
C、n
D、n/2
答案
1
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i，个位置就被空出，然后将新元素插入到第i项。最好情况指的是在线性表的最后的元素之后插入一个新元素，则不需要移动表中元素。答案为A。
转载请注明原文地址:https://www.kaotiyun.com/show/0f5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){cout
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY：prote
请使用”答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2，本程序中有两个类：一是日期类(Date)，用于表示一天的日期(年、月、日)；另一个是截止日期类(Dead-line)，用于表示一个任务的截止日期，超过该日期即为超时。Deadline
下面的符号中可以用作C++标识符的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在下面的4个关键字中用来说明虚函数的是()。
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
下列符号中不属于C++关键字的是()。
随机试题
对具体行政行为判决合法的表述为()
溃疡穿孔的典型症状体征_______。
慢性肺源性心脏病失代偿期心功能失代偿多表现为
不发生相互作用的免疫细胞膜分子是
由于内部控制方面的漏洞，很多金融机构在衍生产品交易中遭受巨额损失，而且短期内难以筹措足够的资金平仓，出现严重的()危机。
2，6，15，32，65，()
重复抵押，是指债务人以同一抵押物分别向数个债权人为抵押行为，包括形式上的重复抵押和实质上的重复抵押。形式上的重复抵押，是指债务人将同一抵押物内各个具有独立价值的部分分别抵押给数个债权人。实质上的重复抵押，是指债务人将同一抵押物的全部价值分别向数个债权人抵押
设函数f(x)在(-∞，+∞)内有定义，x0≠0是函数f(x)的极大值点，则()．
数据库系统出现故障是不可避免的。当数据库系统出现事务故障和系统故障时需使用数据库的【12】文件进行恢复。
Jeanswereinventedalittleoveracenturyagoandarecurrentlytheworld’smostpopular,versatilegarment,crossingboundari
最新回复
(
0
)
