（简答题）

设数据集合a={1，12，5，8，3，10，7，13，9} （1）依次取a中各数据，构造一棵二叉排序树。（2）说明如何依据此二叉树得到a的有序序列。（3）对该二叉树进行查找，成功查找到7要进行多少次元素间的比较？（4）给出对该二叉树后序遍历的序列。

正确答案

（1）如图
（2）中序遍历1，3，5，7，8，9，10，12，13
（3）5次
（4）3，7，9，10，8，5，13，12，1

答案解析

略

相似试题

（单选题）
设一个集合A={3，4，5，6，7}，集合B={1，3，5，7，9}，则A和B的并集中包含有（）个元素。
答案解析
（单选题）
用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。下列结束条件正确的是（）
答案解析
（单选题）
用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。为了得到F，最后执行的被触发规则是（）
答案解析
（简答题）
设数据集合a={62，74，30，15，56，48} （1）依次取a中各数据，构造一棵二叉排序树。（2）为了成功查找到48需要进行多少次元素间的比较？（3）给出对该二叉树后序遍历的序列。
答案解析
（单选题）
若有以下数组说明，则i=10；a[a[i]]元素数值是（）。inta[12]={1，4，7，10，2，5，8，11，3，6，9，12}；
答案解析
（单选题）
设有以下定义： inta[4][3]={1，2，3，4，5，6，7，8，9，10，11，12}； int（*ptr）[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是（）。
答案解析
（简答题）
（1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（5，8，6，3，4，7），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）
答案解析
（单选题）
若有以下说明，inta[12]={1，2，3，4，5，6，7，8，9，10，11，12}；charc=’a’，d，g；则数值为4的表达式是（）。
答案解析
（简答题）
设数据集合a={52，20，46，38，5，64，40}依次取a中各数据，构造一棵二叉排序树。
答案解析