设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用折半法查找值为24的元素需要经过( )次比较。
查看答案
已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个存在的元素,则比较次数最多的( )次。
A. 4
B. 5
C. 6
D. 7
按( )遍历二叉排序树得到的序列是一个有序序列。
A. 先序
B. 中序
C. 后序
D. 层次
设二叉排序树中关键字由1到100的整数构成,现要查找关键字为20的结点,下述关键字序列中,不可能是在二叉排序树上查找的序列是( )
A. 12,25,18,24,20
B. 63,54,38,16,20
C. 44,38,32,22,20
D. 55,38,49,37,20
下述关于排序的稳定性描述不正确的是()。
A. 归并排序是稳定的
B. 简单选择排序是不稳定的
C. 堆排序是不稳定的
D. 快速排序是稳定的