首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2013-03-30
50
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+1
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入—个新元素,则需要移动表中所有的元素,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/49rp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录,应使用Access提供的______。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。
若某报表中每个班级都有多条记录,如果要使用班级字段(文本型)对记录分类,班级号为0440018,0440019,0440020…则组间距应设为()。
选拔身高T超过1.7米且体重W小于62.5公斤的人,表示该条件的布尔表达式()。
【】上是指反映数据元素之间逻辑关系的数据结构。
如下图所示的4棵二叉树中,不是完全二叉树的是()。
在创建报表的过程中,可以控制数据输出的内容、输出对象的显示或打印格式,还可以在报表制作的过程中,进行数据的【】。
分布式数据库系统不具有的特点是______。
可以判定某个日期表达式能否转换为日期或时间的函数是______。
分时操作系统追求的目标是()。
随机试题
焊条电弧焊碳钢焊条E43系列有哪些型号?
A.静脉血栓尾部B.微血栓C.感染性心内膜炎时心瓣膜血栓D.静脉石E.心房球状血栓透明血栓
郑国子产在公布刑书时,代表起贵族反对的人是:()。
“应付债券”科目的贷方反映的内容包括()。
研究的正当性是指研究者选择的研究问题是否具有()。
后期成熟阶段,小组及组员呈现出的特点包括()。
否定之否定规律是在自然、社会和人类思维领域普遍起作用的规律,它在()。
A、 B、 C、 D、 C每组图形中交点数依次为1、2、3。
(湖北2008A—42)四个房间,每个房间里不少于2人,任何三个房间里的人数不少于8人,这四个房间至少有()人。
AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto【C1】______internalinjuriesorsignsofcancer—islike
最新回复
(
0
)