试题详情
- 简答题线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索()次。设有100个结点,用二分法查找时,最大比较次数是()。
关注下方微信公众号,在线模考后查看

热门试题
- 已知如图所示的一个图,若从顶点V1出发,
- 下面程序段中带下划线的语句的执行次数的数
- 设某无向图有n个顶点,则该无向图的邻接表
- 分块有序是指将文件划分为若干块,()无序
- 排序的稳定性是指排序算法中的比较次数保持
- 设有一组初始记录关键字序列为(34,76
- 在各种查找方法中,平均查找长度与结点个数
- 将如图所示的二叉树转换为树。
- 数据分为原子类型(基本类型)和结构类型(
- 假设在算法描述语言中引入指针的二元运算“
- 一个子串在包含它的主串中的位置是指()。
- 假设线性表采用顺序存储结构,表中元素值为
- 一个栈的进栈序列是2,4,6,8,10,
- 假定查找有序表A[25]中每一元素的概率
- 排序趟数与序列的原始状态有关的排序方法是
- 以二分查找方法查找一个线性表时,此线性表
- 设有一个已按各元素值排好序的线性表,长度
- 假设用于通信的电文由字符集{a,b,c,
- 已知数据序列为(12,5,9,20,6,
- 已知n阶下三角矩阵A,按照压缩存储的思想