首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
admin
2012-12-29
103
问题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
选项
A、线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第900个结点
D、线性表按链接方式存储,删除指针P所指向的结点
答案
A
解析
由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项A),后面的900个结点都要住后移动,对于选项C),后面的100个结点都要往前移动。而对于线性表按链接方式存储,当进行插入与删除操作时,只改变相应的指针即可,所以比较4个选项的操作可得知选项A)所需要的执行时间最长。
转载请注明原文地址:https://kaotiyun.com/show/60Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
以下叙述正确的是()。
设有如下类型说明语句 typedefstruct {intnum; struct{inty,m,d;}date; }PER; 则以下定义结构体数组并赋初值的语句中错误的是()。
下列结构体类型说明和变量定义中正确的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
下面结构体的定义语句中,错误的是()。
设有定义:intm=1,n=2;则以下if语句中,编译时会产生错误信息的是()。
算法的复杂度主要包括【 】复杂度和空间复杂度。
评价一个算法时间性能的主要标准是算法的【】复杂度。
设置虚基类的目的是解决二义性问题,通过用关键字【】表示虚基类。
随机试题
过去你可能有想不起要买什么的时刻,现在不会了,每一样内容里都________了营销,别人购物发了朋友圈会启发你也想买,还有各种各样的广告。现代人就像转笼里的仓鼠,在工作、消费的循环里________。依次填入画横线部分最恰当的一项是:
2022年,按照以习近平同志为核心的党中央的部署要求,为稳定宏观经济大盘,稳定上亿市场主体,各部门多措并举优化和落实助企纾困政策,为经济平稳运行提供有力支撑。下列属于“稳主体”对策的是:①实施大规模留抵退税政策②对特困行业实行阶段性缓缴养老保险费③中
呕吐大量隔宿食物可见于
男性,28岁。心慌、怕热、多汗、消瘦、易饿4个月,甲状腺弥漫性Ⅰ度肿大,血TSH降低,T3和T4增高,诊为甲亢。他巴唑每天30mg,20天后血白细胞2.2×109/L,中性粒细胞1.0×109/L。下一步治疗易选()
患者,男性,头颈部伤,换药后宜用哪种包扎方法?()
企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据,表明某项资产在报告日已发生减值的,应作为非调整事项进行处理。()
除了专门组织的教育教学活动以外,幼儿在园内的所有活动都包含在()之中,这是幼儿园教育的一条重要途径。
长时记忆的编码方式是()。
Ithasbeenarguedthatwhereschoolsbecomebureaucratized,theybecomeboundupwiththetechniquesandimplementationofthe
数据库设计包括两个方面的设计内容,它们是______。
最新回复
(
0
)