设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。
-
1、在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用
在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找关键字值10所需的关键字比较次数为()
-
2、2/5,3/7,4/10,6/14,8/20,12/28,( )
2/5,3/7,4/10,6/14,8/20,12/28,( )A16/40B14/32C20/48D24/56
-
3、设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造
设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。
-
4、有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找
有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。A3B2C4D5
-
5、2/5,3/7,4/10,6/14,8/20,12/28,( )。
2/5,3/7,4/10,6/14,8/20,12/28,( )。A224/56B14/32C20/48D16/40
-
6、设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24)
设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24),问新序列(6,8,3,4,16,1,13,17,18,19,25,14)是下列哪一个排序算法一趟扫描的结果( )。AA)起泡排...