试题详情
- 简答题设数据集合a={1,12,5,8,3,10,7,13,9} (1)依次取a中各数据,构造一棵二叉排序树。 (2)说明如何依据此二叉树得到a的有序序列。 (3)对该二叉树进行查找,成功查找到7要进行多少次元素间的比较? (4)给出对该二叉树后序遍历的序列。
关注下方微信公众号,在线模考后查看

热门试题
- 表示图的两种存储结构为()和()
- 广义表A=(a,b,(c,d),(e,(
- 设一棵二叉树BT的存储结构如下:
- 设高度为h的二叉树上只有度为0和度为2的
- 当需要进行标准I/O操作时,则应在程序文
- 设有广义表D=(a,b,D),其长度为(
- 在单链表中,除了头结点以外,任一结点的存
- 设一个有向图为G=(V,E),其中V={
- 算法的设计要求中包括算法的有穷性。
- 对图中的二叉树,按后根遍历得到的结点序列
- 设有1000个无序的元素,希望用最快的速
- 线性表存放在整型数组A[arrsize]
- 在有向图G中,若任意两个顶点Vi和Vj都
- 在一个长度为n的线性表中顺序查找值为x的
- 顺序存储结构中数据元素之间的逻辑关系是由
- 设数组a[50][80]的基地址为200
- 在一棵二叉树中,假定每个结点只有左子女,
- 当α的值较小时,散列存储通常比其他存储方
- KMP算法的特点是在模式匹配时指示主串的
- 对数据进行的运算,按其值是否改变,可划分