设有1000个元素,用二分法查找时,最小比较次数为( )。
查看答案
一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找值为82的结点时,查找成功时的比较次数为( )。
A. 1
B. 2
C. 4
D. 8
下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是()。
A. 快速排序
B. 堆排序
C. 归并排序
D. 基数排序
下列哪几项是抽象数据类型的组成部分()。
A. 数据对象
B. 数据关系
C. 基本操作
D. 数据元素
下列哪几项是链表具有的特点()。
A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比