首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是________。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是________。
admin
2010-05-13
66
问题
在包含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/DYSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器在指令LDRR2,[R5,#2]!执行后,R5中的值为()。
下面关于嵌入式系统存储器的叙述中,错误的是()。
编写μC/OS—II的中断服务子程序主要使用哪种语言?
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
已知内存0x41000004中的数据为0x12,0x41000005中的数据为0x34,0x41000006中的数据0x56,0x41000007中的数据0x78,R2=4,R3=0x41000000,ARM指令LDRR0,[R3,R2]!执行后,R0=
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是___________【78】、TMS、TDI、TDO和TRST。
当条件为非负数时,将Rl指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒。
下列关于硬件抽象层和板级支持包的概念的陈述中,错误的是()。
资源共享观点将计算机网络定义为
随机试题
初中生想象力的发展特点有()
下列各项反映事物之间客观联系的有()
Mostdictionarieswilltellyouanumberof【21】aboutalanguage.Therearethreethingsinparticularthat【22】important.Theset
哪项描述不符合大叶性肺炎()(1993年)
A.无色透明痰B.黄色脓痰C.翠绿色痰D.铁锈色痰E.血痰F.灰黑色痰
A.乌苏烷型B.羽扇豆烷型C.达玛烷型D.齐墩果烷型E.羊毛甾烷型人参皂苷Rb1属于()。
由于建设、勘察、设计、施工、监理等单位违反工程质量有关法律法规和工程量建设标准,使工程生产结构安全、重要使用功能等方面的缺陷,造成人员伤亡或者重大经济损失的称为()。
王总监是按怎样的步骤建立项目监理部的?白工列出了主要的监理文件档案的清单是否齐全?缺哪些文件?
WhichisthelargestethnicgroupinSanFrancisco?
WhichofthefollowingitalicizedphrasesindicatesPURPOSE?
最新回复
(
0
)