试题详情
- 单项选择题在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
A、小于顺序表的平均查找长度
B、大于顺序表的平均查找长度
C、与顺序表的平均查找长度相同
D、无法与顺序表的平均查找长度比较
关注下方微信公众号，在线模考后查看
热门试题
- 简述文件的组成。
- 写出在中序线索二叉树中结点P的右子树中插
- 双栈是一种加限制的双端队列，它规定从栈底
- 对顺序表的优缺点，以下说法错误的是（）
- 一棵深度为5的满二叉树中的结点数为（）个
- 假设有60行70列的二维数组a[1…60
- 对于下面的带权图，若按照克鲁斯卡尔算法产
- 简单选择排序算法的时间复杂度为O（N）。
- 对于二叉树的遍历：先访问根结点，再访问左
- 假设以不带头结点的循环链表表示队列，并且
- 已知一个B+树有5个叶子结点，每个叶子结
- 线索二叉树
- 任何一颗二叉树的叶结点在（）遍历中的相对
- 若某线性表中最常用的操作是取第i个元素和
- 顺序表的定义如下： 其中ElemTyp
- 结构类型
- 假定一个链队的队首和队尾指针分别为fro
- 写出下面算法的功能。voidfuncti
- 线性表L＝（a1， a2，…， an），
- 下述哪一条是顺序存储结构的优点（）。