首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
admin
2009-01-19
77
问题
在一个长度为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全国计算机二级
相关试题推荐
下列关于C++预定义流对象的叙述中，正确的是()。
详细设计主要确定每个模块具体执行过程，也称过程设计，下列不属于过程设计工具的是()。
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码。函数sort(int&m，int&n，mt&1)实现将三个整数m、n、1由大到小输出。m最大，1最小。程序分析：程序实现时，可以把最大的数放到m上，先将m与n进行比
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
若有以下定义，说法错误的是()。inta=100，*p=＆a；
下列哪一条不属于数据库设计的任务?()
软件设计中划分模块的一个准则是( )。
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
与窗体和报表的设计视图工具箱比较，下列______控件是数据访问页特有的。
随机试题
(2006年04月)有六种防御战略可供市场主导者选择：(1)__________。(2)__________。(3)以攻为守。(4)__________。(5)__________。(6)__________。
死胎是指
心脏骤停的病理生理机制最常见的是
根据《建筑安装工程费用项目组成》，(建标[2003]206号)，应计入措施费的有()。
税收保全措施是强制执行措施的必经前置程序。()
H注册会计师负责对辛公司2009年度财务报表进行审计。在对存货项目审计过程中，H注册会计师遇到以下事项，请代为作出正确的专业判断。在复核对辛公司的存货监盘备忘及相关审计工作底稿时，注意到以下情况，其中不正确的做法有()。
针对评估的应对关联方交易的重大错报风险，下列说法中，不恰当的有()。
适宜的求助者应具备的条件包括()。
某机床工业公司下属制造分厂铸锻车间和机加工车间计划期的统计资料如表1、表2所示。请根据已知数据，分别核算出2017年该分厂和两个车间的定员人数。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
最新回复
(
0
)
