首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2013-03-30
53
问题
在一个长度为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全国计算机二级
相关试题推荐
已建立的“tEmployee”表,表结构及表内容如下表所示:在“tEmployee”表中,“姓名”字段的字段大小为10,在此列输入数据时,最多可输入的汉字数和英文字符数分别是_______。
利用Access创建的数据库文件,其扩展名为________。
两个或两个以上的模块之间关联的紧密程度称为______。
在VBA编程中检测字符串长度的函数名是【】。
在创建交叉表查询时,列标题字段的值显示在交叉表的位置是______。
将活动窗口最小化的宏操作是【】。
数据库系统的核心是()。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
操作查询共有4种类型,分别是删除查询、生成表查询、【】和更新查询。
数据处理的中心问题是________。
随机试题
在和平与发展成为时代主题的时期,世界范围的竞争主要是( )
混合支持式义齿是由
治疗单纯疱疹性角膜炎不宜选用的药品是()
沥青混合料面层复压可采用()压路机。
在施工单位自检合格后,对基坑验槽应由()组织。
王老师在“物质的分类”一节课中,首先让学生对自己之前所学过的化学物质进行分类,让学生在分类过程中,自己发现其中存在的问题;之后再对问题进行讲解,以便学生清楚地认识自己的问题所在。最后通过树状图的形式,将所学知识点进行展示,以便学生更好地记忆和理解。最后让学
案例教学法是指在教师的指导下,由学生对选定的具有代表性的典型案例,进行针对性地分析、审理和讨论,做出自己的判断和评价。根据上述定义,下列属于案例教学法的是:
在当事人没有约定的情况下,下列关于清偿抵充的表述正确的是()。
Hotelswere(31)theearliestfacilities(32)boundtheUnitedStatestogether.Theywerebothcreaturesandcreatorsofcommuni
A、 B、 C、 C
最新回复
(
0
)