首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
admin
2010-02-22
62
问题
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
选项
A、0
B、1
C、n
D、n/2
答案
1
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最好情况指的是在线性表的最后插入一个新元素,则不需要移动表中元素。答案为 A。
转载请注明原文地址:https://kaotiyun.com/show/Pinp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面表达式中,运算结果为12的是
设A=[6*8-2]、B=6*8-2、C=’’6*8-2’’,属于合法表达式的是
在考生文件夹下,有一个资源数据库frdb,该数据库有资源表fr、t、农户表pt和树种表treet三个表。其中,资源表frt存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库frd
在考生文件夹下完成下列操作:(1)新建一个名为“职工管理”的数据库文件,将自由表“部门”“职工”添加到该数据库中。(2)将“部门”中的“部门号”定义为主索引,索引名是“部门号”。(3)建立一个视图myview,视图中的数据是部
在表单设计阶段,以下说法正确的是()。
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是()。
在创建数据库表时,为某个字段定义了有效性规则,这属于数据完整性中的()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
线性表L=(a1,a2,a3,…,ai…,an),下列说法正确的是______。
选择正确的语句填在下列程序的横线处。importjava.awt.*;importjava.awt.event.*;publicclassex30{Framef;
随机试题
不在肝十二指肠韧带内的结构是()
()是永恒的主题,是香港、澳门的立身之本,也是保持香港、澳门国际地位和解决香港、澳门各种问题的金钥匙。
A.贝伐单抗B.利妥昔单抗C.西妥昔单抗D.阿伦珠单抗E.曲妥珠单抗用于治疗CD20阳性的B细胞淋巴瘤的是
乌梅丸的君药是
气质的形成主要受什么的影响
某投资方案建设投资(含建设期利息)为8000万元,流动资金为1000万元,正常生产年份的净收益为1200万元,正常生产年份贷款利息为100万元,则投资方案的总投资收益率为()。
学期教学计划
下列属于江南丝竹的是()。
32位微机中的32是指该微机:
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou
最新回复
(
0
)