题目内容

在含n个节点的顺序表中,算法的时间复杂度是O(1)的操作是:

A. 访问第i个节点和求第i个节点的直接前驱。
B. 在第i个节点之前插入一个新节点。
C. 删除第i个节点。
D. 将表中节点从小到大排序。

查看答案
更多问题

在一个有127个元素的顺序表中插入一个新元素并保持原来的顺序不变,平均要移动的元素个数为:

A. 8
B. 63.5
C. 63
D. 7

链接存储的存储结构所占用的存储空间:

A. 分为两部分,一部分存放节点值,另一部分存放表示节点间关系的指针。
B. 只有一部分,存放节点值。
C. 只有一部分,存放表示关系的指针。
D. 分为两部分,一部分存储节点值,一部分存放节点个数。

线性结构若采用链式存储结构,要求内存中可用存储单元的地址:

A. 必须是连续的。
B. 部分地址必须是连续的。
C. 一定是不连续的。
D. 连续或不连续都可以。

线性表L在()情况下适用于使用链式存储结构。

A. 需要经常修改L中的节点值。
B. 需经常对L进行删除、插入。
C. L中含有大量节点。
D. L中节点结构复杂。

答案查题题库