首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2013-03-30
56
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+1
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入—个新元素,则需要移动表中所有的元素,答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/49rp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个关系数据库的表中有多条记录,记录之间的相互关系是______。
要在查找表达式中使用通配符通配一个数字字符,应选用的通配符是______。
下面几种调试方法中不适合调试大规模程序的是()。
在数据库逻辑结构的设计中,将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p,最少可转换为【】个关系模式。
编辑数据透视表对象时,是在()里读取Access数据,对数据进行更新的。
关系数据库管理系统能实现的专门关系运算包括()。
在宏的操作参数中,不能设置成表达式的操作是()。
数据库管理系统是位于【】之间的软件系统。
有如下程序a$="Flying":b$="IS":c$:"funny!"Printa$+""+LCase$(b$)+""+UCase$(c$)End运行后输出的结果是【】。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【】,否则结点i没有右兄弟。
随机试题
A.支沟B.养老C.通里D.间使(2008年第115,116题)腕背横纹上3寸,尺骨与桡骨之间的腧穴是(题)
总分类账及其所属的明细分类账按平行登记规则进行登记,可以概括为:期间相同、依据相同、方向一致、金额相等。
简述国际市场营销与国际贸易的区别。
下列不符合浸润型结核病的描述是
关于热原的性质表述正确的是()。
根据《会计法》的规定,“伪造会计凭证和会计账簿”是指()。
会计科目按其所提供信息的详细程度及其统驭关系不同,分为()。
阅读以下文字。回答下列问题。板块结构理论认为,地球的外壳分为若干部分或称为板块,这些板块始终处于相对运动之中。板块的不断移动,使断层——穿过岩层的地质裂缝——的应力不断增加,造成岩层的略微变形,最终断裂而产生断层地震。这时变形的岩层会弹回来,像一根拉长的
4397
Thefirstmoderndigitalcomputersweredevelopedinthe1940sformilitarypurposesthataroseduringWorldWarII.Thesecomp
最新回复
(
0
)