试题详情
- 单项选择题在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。
A、N
B、log2n
C、（h+1）/2
D、h
关注下方微信公众号，在线模考后查看
热门试题
- 设计一个算法，其功能为：向一个带头结点的
- 对于右图所示的树： 写出先根遍历
- 设单链表中指针p指向结点A，若要删除A的
- 已知下面二叉排序树的各结点的值依次为1－
- 已知一个有向图的边集为{，，，< b，d
- 强连通图的各顶点间均可达
- 两个字符串相等的条件是（）。
- 若一个有向图的邻接矩阵中对角线以下元素均
- 当利用大小为N的一维数组顺序存储一个循环
- 一个栈的输入序列为：a，b，c，d，e，
- 有向图顶点V的度等于其（）之和。
- 在下面的排序方法中，平均时间复杂度为O（
- 有向图中的结点前驱后继关系的特征是（）。
- 设哈希（散列）表表长为15（哈希地址为0
- 栈和队列的存储方式既可是顺序方式，也可是
- 数据类型
- 在各种查找方法中，平均查找承担与结点个数
- 数组是一种复杂的数据结构，数组元素之间的
- 简述栈和线性表的差别。
- 简述败者树的结构。