首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2009-05-20
68
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n +l
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素,则需要移动表中所有的元素,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/er5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序#include#includeusingnamespacestd;intmain(){cout
将E-R图转换为关系模式时,实体和联系都可以表示为()。
若x和y是程序中的两个整型变量,则下列if语句中合法的是
常量4.2、4.2f、4L的数据类型分别是
已知主函数中通过如下语句序列实现对函数模板swap的调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中,会导致上述语句序列发生编译错误的是
假定a=3,下列程序的运行结果是()。#includeintfun(intn);voidmain(){couta;result=fun(a);cout
关系的实体完整性要求关系中不能为空的属性是()。
下面模型中为概念模型的是
随机试题
当强光刺激时,新生儿会自动闭上眼睛。这属于()
哪一项不是肝硬化代偿期的表现
哪种不是外科感染的常见细菌
A、石膏B、赭石C、自然铜D、朱砂E、雄黄质软,条痕白色,断面显绢丝光泽的药材是
新生儿,诊断为单侧完全性唇裂合并单侧完全性腭裂,同时伴有鼻部畸形。何时行鼻部畸形手术修复
下列选项中,属于服务投标文件内容组成中特有的条款是()。
若梁截面尺寸均为b×h=300mm×600mm,则梁GH和梁EF的线刚度iGH=______×1010N·mm,iEF=______×1010N·mm。若柱的截面尺寸均为b×h=600mm×600mm,则柱GD和柱DA的线刚度iGD=______
某企业2月15日收到A公司开出并经银行承兑的商业汇票一张,面值为300000元,期限为8个月,票面年利率为8%,该票据的到期价值为()元。
授权审批控制包括常规授权和特别授权,常规授权是指企业在特殊情况,特定条件下进行的授权。()
如果要在数据表的某字段中存放图像数据,则该字段应设为
最新回复
(
0
)