在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n＋1)时，需要从前向后依次前移的元素个数是( )。

admin2019-08-10 58

问题在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n＋1)时，需要从前向后依次前移的元素个数是( )。

选项 A、n－i
B、n－i＋1
C、n－i－1
D、i

答案A

解析顺序表的删除运算的时间主要消耗在了移动表中元素上，删除第i个元素时，其后面的元素a_i＋1～a_n都要向上移动一个位置，共移动了n—i个元素。

转载请注明原文地址:https://kaotiyun.com/show/c5Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
1908年安庆新军起义是由()领导的。
论述晚清时期我国学者对西北地史的研究。
1939年5、6月间，英国政府不顾德军的轰炸将33万联军撤到英国，这些部队成为日后反功的基于这就是著名的()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
广义表((a，b)，c，(d，(e)))的表尾是()。

随机试题

常用的公报有
下列加横线词语活用现象与其他三项不同的一项是()
对于国际敏感度指数(ISI)，正确的说法是
产于云南的道地药材是
下列人员中，可以做兼职律师的有______。
2014年2月3日，甲与乙公司签订买卖合同，以60万元价格向乙公司购买一辆客车。双方约定，购车合同签订之日起1个月内甲支付50万元，余款在2016年2月3日前付清。并约定乙公司保留客车所有权至甲付清全部款项之前。2月10日，甲未经其妻同意，以自家婚后
社区建设的社会保障功能主要面对的群体是()。
Themeaningoftheword"gruelling"inthefirstparagraphismostcloseto______.Triathlon,accordingtothetext,originate
(1)"Allright,boysandgirls,who’dliketoseesomemagic?"TwiceadaytheferryArahura—anditisgreetedwithcriesof"Me!
SmotherLove[A]Everymorning,LeanneBricklandandhersisterwouldbicycletoschoolwiththesamewordsringingintheir

最新回复(0)

在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n＋1)时，需要从前向后依次前移的元素个数是( )。

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

1908年安庆新军起义是由()领导的。

论述晚清时期我国学者对西北地史的研究。

1939年5、6月间，英国政府不顾德军的轰炸将33万联军撤到英国，这些部队成为日后反功的基于这就是著名的()。

广义表((a，b)，c，(d，(e)))的表尾是()。

常用的公报有

下列加横线词语活用现象与其他三项不同的一项是()

对于国际敏感度指数(ISI)，正确的说法是

产于云南的道地药材是

下列人员中，可以做兼职律师的有______。

社区建设的社会保障功能主要面对的群体是()。

Themeaningoftheword"gruelling"inthefirstparagraphismostcloseto______.Triathlon,accordingtothetext,originate

(1)"Allright,boysandgirls,who’dliketoseesomemagic?"TwiceadaytheferryArahura—anditisgreetedwithcriesof"Me!

SmotherLove[A]Everymorning,LeanneBricklandandhersisterwouldbicycletoschoolwiththesamewordsringingintheir