可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造


设有查找表{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)起泡排...