首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2009-05-20
55
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n +l
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素,则需要移动表中所有的元素,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/er5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面对静态数据成员的描述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)类CBase有一个常数变量Numberl,在构造函数时对其初始化,请在注释//********1*****
堆排序最坏情况下的时间复杂度为
负责数据库中查询操作的数据库语言是()。
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下面不属于软件需求分析阶段主要工作的是
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
Access的报表对象的数据源可以设置为______。
随机试题
新老地层产状一致,其岩石性质与古生物演化突变,沉积作用上有(),接触处有剥蚀面,剥蚀面与上、下地层平行的接触关系为假整合接触。
鸦片战争前中国封建社会的主要矛盾是()
细菌性痢疾的主要临床表现是
下列关于审理期限的说法,正确的是()。
设备监理是指依法设立的设备监理单位,接受项目法人或建设单位的委托,按照()的约定,根据国家有关法规、规章、技术标准,对设备形成的全过程和/或最终形成的结果实施监督和控制。
(房产税应纳税额的计算和减免税优惠相结合)2015年年初某企业拥有房屋16栋。其中10栋用于生产经营,房产原值共计12000万元;1栋(原值400万元)用作幼儿园和职工学校;1栋(原值600万元)自2015年1月1日起出租给其他企业,年租金80万元;1栋(
企业如果不单独核算废品损失,就不必进行有关废品的任何账务处理。()
甲,乙两站均为每隔50分钟同时对向发一趟客车,客车从甲站到乙站,单程需行驶4小时,每辆客车的行驶速度相同,某旅客乘车从甲站到乙站,他在行程中最多可以遇到从乙站开往甲站的客车()辆。
下列叙述中,正确的是()。
WhileAmericanshavenoreasontobeterrifiedtositdownatthedinnertable,theyhaveeachreasontodemandsignificantimpr
最新回复
(
0
)