链表不具备的特点是（）。

【名词&注释】

复杂度(complexity)、存储空间(storage space)、直接插入排序(straight insertion)、新元素(new elements)、第一个(first)、不具备(does not have)

[单选题]链表不具备^{(does not have)}的特点是（）。

A. 可随机访问任一结点
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与其长度成正比

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

学习资料：

[单选题]在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

A. 删除单链表中的第一个^(first)元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个^(first)元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素

[单选题]若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

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

本文链接：https://www.51bdks.net/show/0eo6pn.html