试题详情
- 简答题设查找表为：
（1）画出对上述查找表进行折半查找所对应的判定树。 （2）说明成功查找到元素90需要经过多少次比较？ （3）说明不成功查找元素82，依次与哪些元素进行了比较，需要经过多少次比较？
关注下方微信公众号，在线模考后查看
热门试题
- 归并排序在任何情况下都比所有简单排序速度
- 如果以链表作为栈的存储结构，则退栈操作时
- 若要把n个顶点连接为一个连通图，则至少需
- 对长度为n的线性表进行顺序查找，在最坏情
- 已知一组记录为（46，74，53，14，
- 算法
- 完全二叉树某结点有右子树，则必然有左子树
- 下列数据中，（）是非线性数据结构。
- 将关键字（45，87，30，33，63，
- 假定一个顺序表的长度为50，并假定查找每
- 队列是一种（）的线性表。
- 数据结构里，树是一种特殊的一对多的逻辑结
- 在一个具有n个顶点的有向完全图中，所含的
- 假设以不带头结点的循环链表表示队列，并且
- 设计一个在链式存储结构上统计二叉树中结点
- 带头结点的单链表head为空的条件是（）
- 设计算法，判断一棵二叉树是否为完全二叉树
- 有一个10阶对称矩阵A，采用压缩存储方式
- 堆排序是一种稳定的排序算法。
- 对具有n个元素的有序表采用二分查找法，则