首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。
admin
2009-05-20
32
问题
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。
选项
A、0
B、1
C、n
D、n/2
答案
1
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i，个位置就被空出，然后将新元素插入到第i项。最好情况指的是在线性表的最后的元素之后插入一个新元素，则不需要移动表中元素。答案为A。
转载请注明原文地址:https://kaotiyun.com/show/0f5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout
下面描述中错误的是()。
有如下程序：#include#includeusingnamespacestd;classPerson{public:Person(string
有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){
下面的符号中可以用作C++标识符的是()。
下列选项中属于面向对象设计方法主要特征的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释∥********
对C++编译器区分重载函数无任何意义的信息是()。
请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDefived，以及主函数main。程序文本中位于每行“／／*********found*********”下面的一行内有一处下划线标记，请在每个下划线标记
随机试题
根据对公司的价值，客户分为()。
化合物①乙醇、②碳酸、③水、④苯酚的酸性由强到弱的顺序是()。
男性，60岁，近3～4个月来常于上楼、情绪激动、饱餐后出现胸前区压榨性疼痛，以胸骨后为明显，疼痛向左手内侧放射，每次发作持续1～3分钟不等，休息后缓解或含服硝酸甘油后缓解，发作时心电图见ST段水平下降≥0．05mV，T波低平，该例的诊断应为
38岁，初次妊娠，孕16周出现口渴，24周糖筛查，血糖值为10.5mmol/L。病人需要进一步检查( )
简述主动脉瓣狭窄所引起晕厥的临床特点。
肠套叠最常见的类型是
在公允价值模式计量下，需要在资产负债表日对投资性房地产进行减值测试的，如果可收回金额小于账面价值，就应当将其差额借记“资产减值损失”科目，贷记“投资性房地产减值准备”科目。()
阅读下列史料并回答问题：材料一1986年里根签署了美国参众两院批准的修正税法……根据这一法案，降低了个人所得的最高税率，使超富裕阶层的所得税平均降低了16％……改变了30多年来税率越定越高，特惠越来越多的情况，它实际上是大规模减税和局部增税的结
ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton
设A为4阶实对称矩阵，且A2＋A＝0，若A的秩为3，则A相似于()
最新回复
(
0
)
