问答题

当线性表采用链式存储结构时，各结点之间的地址（）

答案： A、连续与否均可以
B、一定是不连续的
C、必须是连续的
D、部分地址必须是连续的
正确答案：连续与否均可以

你可能感兴趣的试题

在一个含有n个结点的有序单链表中插人一个新结点使得仍然有序，其算法的时间复杂度为（）。

答案： A、O（log2n）
B、O（n）
C、O（n2）
D、O（1）
正确答案：O（n）

在线性表的下列存储结构中，读取指定序号的元素所花费时间最少的是（）

答案： A、双链表
B、顺序表
C、单链表
D、循环链表
正确答案：顺序表