在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

admin2010-05-13 51

问题在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

选项 A、线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储，删除线性表的第990个结点
D、线性表按链接方式存储，删除指针P所指向的结点

答案1

解析对于A，由于是在第10个结点后插入一个新结点，所以后面的990个数据都要向后移动；对于B，在链表中进行这个操作，只需从头结点开始找10次得到第 10个结点，然后修改结点的指针即可；对于C，顺序表中删除第990个结点，需要向前移动最后10个结点；对于D，在链式方式下，删除一个结点，需要从头指针开始找，找到待删除结点的前驱结点指针，这个查找次数和待删结点的序号是有关系的，平均值应该是500。

转载请注明原文地址:https://www.kaotiyun.com/show/XsvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

三级数据库技术

NCRE全国计算机三级

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

GNU开发工具套件中的c语言编译器，其英文简称是__【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是_

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】_总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】_带宽快速组件。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

腹部膨大，肢体瘦弱，发稀，额一青筋显现，多为()

某患者因剧烈腹痛到某乡镇卫生院就诊，因医生诊断、治疗错误造成该患者功能障碍，经县医疗事故鉴定委员会鉴定为“三级医疗事故”。患者认为应属“二级医疗事故”。下列哪项是该事故进一步处理解决的正确程序

A．氨酚氢可酮片B．哌醋甲酯C．麦角酸D．氢可酮属于药品类易制毒化学品的是

下列经济指标与衡量对象对应关系正确的有()。

如果台独分子对中国政府的严正声明和强烈抗议，坚持，他们必将__。依次填入划横线处的词语，最恰当的一组是()

Animationisakindofmotionpicturescreatedbyrecordingaseriesofstillimages-ofdrawings,objects,orpeopleinvarious

CultureShockCultureshockisn’taclinicaltermoramedicalcondition.It’sacommonwaytodescribetheconfusingandne

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

三级数据库技术

NCRE全国计算机三级

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】_______总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】_______带宽快速组件。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

腹部膨大，肢体瘦弱，发稀，额一青筋显现，多为()

某患者因剧烈腹痛到某乡镇卫生院就诊，因医生诊断、治疗错误造成该患者功能障碍，经县医疗事故鉴定委员会鉴定为“三级医疗事故”。患者认为应属“二级医疗事故”。下列哪项是该事故进一步处理解决的正确程序

A．氨酚氢可酮片B．哌醋甲酯C．麦角酸D．氢可酮属于药品类易制毒化学品的是

下列经济指标与衡量对象对应关系正确的有()。

如果台独分子对中国政府的严正声明和强烈抗议______，坚持______，他们必将______。依次填入划横线处的词语，最恰当的一组是()

Animationisakindofmotionpicturescreatedbyrecordingaseriesofstillimages-ofdrawings,objects,orpeopleinvarious

CultureShockCultureshockisn’taclinicaltermoramedicalcondition.It’sacommonwaytodescribetheconfusingandne

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】_总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】_带宽快速组件。

如果台独分子对中国政府的严正声明和强烈抗议，坚持，他们必将__。依次填入划横线处的词语，最恰当的一组是()