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

admin2006-10-10 89

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

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

答案A

解析线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点，需要将第11～1000个结点都向后移动一个位置；线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点，只需从第一个结点开始找到第10个结点在其后插入即可。删除道理相同。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

主机与I/O设备一般在(　　　)下利于工作，因此要由接口协调它们工作。

分时操作系统的主要特点是(　　　)。

Windows98虽然是一个比较成熟、健壮的操作系统，但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序，可通过按　组合键以打开“关闭程序”对话框。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为

若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。

SCSI共有八个总线操作阶段。当有多个设备同时申请使用总线时，会在这个阶段做出裁决，决定由哪个设备取得总线使用权，这个阶段是

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

下面是关于计算机定点数和浮点数的叙述，其中正确的是______。

环烯醚萜类化合物的结构特点有

通常以煤、重油为原料的合成氨生产中的加压变换炉是()气-固相固定床催化反应器。

中共中央、国务院制定的《中国教育改革和发展纲要》，属于（　　）文书。

公民离开住所地最后连续居住满多长时间的地方，为经常居住地（）

下述各项中，哪些是健康的人格特点()

A．平滑肌细胞B．单核细胞C．泡沫细胞D．内皮细胞动脉粥样硬化脂纹的主要细胞成分是

下列哪项是引起头痛的全身性疾病

王某1997年于中医药大学毕业分配到市级中医院工作，并于1998年取得了中医师执业资格，《中华人民共和国执业医师法》施行当年，其依照有关开办医疗机构的规定申请个体开业。依据我国执业医师法的规定，卫生行政部门应

下列哪项是胃的生理功能()

影响人格发展的社会因素有()。

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

三级数据库技术

NCRE全国计算机三级

下面是关于PC机CPU的若干叙述： ①CPU 中包含几十个甚至上百个寄存器，用来临时存放待处理的数据 ②CPU 是PC机中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务 ③CPU 的速度比主存器低得多，使用高速缓存(cac

主机与I/O设备一般在( )下利于工作，因此要由接口协调它们工作。

分时操作系统的主要特点是( )。

Windows98虽然是一个比较成熟、健壮的操作系统，但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序，可通过按 组合键以打开“关闭程序”对话框。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为

作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器

若X和Y均为无符号整数，且X≤Y，则依次执行MOV AX,X和CMP AX,Y指令后，标志位CF和ZF的状态是( )。

SCSI共有八个总线操作阶段。当有多个设备同时申请使用总线时，会在这个阶段做出裁决，决定由哪个设备取得总线使用权，这个阶段是

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

下面是关于计算机定点数和浮点数的叙述，其中正确的是______。

环烯醚萜类化合物的结构特点有

通常以煤、重油为原料的合成氨生产中的加压变换炉是()气-固相固定床催化反应器。

中共中央、国务院制定的《中国教育改革和发展纲要》，属于（ ）文书。

公民离开住所地最后连续居住满多长时间的地方，为经常居住地（）

下述各项中，哪些是健康的人格特点()

A．平滑肌细胞B．单核细胞C．泡沫细胞D．内皮细胞动脉粥样硬化脂纹的主要细胞成分是

下列哪项是引起头痛的全身性疾病

王某1997年于中医药大学毕业分配到市级中医院工作，并于1998年取得了中医师执业资格，《中华人民共和国执业医师法》施行当年，其依照有关开办医疗机构的规定申请个体开业。依据我国执业医师法的规定，卫生行政部门应

下列哪项是胃的生理功能()

影响人格发展的社会因素有()。

主机与I/O设备一般在(　　　)下利于工作，因此要由接口协调它们工作。

分时操作系统的主要特点是(　　　)。

Windows98虽然是一个比较成熟、健壮的操作系统，但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序，可通过按　组合键以打开“关闭程序”对话框。

若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。

中共中央、国务院制定的《中国教育改革和发展纲要》，属于（　　）文书。