从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在排序序列的合适位置,该排序方法称为()排序法。
A. 插入
B. 选择
C. 希尔
D. 二路归并
查看答案
从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在排序序列的合适位置,该排序方法称为()排序法。
A. 插入B)选择C)希尔D)二路归并
对有18个元素的有序表作折半查找,则查找A[3]的比较序列的下标为( )
A. 1,2,3
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3
用n个键值构造一棵二叉排序树,最低高度为( )
A. n/2
B. n
C. logn
D. logn+1
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H()=key% 13,散列地址为1的链中有( )个记录。
A. 1
B. 2
C. 3
D. 4