在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为（）

填空题在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为（）

1.填空题数组A[1..8][1..10]中，每个元素占3个单元，从首地址SA开始存放，若该数组按列存放，则元素A[8][5]的地址是（）

2.填空题深度为k的二叉树，叶子数至多为（），叶子数至少为（）

3.填空题运算定义在逻辑结构上，算法定义在（）结构上；运算指出“做什么”，算法指出（）。

4.填空题查找表的逻辑结构是（）

5.填空题在顺序表中做插入操作时首先检查（）

6.填空题某无向图有28条边，则其顶点数最少为（）

7.填空题在无头结点的双链表中，指针P所指结点是第一个结点的条件是（）

8.多项选择题下列（）哈希函数构造方法所得的哈希函数，使得查找时间复杂度通常不能到达O（1）。

A.直接定地法
B.数字分析法
C.平方取中法
D.折叠法

9.多项选择题下列是二叉树4种常见的遍历方法。其中，（）属于深度优先遍历。

A.前序遍历
B.中序遍历
C.后序遍历
D.层序遍历

10.多项选择题在n个数据元素中进行查找，（）方法的最坏时间复杂度为O（n）。

A.顺序查找
B.折半查找
C.二叉排序树查找
D.斐波那契查找