试题详情
- 简答题（1）如下表为一个长度为10的有序表，给出按折半查找对该表进行查找的判定树。 （2）按折半查找对该表进行查找，求在等概率情况下查找成功的平均比较次数。为了成功查找72，给出元素的比较次数。
关注下方微信公众号，在线模考后查看
热门试题
- 将一棵有100个结点的完全二叉树从上到下
- 空格串是（），其长度等于（）。
- 数据表中有10000个元素，如果仅要求求
- 用循环单链表表示的链队列中，可以不设队头
- 在n个结点的线性表的数组实现中，算法的时
- 满二叉树是（）。
- 已知序列（503，87，512，61，9
- 在初始序列已基本有序（除去n个元素中的某
- 设数组Data[m+1]作为循环队列sq
- 线性表可以看成是广义表的特例，如果广义表
- 栈和队列的主要区别在于（）。
- 在堆排序的过程中，对任一分支结点进行筛运
- 字符串a1=〝BEIJING〞，a2=〝
- 下面程序段的时间复杂性的量级为（）
- 具有n个顶点的连通图至少有多少条边？
- 简述顺序表示的二叉树中各结点的编号规则。
- 已知数据序列为（12，5，9，20，6，
- 队是一种插入与删除操作分别在表的两端进行
- 稀疏矩阵一般的压缩存储方法有两种，即（）
- 散列函数有一个共同的性质，即函数值应当以