试题详情
- 单项选择题有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）
A、22/8
B、20/8
C、23/8
D、21/8
关注下方微信公众号，在线模考后查看
热门试题
- 函数ListDelete_sq实现顺序表
- 具有3个结点的二叉树的有（）种不同形态。
- 算法的描述方法通常有（）、（）、（）和（
- 数据结构指的是数据之间的相互关系，，既数
- 算法
- 假定一组记录的排序码为（46，79，56
- 对一个顺序存储结构的栈，栈满的判断条件是
- 下面关于哈希查找的说法，不正确的是（）。
- 数据结构中，属于算法的设计要求的是（）。
- 对下列四个序列进行快速排序，各以第一个元
- 下面程序段的时间复杂度为（）
- 写出下列程序段的输出结果（栈的元素类型S
- 设语句x++的时间是单位时间，则以下语句
- 在带头结点的链队列q中，用q．front
- 简要叙述栈和队列的特点
- 若根据查找表建立长度为m的哈希表，采用线
- 线性表采用链式存储结构时，结点和结点内部
- 利用直接插入排序法的思想建立一个有序线性
- 对于不同的特殊矩阵应该采用不同的存储方式
- 在线性表的下列存储结构中，读取元素花费的