试题详情
- 单项选择题对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()的值除以9。
A、20
B、18
C、25
D、22
- C
关注下方微信公众号,在线模考后查看
热门试题
- 对链表,以下叙述中正确的是()
- 假设用于通讯的电文仅由8个字母A、B、C
- 完全二叉树就是满二叉树。
- 二叉树的前序序列和后序序列正好相反,则该
- 数据结构中,顺序表修改第i个元素,很容易
- 证明:只要适当地排列顶点的次序,就能使有
- 设计计算二叉树中所有结点值之和的算法。
- 顺序表结构适宜于进行顺序存取,而链表适宜
- 下列选项中是定义结构体类型的指针变量的格
- 在一个图中,所有顶点的度数之和等于所有边
- 设计一个算法,功能是在带头结点的单链表h
- 数据结构里,先进先出是队列的特性,其英文
- 把一棵树转换为二叉树后,这棵二叉树的形态
- 若一个有向图的邻接矩阵中,对角线以下元素
- 在9阶B—树中,除根结点以外其他非叶子结
- 在一棵二叉树中,第5层上的结点数最多为(
- 对一个栈顶指针为top的链栈进行出栈操作
- 某无向图的邻接矩阵如下所示,则该图中有(
- 数据结构里,n个元素的顺序表,删除元素平
- 已知一个无向图的邻接表如图所示,要求: