题目内容
（请给出正确答案）
[单选题]
根据初始关键字序列（19，22，01，38，10）建立的二叉排序树的高度为（）
A.2
B.3
C.4
D.5
如搜索结果不匹配，请 联系老师 获取答案
更多“根据初始关键字序列（19，22，01，38，10）建立的二叉…”相关的问题
第3题
设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。
点击查看答案
第4题
● 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树） ，该二叉排序树的高度（层数）为 （39） 。
点击查看答案
（39）
A. 6
B. 5
C. 4
D. 3
第5题
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为 (39)。
点击查看答案
A．6
B．5
C．4
D．3
第6题
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为 (39)。
点击查看答案
A．6
B．5
C．4
D．3
第9题
（1）对关键字序列{9，4，3，8，10，7，6，5}，试画出得到的二叉排序树以及二叉平衡树；（10分） （2）对关键字序列{9，4，3，8，10，7，6，5}，试画出构造的初始小顶堆，并写出快速排序第一趟划分后的序列以及增量为2的一趟希尔排序结果。（10分）
第10题
（1）对关键字序列(45, 24, 90, 53, 3, 12,37, 50, 61, 100 )，试画出由该组关键字构建的最终的二叉排序树、二叉平衡树和3阶B-树；（10分） （2）用堆排序方法将无序序列（47，36，63，94，76，13，26，48）按降序排列。请给出建立初始堆的过程，以及进行逐次筛选直到整个序列为有序的过程。（10分）
热门考试
全部 >
相关试卷
全部 >
2024年公路交通技工人员考试《高速公路收费员》模拟卷（十）2024年公路交通技工人员考试《高速公路收费员》模拟卷（九）2024年公路交通技工人员考试《高速公路收费员》模拟卷（八）2024年公路交通技工人员考试《高速公路收费员》模拟卷（七）2024年公路交通技工人员考试《高速公路收费员》模拟卷（六）2024年公路交通技工人员考试《高速公路收费员》模拟卷（五）2024年公路交通技工人员考试《高速公路收费员》模拟卷（四）2024年公路交通技工人员考试《高速公路收费员》模拟卷（三）2024年公路交通技工人员考试《高速公路收费员》模拟卷（二）2024年公路交通技工人员考试《高速公路收费员》模拟卷（一）
