试题详情
- 简答题 有一个长度为11的有序表（1，2，11，15，24，28，30，56，69，70，80），元素的下标依次为1，2，3……，11，按折半查找对该表进行查找。 （1）画出对上述查找表进行折半查找所对应的判定树。 （2）说出成功查找到元素56，，需要依次经过与哪些元素的比较？ （3）说出不成功查找元素72，需要进行元素比较的次数？
-
关注下方微信公众号，在线模考后查看
热门试题
- 栈的删除运算通常称为退栈或出栈。
- 对于长度为n的顺序存储的有序表，若采用二
- 对于一个有向图（如图），假定采用邻接表表
- 队列
- 折半搜索只适用与有序表，包括有序的顺序表
- 算法的特性包含输入、输出、有穷性、确定性
- 基数排序
- 待排序列为（ 39，80，76，41，1
- 在算法时间复杂度中，O（n3）表示平方阶
- 栈的特点（），队列的特点是（），栈和队列
- 在一棵树中，（）没有前驱结点。
- 一棵含有n个结点的k叉树，（）形态达到最
- 线性表具有两种存储方式，即顺序方式和链接
- 在m阶B-树中每个结点上至少有个关键字，
- 设一组初始记录关键字序列为（Q，H，C，
- 对于那些所有非叶子结点均含有左右子数的二
- 从未排序序列中选择一个元素，该元素将当前
- 设一组初始记录关键字序列为（345，25
- 设一棵二叉树BT的存储结构如下：
- 把下列森林转换为二叉树。