单链表不具备的特点是（）。
A.插入、删除不需要移动元素B.链表长度可动态增长C.所需空间与线性长度成正比D.可随机访问任一个元素正确答案：可随机访问任一个元素
相关文章
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。 A.冒泡B.快速C.堆D.直接选择正确答案：堆
下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。
下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A.选择B.冒泡C.归并D.堆正确答案：归并
若需在O（nlog2n）的时间内完成对数组元素的排序，且要求排序是稳定的，则可选择的排序方法是（）。
若需在O（nlog2n）的时间内完成对数组元素的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A.快速B.堆C.归并D.直接插入正确答案：归并
一个长度为n的顺序表中，删除下标为i（0≤i≤n-1）的元素时，需要向前移动（）个元素。
一个长度为n的顺序表中，删除下标为i（0≤i≤n-1）的元素时，需要向前移动（）个元素。 A.n-iB.n-i+1C.n-i-1D.i正确答案：n-i-1
在顺序表中，只要知道（），就可以快速求出任意一个结点的存储地址。
在顺序表中，只要知道（），就可以快速求出任意一个结点的存储地址。 A.结点所占用的存储长度B.基地址和结点所占用的存储长度C.基地址D.数据元素个数正确答案：基地址和结点所占用的存储长度
