试题详情
- 单项选择题用n个键值构造一棵二叉排序树，其最低高度为（）。
A、n/2
B、n
C、log2n
D、log2n+1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 将树转换为二叉树的步骤如下： （1）加线
- 一维数组与线性表的区别是（）。
- 散列函数有一个共同的性质，即函数值应当以
- 在下面的排序方法中，平均时间复杂度为O（
- 对一个满二叉树，m个树叶，n个结点，深度
- 假定一棵普通树的广义表表示为a（b（e）
- 数据结构作为一门独立的课程出现是在（）年
- 利用栈的基本操作，写一个将栈S中所有结点
- 下面的算法功能是向HBT堆中插入一个值为
- 装填因子
- 距阵中的数据元素可以是不同的数据类型。
- 设有一个长度为20的顺序表，要插入一个元
- 有一个按元素值排好序的顺序表（长度大于2
- 非空的循环单链表head的尾结点（有指针
- 设有一个栈，按A、B、C的顺序进栈，则下
- 已知一个稀疏矩阵如下图所示： 给
- 设广义表L=（（a，b，c）），则L的长
- 在双向循环链表中，在p指针所指的结点后插
- 假定利用数组a[n]顺序存储一个栈，用t
- 设计在二叉排序树上查找结点X的算法。