试题详情
- 单项选择题在最坏的情况下,查找成功时二叉排序树的平均查找长度()
A、小于顺序表的平均查找长度
B、大于顺序表的平均查找长度
C、与顺序表的平均查找长度相同
D、无法与顺序表的平均查找长度比较
关注下方微信公众号,在线模考后查看

热门试题
- 在一个循环队列中,队首指针指向对周元素的
- 在数据结构的讨论中把数据结构从逻辑上分为
- 凡是递归定义的数据结构都可以用递归算法来
- 有回路的有向图不能完成拓扑排序。
- 对含n个记录的有序表进行折半查找,设每个
- 进制转换算法中,除余得到的数存到栈中,先
- 如果F是由有序树T转换而来的二叉树,那么
- 对于长度为20的顺序表,若采用二分查找法
- 一个广义表的深度等于()嵌套的最大层数。
- 在稀疏矩阵的顺序存储中,利用一个数组来存
- 数据结构里,以下是数据的存储结构的是()
- 在单链表中,要访问某个结点,只要知道该结
- 对一个线性表的随机读取操作较多时,应采用
- 直接选择排序算法在最好情况下的时间复杂度
- 广义表A=((x,(a,B)),(x,(
- 顺序查找
- 在用单链表表示的链式队列中,队头在链表的
- 一个算法一该具有()这五种特性。
- 二叉树是一棵结点的度最大为二的树。
- 求子串在主串中首次出现的位置的运算称为(