试题详情
- 单项选择题对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。
A、 20
B、 18
C、 25
D、 22
- A
关注下方微信公众号，在线模考后查看
热门试题
- 已知权值集合为{5，7，2，3，6，9}
- 设计一个判别表达式中左、右括号是否配对出
- 数据结构里，将顺序表s的下标为i的元素修
- 具有8个关键字的有序表，二分法查找成功的
- 数组名表示数组的首地址。
- 数组A中，每个元素A的长度为3个字节，行
- 对于具有n个顶点的图，若采用邻接矩阵表示
- 设数组Data[m+1]作为循环队列sq
- 图的深度优先搜索是一种典型的回溯搜索的例
- 图常用的存储方式有邻接矩阵和（）等。
- 在带有头结点的双链表1中，指针P所指结点
- 所谓数据的逻辑结构指的是数据之间的逻辑关
- 顺序查找n个元素的顺序表，若查找成功，则
- 下述排序方法中，比较次数与待排序记录的初
- 循环队列的最大存储空间为MaxSize，
- 设待排序的关键字序列为{12，2，16，
- 既无前驱也没有后继的结点在所在线性表长度
- 试以单链表为存储结构实现简单选择排序的算
- 一个数据元素可以有若干个（）组成考虑：如
- 假定一棵二叉树的结点数为18，则它的最小