试题详情
- 单项选择题在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。
A、N
B、log2n
C、（h+1）/2
D、h
- D
关注下方微信公众号，在线模考后查看
热门试题
- 设有两个集合A和集合B，要求设计生成集合
- 设有一个长度为40的顺序表，要删除第8个
- 算法是对解题方法和步骤的描述。
- 已知一棵二叉树的先序遍历结果为A、B、D
- 线性表（a n，a2，…’an）中，每个
- 在索引顺序结构的搜索中，对索引表既可以采
- 连通图
- 设哈希函数H（key）=key MOD1
- 数据结构里，算法的特性包含（）。
- 排序趟数与序列的原始状态有关的排序方法是
- 广义表A=（（a），a）的表头是（）。
- n个顶点e条边的图采用邻接矩阵存储，广度
- 冒泡排序算法关键字比较的次数与记录的初始
- 简述森林转换为二叉树的具体步骤。
- 线性表可以看成是广义表的特例，如果广义表
- 以下字符串处理函数中，返回值是char的
- 分析以下程序段的时间复杂度。
- 平均查找长度（ASL）
- 已知二维数组A10×10
- 在存储数据时，通常不仅要存储各数据元素的