试题详情
- 简答题线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索()次。设有100个结点,用二分法查找时,最大比较次数是()。
- 8;7
关注下方微信公众号,在线模考后查看
热门试题
- 二叉树中每个结点的两棵子树的高度差等于1
- 简述顺序查找对待查找数据集合的要求及顺序
- 己知输入序列为1234,则输入受限仅由一
- 二叉树遍历的含义是()。
- 堆排序所需的时间与待排序的记录个数无关。
- 循环队列的最大存储空间为MaxSize,
- 在什么情况下用顺序表比链表好?
- 设二维数组A的维数界偶定义为[1‥8,0
- 算法的输出的数量不可能是()。
- 有n个顶点的有向图,至少需要()条弧才能
- 若对编号为1,2,3的列车车厢依次通过扳
- 简述索引文件插入、删除、修改等维护操作的
- 在采用线性探测法处理冲突的散列表中,所有
- 已知序列(17,18,60,40,7,3
- 以下表中可以随机访问的是()
- 对链表设置头结点的作用是什么?(至少说出
- 在线性表的哈希存储中,装填因子 又称为装
- 对于具有n个顶点的图,若采用邻接矩阵表示
- 设有一棵深度为5的完全二叉树,第5层上有
- 栈是操作受限的线性表,插入和删除都在哪里