试题详情
- 单项选择题对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()的值除以9。
A、20
B、18
C、25
D、22
- C
关注下方微信公众号,在线模考后查看
热门试题
- 若采用三元组压缩技术存储稀疏矩阵,只要把
- 若下三角矩阵An×n
- 完全二叉树的某结点若无左孩子,则它必是叶
- 在具有n个单元的顺序存储的循环队列中,假
- 对n个元素的表做顺序查找时,若查找每个元
- 下面关于算法说法错误的是()
- 以顺序查找方法从长度为n的线性表中查找一
- 伪地址表示法,需要3k个存储单元。
- 二维数组A的每一个元素是由6个字符组成的
- 已知一个含有1000个记录的表,关键字为
- 编写一个算法,求出邻接矩阵表示的无向图中
- 设森林F中有三棵树,第一、第二和第三棵树
- 树若有根结点,只能有一个。
- 数据结构
- 原地工作
- 深度为90的满二叉树,第11层有()个结
- 在一个图中每条边可以表上具有某种含义的数
- 在一个图中,所有顶点的度数之和等于所有边
- 不含任何结点的空树()。
- 判断下列各对函数f(n)和g(n),当n