用链表表示线性表的优点是（）。

【名词&注释】

复杂度(complexity)、存储空间(storage space)、线性表(linear list)、新元素(new elements)、随机存取(random access)

[单选题]用链表表示线性表的优点是（）。

A. 便于随机存取^{(random access)}
B. 花费的存储空间比顺序表少
C. 便于插入与删除
D. 数据元素的物理顺序与逻辑顺序相同

查看答案&解析 查看所有试题

学习资料：

[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

A. O（log2n）
B. O（1）
C. O（n）
D. O（n2）

[单选题]按照二叉树的定义，具有3个结点的二叉树有（）种。

A. 3
B. 4
C. 5
D. 6

本文链接：https://www.51bdks.net/show/5rrj9z.html