试题详情
- 单项选择题在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。
A、N
B、log2n
C、（h+1）/2
D、h
关注下方微信公众号，在线模考后查看
热门试题
- 一组权值，可以唯一构造出一棵哈夫曼树
- 线性表的逻辑顺序总是与其物理顺序一致。
- 如果某种排序算法是不稳定的，则该排序方法
- 一棵度为2的树与一棵二叉树有什么区别？
- 假设R是集合M上的一个关系，R的定义是什
- 指出下面函数GV的功能及其返回值的含义。
- 线性结构中元素之间存在（）关系；树型结构
- 设线性表为（6，10，16，4），以下程
- 已知数据序列{53，36，48，36，6
- 在树型结构中，树根结点没有（）结点，其余
- 树的度是指（）。
- 已知一个不带头结点单链表的头指针为L，则
- 若一组记录的排序码为（46，79，56，
- 定义字符数组正确的是（）。
- 设一组初始记录关键字序列为（15，17，
- 数据结构里，时间复杂度高于O（n）的有。
- 设sp（）为一个顺序存储的栈，变量top
- 下列程序段的时间复杂度为（）
- 排序趟数与序列的原始状态有关的排序方法是
- 二叉排序树是一种（）查找表。