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

admin2009-01-19 67

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

第6题程序执行结束后，AX寄存器中的内容是______(用十六进制表示)。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、_______、声道数目、码率，以及采用的压缩编码方法等。

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

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是(　　　)。

下列说法中错误的是(　　　)。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

植被分布主要是受（　）和（　）条件以及两者组合状况的影响。

对某地25～55岁妇女进行的一项调查发现：服用口服避孕药者心肌梗死的年发病率为10/10万，而不服用者为2/10万。据此，研究者认为：服用口服避孕药是引起心肌梗死的危险因子。这个结论是

通过()，编制场(厂)址选择报告，提出场(厂)址推荐意见。

施工合同债是发生在()之间的债。

利用标准差比较两个总体的平均数代表性的大小，适用于()。

构成旅游违法行为，要具备以下几个方面的条件()。

(2016．河北)根据教育心理学中对学习概念的理解，下列属于学习现象的是()(常考)

党的十八届四中全会通过的《中共中央关于全面推进依法治国若干重大问题的决定》指出，中国特色社会主义最本质的特征，社会主义法治最根本的保证是()。

“民以食为天，食以安为先”，食品安全与身体健康密切相关，下列做法不会危害人体健康的是：

Whatisthepassagemainlyabout?Whatwillthepresentchangedependon?

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

三级数据库技术

NCRE全国计算机三级

第6题程序执行结束后，AX寄存器中的内容是______(用十六进制表示)。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、_______、声道数目、码率，以及采用的压缩编码方法等。

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

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是( )。

下列说法中错误的是( )。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

植被分布主要是受（ ）和（ ）条件以及两者组合状况的影响。

对某地25～55岁妇女进行的一项调查发现：服用口服避孕药者心肌梗死的年发病率为10/10万，而不服用者为2/10万。据此，研究者认为：服用口服避孕药是引起心肌梗死的危险因子。这个结论是

通过()，编制场(厂)址选择报告，提出场(厂)址推荐意见。

施工合同债是发生在()之间的债。

利用标准差比较两个总体的平均数代表性的大小，适用于()。

构成旅游违法行为，要具备以下几个方面的条件()。

(2016．河北)根据教育心理学中对学习概念的理解，下列属于学习现象的是()(常考)

党的十八届四中全会通过的《中共中央关于全面推进依法治国若干重大问题的决定》指出，中国特色社会主义最本质的特征，社会主义法治最根本的保证是()。

“民以食为天，食以安为先”，食品安全与身体健康密切相关，下列做法不会危害人体健康的是：

Whatisthepassagemainlyabout?Whatwillthepresentchangedependon?

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

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是(　　　)。

下列说法中错误的是(　　　)。

植被分布主要是受（　）和（　）条件以及两者组合状况的影响。