在包含1000个元素的线性表中实现如下各运算,________所需的执行时间最短。

admin2010-05-13  30

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

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

答案1

解析 A中不需要移动数据元素。B中需要移动990个数据元素。C中需要移动990个数据元素。D中需要查找10个结点。
转载请注明原文地址:https://jikaoti.com/ti/fk97FFFM
0

随机试题
最新回复(0)