首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2013-03-30
33
问题
在一个长度为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全国计算机二级
相关试题推荐
Access数据库中,如果在窗体上输入的数据总是取自表或查询中的字段数据,或者取自某固定内容的数据,可以使用【】控件来完成。
对下列二叉树进行中序遍历的结果是______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
对数据访问页与Access数据库的关系的描述错误的是()。
数据库设计有两种方法,它们是()。
需求分析最终结果是产生()。
某个窗体己编写以下事件过程。打开窗体运行后,单击窗体,消息框的输出结果为【】。PrivateSubForm_Click()DimkasInteger,nasInteger,masIntegern=10:m=
在关系数据库中,用来表示实体之间联系的是()。
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的是______。
数据库技术的根本目标是要解决数据的
随机试题
企业以创建和运用商标和商号,使产品或服务在相关市场上获得相关顾客所公认的,达到高市场覆盖面、高市场占有率、高美誉度、高经济效益,实现企业持续发展而做出的长远性的谋划与方略是()
Windows操作系统不一定能在任何一台计算机上安装。()
A.腹痛、便意、便后缓解B.腹痛、便意、便后加剧C.进食、疼痛、缓解D.疼痛、进食、缓解E.疼痛、进食、加剧
A.二丙酸倍氯米松B.可待因C.沙丁胺醇D.氨茶碱E.色甘酸钠具有强大的抗炎及免疫抑制作用,用于哮喘发作的药物是()。
尺寸公差简称(),是指允许尺寸的变动量。
举一反三、闻一知十等属于以下哪种迁移()
某国政府决策者面临的一个头痛的问题就是所谓的“别在我家门口”综合征。例如,尽管民意测验一次又一次地显示公众大多数都赞成建造新的监狱,但是,当决策者正式宣布计划要在某地建造一新的监狱时,总遭到附近居民的抗议,并且抗议者往往总有办法使计划搁浅。以下哪项也属于上
我国的立法体制是()。
给出下列代码,可放在类A的横线位置作为A合理的内部类的是( )。classA{protectedinti;A(inti){this.i=i;}
Experiencetwogreattheme(主题)parksinonegreatresort(景点)--Disney’sCaliforniaAdventureparkandrightnextdoorDisneyland
最新回复
(
0
)