首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
admin
2009-01-19
49
问题
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+l
D、n/2
答案
2
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第1个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素，答案为D。
转载请注明原文地址:https://kaotiyun.com/show/BT5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知Bag是一个类，并有函数FBag定义如下：VoidFBag(){Bag*ptr,my,colleage[2],&sister=my;}则在调用函数FBag()后，Bag类的析构函数被调用
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
下列枚举类型的定义中，包含枚举值5的是
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个
下列关于二叉树的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str,char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串s中，s中
结构化程序设计的3种结构是()。
下列选项中，不属于“软件危机”产生的主要原因的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“．Ilovethisgame”时，str中的字符串是()。
随机试题
心悸怔忡常见于下列哪些证候
村庄规划要依据经过法定程序批准的镇总体规划或乡总体规划，同时也要充分考虑所在村庄的实际情况，在此基础上，对村庄的各项建设做出具体的安排。村庄规划编制内容为()
下列关于年值折现法的说法不正确的是()。
下列有关生物技术的说法中，错误的是()。
对个体发展起主导作用的是()。
试述巴甫洛夫经典型条件作用理论。
人民群众在自己生活的社区内，通过选举、决策、管理和监督，直接参与社区公共事务和公益事业的管理，使得()具有直接性和有效性。
县级以上人民政府公安机关，经上级公安机关或同级人民政府批准，对严重危害社会治安秩序的突发事件，可以根据情况实行现场管制。（）
A、 B、 C、 A
【11】【12】
最新回复
(
0
)
