试题详情
- 单项选择题对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。
A、 20
B、 18
C、 25
D、 22
- A
关注下方微信公众号，在线模考后查看
热门试题
- 设线性链表的存储结构如下： struc
- 堆
- 二叉树是一棵结点的度最大为二的树。
- 二叉树中不存在度大于2的结点，当某个结点
- 执行一趟快速排序能够得到的序列是（）
- 在一个单链表中，已知q所指结点是p所指结
- 非空的循环单链表head的尾结点p满足（
- 若邻接表中有奇数个表结点，则一定（）
- 二叉排序树的查找和折半查找的时间性能相同
- 就平均查找长度而言，分块查找最小，折半查
- 二叉树中每个结点有两个子结点，而对一般的
- 在单链表中，若要在指针P所指结点后插入指
- 假定一棵二叉树的结点数为18，则它的最小
- 散列表表长m=14，散列函数为h（k）=
- 可以将两个非递增有序的线性表（）成一个仍
- 数据结构里，单链表中插入删除方便，因为时
- 二叉树的第k层的结点数最多为（）
- 广义表的表头可以是广义表，也可以是单个元
- 直接选择排序算法在最好情况下的时间复杂度
- 若需要利用形参直接访问实参，则应把形参变