首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
admin
2010-07-20
34
问题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
选项
A、线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第990个结点
D、线性表按链接方式存储,删除指针p所指向的结点
答案
A
解析
选项A对应的运算,需把第1000个元素到第11个元素依次后移一位,共需移动990个元素;选项B对应的运算,只需从第1个结点开始,顺序查找到第10个结点,再进行两次交换指针即可;选项C对应的运算,在顺序表中删除一个元素,需把删除元素的后面元素前移,共前移10个元素;选项D对应的运算,在链接表中删除结点,只需进行一次指针的修改即可。综上所述,A对应的运算操作步骤最多,执行时间最长。
转载请注明原文地址:https://kaotiyun.com/show/p6vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从现实世界中获得数字图像的过程经历的操作依次为()。
将寄存器Rl中指定的bit7和bit3位清除、其它位保持不变的ARM指令是()。
下面关于Linux内核的有关叙述中,错误的是()。
若在μC/OS—II操作系统下共运行64个任务,则最低优先级的任务的名称为___________【69】任务,其优先级为___________【70】。
已知R1=0x20000000,R0=0x55667788,在大端模式下执行ARM指令STRR0,[R1]之后,0x20000003中的值为()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
网络信息在传输过程中,在到达目的节点之间被非法截获,攻击者在该信息中插入欺骗性信息,然后发给信息目的节点,这种网络信息安全问题称为______。
对树中的一个节点x,在先根序列中的序号为pre(x),在后根序列中的序号为post(x)。若树中节点x是节点y的祖先,下列四个条件哪个条件正确?______。
以下有关强迫性中断事件的叙述中,哪一个是错误的?()
随机试题
基金管理人在公募基金募集过程中需要完成的程序包含()。Ⅰ.向中国证监会提交基金募集注册申请Ⅱ.收到中国证监会对基金募集注册的核准文件后,组织基金发行,发布基金发售公告等法律文件Ⅲ.在基金募集完成后,向中国证监会
操吴戈兮被犀甲。被:
A.胰岛素绝对不足B.呼吸带烂苹果味C.饥饿感、心慌、手抖、出汗、头晕D.多尿、多饮、多吃、消瘦E.胰岛素相对不足各型糖尿病临床表现均是
患者,男,30岁。自幼出现发作性呼吸困难,有时咳嗽,三天来喘息发作不止,伴咳嗽,咳小量黏液痰,查体:端坐呼吸,大汗,口唇紫绀,两肺呼吸音弱,广泛哮鸣音,诊断最可能的是
队列研究的重要缺点是
下面哪种氟化物不用于含氟牙膏
Scrapsoffoodcouldsoonbehelpingpoweryourhome,thankstoanultra-cheapbacteria-drivenbattery.Itsdevelopershopethat
提出“门罗主义”的美国总统是()。
A、 B、 C、 D、 C
Accordingtothenews,theplanecrashed______
最新回复
(
0
)