首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是 ______。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是 ______。
admin
2010-05-13
24
问题
在包含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/HMSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中,错误的是()。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
在ARM指令系统中,用于无条件写内存8位数据的指令助记符是【49】无条件读指定I/O端口32位数据的指令助记符为【50】。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
分配一个32位字存储单元,名为Mydata并对其初始化为0x33445566的伪指令为【55】,无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
在ARM汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
在ARM汇编语言程序设计中常有子程序设计,下面指令中不属于子程序调用或者返回的指令是()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
下面的选项中与实时系统无必然联系的属性是()。
实时系统对时间约束要求的严格性,使__________【73】陛成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
随机试题
下列关于差异分析和进度分析错误的是()。
A.心尖部舒张中晚期隆隆样杂音B.胸骨左缘3肋间舒张期叹气样杂音C.心尖部全收缩期吹风样杂音D.胸骨右缘2肋间收缩期喷射性杂音E.胸骨左缘4、5肋间收缩期杂音
下列有关格式条款的表述,错误的有( )。
下列各项建设投资费用中,不构成固定资产原值的有()。
班集体形成的基础是()
李某的妻子于2015年在某医院产下一女婴,后被诊断为脑瘫。李某及其父亲认为系医疗事故所致,遂多次到医院讨要说法、要求赔偿。为给院方施加压力,李某及其父亲纠集王某、孙某等十余人来到医院,在医院停车场进出口拉横幅,长时间影响车辆的正常进出,并用扩音喇叭高声喧哗
清末民初,一批西方人跑到中国西南山区进行科学考察或偷猎活动,他们中有人在山区发现了一种体形较小的有尾熊,由于当地人称其为“山地熊”或“猫熊”,他们在文章中也就称其为“猫熊”,“猫熊”后来为什么叫成“熊猫”了呢?民国以后,有些传统的书刊由竖排改为横排,有人
班级成员在认识上、行动上保持高度一致,相互之间形成一定的依存性,而增强班级的凝聚力,推动班级的发展,是指班集体的基本特征应该具有()。
度量计算机运算速度常用的单位是
Doeverythingpossibleintheindustrialdepartments__________(提高产品的质量降低产品的成本).
最新回复
(
0
)