首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
admin
2012-09-03
24
问题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
选项
A、线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第900个结点
D、线性表按链接方式存储,删除指针P所指向的结点
答案
A
解析
由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素问的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项A,后面的900个结点都要住后移动,对于选项C,后面的100个结点都要往前移动。而对于线性表按链接方式存储,当进行插入与删除操作时,只改变相应的指针即可,所以比较4个选项的操作可得知选项A所需要的执行时间最长。
转载请注明原文地址:https://kaotiyun.com/show/eWup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;voidfun(int&x,inty){inttemp;temp=x:x=y:y=tem
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:1003732注意:错误的语句在∥********error********的下面,修改该语句即可
下面不属于黑盒测试方法的是
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下列数据结构中,属于非线性结构的是()。
使用输入输出操作符setw,可以控制
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列存储类标识符中,可见性与存在性不一致的是()。
下列关于对象概念的描述中,正确的是()。
随机试题
《巴塞尔新资本协议》的新增内容包括()。
中国历史上第一部初具体系的封建法典是()
MaryArming(1799—1847)wasaBritishfossilhunterwhobeganfinding【21】asachild,andsoonsupportedherselfandhervery【22】
以下说法错误的是
自我意识包括自我认识、________、自我监控三种主要成分。
技术革新
Faces,likefingerprints,areunique.Didyou【C1】______wonderhowitispossibleforusto【C2】______people?Evenaskilledwrite
Inhisyouth,KnuteAxelbrodwantedtolearnmanylanguages,toknoweverythingabouthumanhistory,to【C1】______wisebyreading
Thiskindofchemicalliquidshouldbestoredintheplace______(儿童够不到的地方).
A、Tofreehismindoffwork.B、Toenrichhimself.C、Tomakenewfriends.D、Tokillthetime.A开头男士说,医生说他需要培养业余爱好,把注意力从工作中移开,故选A。
最新回复
(
0
)