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

admin2009-01-19 37

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是(　　　)。

除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【　　】接口的情况越来越多。

Windows98　采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为(　　　)。

下列说法中正确的是(　　　)。

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

Whatiswrongwiththegate?

A，肝、肾、心经B，肺、心、胃经C，胃、肾经D，肝、肾、肺经E，脾、肺、肾经龟甲的归经是（）

胃癌手术后主要的护理诊断有()。

下列关于设备采购合同，合同价款的支付的说法，正确的是()。

以修改其他债务条件进行债务重组的，如债务重组协议中附有或有应收金额的，债权人对或有应收金额，正确的处理是()。

________(除了熟悉中国的历史),BenknowsalotaboutChinesegeography.(apart)

蚂蚁：左右

Oneofthefirst______ofreducedburninginAmazonrainforestswasthechestnutindustry:smoketendstodriveouttheinsect

Youaregoingtoreadalistofheadingsandatextabouthappiness.ChoosethemostsuitableheadingfromthelistA—Fforeach

A、Theorganizationofaconference.B、Thecostofrentingaconferenceroom.C、Thedecorationoftheconferenceroom.D、Thejob

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

三级数据库技术

NCRE全国计算机三级

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是( )。

除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【 】接口的情况越来越多。

Windows98 采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为( )。

下列说法中正确的是( )。

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

Whatiswrongwiththegate?

A，肝、肾、心经B，肺、心、胃经C，胃、肾经D，肝、肾、肺经E，脾、肺、肾经龟甲的归经是（）

胃癌手术后主要的护理诊断有()。

下列关于设备采购合同，合同价款的支付的说法，正确的是()。

以修改其他债务条件进行债务重组的，如债务重组协议中附有或有应收金额的，债权人对或有应收金额，正确的处理是()。

________(除了熟悉中国的历史),BenknowsalotaboutChinesegeography.(apart)

蚂蚁：左右

Oneofthefirst______ofreducedburninginAmazonrainforestswasthechestnutindustry:smoketendstodriveouttheinsect

Youaregoingtoreadalistofheadingsandatextabouthappiness.ChoosethemostsuitableheadingfromthelistA—Fforeach

A、Theorganizationofaconference.B、Thecostofrentingaconferenceroom.C、Thedecorationoftheconferenceroom.D、Thejob

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是(　　　)。

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【　　】接口的情况越来越多。

Windows98　采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为(　　　)。　　　

下列说法中正确的是(　　　)。

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