在含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中节点结构复杂。