试题详情
- 单项选择题对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。
A、 20
B、 18
C、 25
D、 22
关注下方微信公众号，在线模考后查看
热门试题
- 若已知一个栈的入栈序列是1，2，3，&#
- 线性表的链式存储结构地址空间可以（），而
- 稀疏矩阵的常见压缩存储方法有（）两种。
- 中序遍历（）可得到一个有序序列。
- 拓扑排序算法是通过重复选择具有（）个前驱
- 简述顺序文件的定义和分类。
- 子串的定位操作通常称为串的（）。
- 设计算法，将一个无向图的邻接表转换成邻接
- 对N（n>0）个记录进行冒泡排序，最少要
- 对下图所示的3阶B—树，分别
- 已知某森林的二叉树如下所示，试画出它所表
- 下列各种排序算法中平均时间复杂度为O（n
- 设单链表的结点结构为（data，next
- 非空双向循环链表中由q所指的结点后面插入
- 字符串a1=“teijing”，a2=“
- 等概率情况下，在有n个结点的顺序表上做插
- 栈又称为先进先出表或下推表。
- 数组Q[n]用来表示一个循环队列，fro
- 设有二维数组A5x7 ，每一
- truct的作用是（）。