首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
admin
2009-01-19
37
问题
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+l
D、n/2
答案
2
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第1个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素，答案为D。
转载请注明原文地址:https://kaotiyun.com/show/BT5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
软件设计中划分模块的一个准则是( )。
算法的空间复杂度是指()。
对软件设计的最小单位(模块或程序单元)进行的测试通常称为()。
Access数据库中，主要用来输入或编辑字段数据的位于窗体设计工具箱,一种交互式控件是指______。
在Access中己建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
随机试题
简述教育评估为学生服务的目的。
按照权责发生制，不应计入本期收入和费用的是
TheInternetcanmakethenewsmoredemocratic,givingthepublicachancetoaskquestionsandseek【C1】______factsbehindstori
能引起毒血症的厌氧菌是
下列材料中，属于高分子材料的有()。
下列不属于莎士比亚四大悲剧的是()。
南北美洲的分界线是()。
“读书为了光宗耀祖”的学习动机属于()。
公安领导工作主要指公安机关党委所从事的工作，主要有政治领导工作、行政领导工作和业务领导工作。( )
A、Theyuseddifferentmethodstocollectandanalyzedata.B、Theyidentifieddistinctpatternsoflanguagedistribution.C、Their
最新回复
(
0
)
