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

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

admin2010-05-13  54
问题 在包含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/HMSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)