首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
admin
2013-05-15
60
问题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
选项
A、线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第990个结点
D、线性表按链接方式存储,删除指针P所指向的结点
答案
1
解析
A对应的运算,需把第1000个元素到第11个元素依次后移一位,共需移动990个元素:B对应的运算,只需从第1个结点开始,顺序查找到第10个结点,再进行两次交换指针即可;选项C对应的运算,在顺序表中删除一个元素,需把删除元素的后面元素前移,共前移10个元素;选项D对应的运算,在链接表中删除结点,只需进行一次指针的修改即可。综上所述,选项A对应运算,操作步骤最多,执行时间最长。
转载请注明原文地址:https://kaotiyun.com/show/oesp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库系统中对数据库进行管理的核心软件是
算法执行过程中所需要的存储空间称为算法的
SQLSELECT语句的功能是【】。
在数据库理论中,数据物理结构的改变,如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构,从而不引起应用程序的变化,称为【】。
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
数据结构分为线性结构和非线性结构,带链的队列属于【】。
从内存中清除内存变量的命令是______。
数据结构中,与所使用的计算机无关的是数据的______。
树是结点的集合,它的根结点数目是
随机试题
A.颅面分离B.耳鼻流出血性液体C.复视D.张口受限E.局部水肿上颌骨高位骨折常伴有
反映肾小球滤过率理想的清除试验是
叩诊胸部病畜表现疼痛及咳嗽加剧,听诊有摩擦音,常提示()。
投资者通过深圳证券交易所认购取得(以及日后交易取得)的上市开放基金份额以投资者的深圳证券账户记载,登记在中国结算深圳分公司证券登记结算系统中,托管在证券营业部。( )
针对劳动力市场的结构性失业而提出的一种扩大就业的政策是()。
我国东北地区某重工业城市产业结构调整期间,人口增长在10年中出现了下图所示状况。读图完成下面各题。伴随图中所示的人口变化,该城市()。
Electronicmailhasbeeninwidespreaduseformorethanadecade,simplifyingtheflowofideas,connectingpeoplefromdistant
非形式化教育是指与生活过程、生产过程浑然一体的教育,没有固定的教育者,也没有固定的——。
设f(sin2x)=___________。
电子计算机最早的应用领域是()。
最新回复
(
0
)