指出顺序表{2,5,7,11,14,15,19,23,33,40,52}中用折半查找关键码12需要做( )次关键码比较。
查看答案
对线性表进行二分法查找最方便的存储结构是( )。
A. ,顺序表
B. ,链表
C. ,有序的顺序表
D. ,有序的链表
用折半查找一个长度为10的排好序的线性表,若查找不成功,最多需要比较( )次。
A. ,3
B. ,4
C. ,5
D. ,2
若在线性表中采用折半查找法查找元素,该线性应该( )。
A. ,元素按值有序
B. ,采用顺序存储结构
C. ,元素按值有序,且采用链式存储结构
D. ,元素按值有序,且采用顺序存储结构
下述排序算法中,稳定的是( )。
A. ,直接插入排序
B. ,希尔排序
C. ,快速排序
D. ,堆排序