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

admin2010-07-20 59

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

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

答案A

解析选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A对应的运算操作步骤最多，执行时间最长。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

通过I2C、SPI、UART、LISB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。

基于ARM内核的嵌入式芯片中包含定日寸／计数组件，下面列出的()不属于定时／计数组件。

对于内存容量而言，1KB=【59】B：而对于外存(如磁盘、u盘等)容量而言，1KB=【60】B。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

在数据库管理系统的层次结构中，数据存取层处理的对象是

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

液压基本回路是由一些___组成并能完成某种_的典型_。常用的液压基本回路按不同作用可分为_、_、_和_____。

下列哪项不是高血压心脏病的表现()。

对UV法进行准确度考查时，回收率一般为

患者，女，32岁。结婚三年没有怀孕，月经时而提前时而延后，经量不定时多时少，月经来潮前心情易躁易怒，乳房胀痛，精神萎靡不振，经常叹息，舌暗红，脉弦细，治法为()

一条计算机指令中规定其执行功能的部分称为()。

物流共同化从大的方面来划分，可以分为以同产业间共同配送和异产业问共同配送。

简述徇私枉法罪的概念和构成要件。

Mostpeoplecanidentifytheirtoppriorityatwork,Generally,itwillbethepartofthejobthatismostproductivefortheir

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

通过I2C、SPI、UART、LISB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。

基于ARM内核的嵌入式芯片中包含定日寸／计数组件，下面列出的()不属于定时／计数组件。

对于内存容量而言，1KB=【59】B：而对于外存(如磁盘、u盘等)容量而言，1KB=【60】B。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为__________【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是__________【44】。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

在数据库管理系统的层次结构中，数据存取层处理的对象是

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

液压基本回路是由一些_______组成并能完成某种_______的典型_______。常用的液压基本回路按不同作用可分为_______、_______、_______和_______。

下列哪项不是高血压心脏病的表现()。

对UV法进行准确度考查时，回收率一般为

患者，女，32岁。结婚三年没有怀孕，月经时而提前时而延后，经量不定时多时少，月经来潮前心情易躁易怒，乳房胀痛，精神萎靡不振，经常叹息，舌暗红，脉弦细，治法为()

一条计算机指令中规定其执行功能的部分称为()。

物流共同化从大的方面来划分，可以分为以同产业间共同配送和异产业问共同配送。

简述徇私枉法罪的概念和构成要件。

Mostpeoplecanidentifytheirtoppriorityatwork,Generally,itwillbethepartofthejobthatismostproductivefortheir

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

液压基本回路是由一些___组成并能完成某种_的典型_。常用的液压基本回路按不同作用可分为_、_、_和_____。