首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是________。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是________。
admin
2010-05-13
32
问题
在包含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全国计算机三级
相关试题推荐
下列嵌入式操作系统中,没有定义统一的设备驱动程序框架的是()。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为【55】_______MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的存储容量
在ARM指令的条件码中,用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
S3C2410与一位LED数码管的连接如下图所示,假设8段LED数码管为共阳接法。U1作为锁存器(当其CLK引脚出现上升沿时,其8D~1D的状态被锁存)并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下,填空使程序语句完整。MOVR0
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】_______时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】_______时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时,应使用__________【80】格式的文件来说明地址映射方式。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
从用户观点看,引入文件系统的目的是______。
随机试题
A.葡萄糖B.脂肪酸C.氨基酸D.盐酸E.磷酸盐对胃泌素分泌促进作用最强的是
覆盖在骨性突起处的基托组织面要缓冲的目的不是为了
其性趋下的病邪为
被告人王某因行贿罪被提起公诉,一审人民法院审理时考虑到他能主动交待自己的犯罪事实而判决免除其刑事处罚,对正在被羁押的王某,应当如何处理?( )
对于电池的符号为:(-)Pt|Sn4+,Sn2+||Fe3+,Fe2+|Pt(+),则此电池反应的产物为()。
反映企业盈利能力的指标有很多,但不包括( )。
成人不自在《西游记》记录了孙悟空从出生、成长、奋斗,直到成为“斗战圣佛”的曲折过程,揭示了一个深刻的人生哲理:成人不自在。孙悟空的出生,和普通人大不一样,他是从石头缝里蹦出来的,摆脱了人与生俱有的社会关系。用小说的话,就是“不服麒麟辖,
下列哪项与英国无关?
等产量线
Readthearticlebelowabouttheprinciplesofselling.ChoosethebestwordtofilleachgapfromA,B,CorDontheopposit
最新回复
(
0
)