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

admin2010-07-20 52

问题在包含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全国计算机三级

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下面关于AMBA的叙述中，错误的是()。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

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

在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为

下列问题基于下面的叙述；某二叉树节点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

一般将中断源分成强迫性中断和

在配制硼砂缓冲溶液时，为保证浓度的准确性，硼砂应烘干后称量以去除水分的影响。

社区中对恢复期的患者进行社区健康教育时应侧重于

A．催乳细胞B．颗粒细胞C．垂体细胞D．卵泡内膜细胞E．透明带雌激素受体

有包膜和无包膜病毒的鉴别是根据

甲因办厂无资金向乙借款10万元，借期两年，并且由丙担保在甲不还钱时代甲向乙还款。两年后，甲因经营不善无力偿还借款，乙向甲和丙索款未果，向法院提起诉讼。本案中关于甲、丙诉讼地位的判断哪些是正确的?()

A公司应收B公司货款4680000元,由于B公司财务困难,无法偿付欠款。经协商,B公司以一批产品抵债。产品售价3600000元,增值税率为17%,产品成本3200000元,已提跌价准备100000元。A公司对该项应收账款已提坏账准备40000元。则A公司该

旅游合同的内容主要有()。

A、 B、 C、 D、 A本题考查名词单复数。news是不可数名词，在表示“一则消息”时，用apieceofnews，因此选择A。将Anews改为Apieceofnews。

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

三级数据库技术

NCRE全国计算机三级

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下面关于AMBA的叙述中，错误的是()。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

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

在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为

下列问题基于下面的叙述；某二叉树节点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

一般将中断源分成强迫性中断和

在配制硼砂缓冲溶液时，为保证浓度的准确性，硼砂应烘干后称量以去除水分的影响。

社区中对恢复期的患者进行社区健康教育时应侧重于

A．催乳细胞B．颗粒细胞C．垂体细胞D．卵泡内膜细胞E．透明带雌激素受体

有包膜和无包膜病毒的鉴别是根据

甲因办厂无资金向乙借款10万元，借期两年，并且由丙担保在甲不还钱时代甲向乙还款。两年后，甲因经营不善无力偿还借款，乙向甲和丙索款未果，向法院提起诉讼。本案中关于甲、丙诉讼地位的判断哪些是正确的?()

A公司应收B公司货款4680000元,由于B公司财务困难,无法偿付欠款。经协商,B公司以一批产品抵债。产品售价3600000元,增值税率为17%,产品成本3200000元,已提跌价准备100000元。A公司对该项应收账款已提坏账准备40000元。则A公司该

旅游合同的内容主要有()。

A、 B、 C、 D、 A本题考查名词单复数。news是不可数名词，在表示“一则消息”时，用apieceofnews，因此选择A。将Anews改为Apieceofnews。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。