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

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

admin2013-05-15  32
问题 在包含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/oesp777K
本试题收录于： 二级VF题库NCRE全国计算机二级分类
0

二级VF

NCRE全国计算机二级

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