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

admin2006-11-26 75

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

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

答案A

解析选项B、D中的运算无须移动结点，通过修改指针即可完成，选项A中的运算需要移动900个结点，选项C中的运算需要移动100个结点，故选项A中的运算最耗时。

转载请注明原文地址:https://jikaoti.com/ti/SZQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Outlook　Express无法提供的服务有(　　　)。

______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是哪一种数字声音?

微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。

若定义DAT　DD　12345678H，则(DAT+1)字节单元中的数据是(　　　)。

现行PC机提供的串行接口9针连接器，所采用的接口标准是【　　】。

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?

在CCDOS中，汉字内码与GB2312-80国标码有一定的关系，如“啊”字的国标码为3021H，其此汉字内码为______。

在Windows98网络环境下，用户无法直接将下列(　　　)资源设置为共享资源。

以下哪项不属于MRI检查比X线和CT检查的优势?()

重大危险源评价以()作为评价对象。

日本的首都东京，时差上比北京时间早()小时。

已知数列{an}，a2=2，数列{bn}为等差数列，bn=an+2一an一n，且b2=一1，b5=5，则a10=__________．

【2015年安徽.简答】新时期班主任工作的主要内容有哪些.

个人奖励的对象是各级公安机关在职的人民警察。()

十八大报告指出，要确保到2025年实现全面建成小康社会的宏伟目标。()

(中国人大2011)我国货币当局资产负债中的“储备货币”就是指()。

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是(　　)。

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

三级数据库技术

NCRE全国计算机三级

Outlook Express无法提供的服务有( )。

______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是哪一种数字声音?

微程序控制器比组合逻辑控制器慢，主要是由于增加了从( )读取微指令的时间。

若定义DAT DD 12345678H，则(DAT+1)字节单元中的数据是( )。

现行PC机提供的串行接口9针连接器，所采用的接口标准是【 】。

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?

在CCDOS中，汉字内码与GB2312-80国标码有一定的关系，如“啊”字的国标码为3021H，其此汉字内码为______。

在Windows98网络环境下，用户无法直接将下列( )资源设置为共享资源。

以下哪项不属于MRI检查比X线和CT检查的优势?()

重大危险源评价以()作为评价对象。

日本的首都东京，时差上比北京时间早()小时。

已知数列{an}，a2=2，数列{bn}为等差数列，bn=an+2一an一n，且b2=一1，b5=5，则a10=__________．

【2015年安徽.简答】新时期班主任工作的主要内容有哪些.

个人奖励的对象是各级公安机关在职的人民警察。()

十八大报告指出，要确保到2025年实现全面建成小康社会的宏伟目标。()

(中国人大2011)我国货币当局资产负债中的“储备货币”就是指()。

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是( )。

Outlook　Express无法提供的服务有(　　　)。

微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。

若定义DAT　DD　12345678H，则(DAT+1)字节单元中的数据是(　　　)。

现行PC机提供的串行接口9针连接器，所采用的接口标准是【　　】。

在Windows98网络环境下，用户无法直接将下列(　　　)资源设置为共享资源。

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是(　　)。