单项选择题

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

A．线性表按顺序方式存储，查找关键码值为666的结点
B．线性表按链接方式存储，查找关键码值为666的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链接方式存储，查找线性表中第900个结点
<上一题 目录 下一题>
热门 试题

单项选择题
下列存储管理方案中，哪一个允许动态扩充内存容量
A．固定分区
B．可变分区
C．页式
D．虚拟页式
单项选择题
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
A．q:=p↑.link;p↑.link:=q↑.link;
B．p↑.link:=q↑.link;q:=p↑.link;
C．q↑.link:=p↑.link;p↑link:=q;
D．p↑.link:=q;q↑.link:=p↑.link;
相关试题