首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移的元素个数是( )。
在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移的元素个数是( )。
admin
2019-08-10
45
问题
在一个长度为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
关于罗马奴隶制,下列说法不正确的是()。
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
用类C语言写出求广义表深度以及复制广义表的算法。
随机试题
下列间隙感染中可引起骨髓炎的是
患者,男,50岁。因钝器击伤头部1小时后入院。患者昏迷、呕吐,双侧瞳孔不等大。血压180/102mmHg。行硬膜下血肿清除术+碎骨片清除术,留置引流管送回病房。医嘱:250ml甘露醇快速滴入,滴完的时间是
代理人隐瞒无权代理事实而与相对人进行磋商,应承担( )责任。
多斗挖掘机是一种连续工作的挖掘机械,从()上可以分为链斗式和斗轮式两种。
下列条款中,属于给予发行人额外权力的嵌入条款是()。
2009年,某省全年粮食作物播种面积253.85万公顷,比上年增长1.5%;糖蔗种植面积13.58万公顷,下降0.2%;油料种植面积33.14万公顷,增长2.3%;蔬菜种植面积113.84万公顷,增长2.3%。以下三种作物按2009年亩产从高到低排序
在英超足球联赛中,每年的电视转播收入的一部分由各家俱乐部平分,剩下的则根据球队由低到高的排名分发,一个排名为80万英镑。假设今年的电视转播收入为5.6亿英镑,最后一名可分得1280万英镑,则英超联赛中共有多少支球队?
以下关于E-R图的叙述正确的是(1)。
InflationInflation,asaneconomicphenomenon,isasufficientconditionforanincreaseinprice,butnotanecessaryone.
HowmanyexplosivedevicesdidthefireworksshowinSydneyinvolve?
最新回复
(
0
)