试题详情
- 单项选择题在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。
A、N
B、log2n
C、（h+1）/2
D、h
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在分块查找方法中，首先查找（），然后查找
- 一个栈的输入序列为：a，b，c，d，e，
- 对下列四个序列进行快速排序，各以第一个元
- 表长为n的顺序存储的线性表，当在任意位置
- 判断下列序列是否为堆？如果不是，则把它
- 时间复杂度不受数据初始状态影响而恒为O（
- 如果希望循环队列中的元素都能得到利用，则
- 若一个树叶是某子树的中序遍历序列中的最后
- 二叉树的第k层的结点数最多为（）
- 有穷性是算法的特性。
- 简述逻辑结构的四种基本关系并画出它们的关
- 分别画出具有3个结点的树和三个结点的二叉
- 编写一个算法判断s2是否是s1的子串。
- 假定在有序表R[0‥19]上进行二分查找
- n个结点的完全有向图含有边的数目（）。
- 如果有向图中各个顶点的度都大于2，则该图
- 简述各种常用存储方法的基本思想。
- 在有n个结点且不带头结点的双向链表中，值
- 对下列用二元组表示的数据结构，试分别画出
- 假定在数组A中，每个元素的长度为3个字节