单项选择题 设检索表（a1，a2，a3，...，a32）中有32条记录，且已按关键字递增有序排列，采用二分法检索一个与给定的键值K相等的记录，若a1.key<K<a2.key，则检索过程中K与记录关键字的比较次数为（）。

单项选择题 采用顺序检索的方法检索长度为n的顺序表，检索每个元素的平均比较次数（即平均检索长度）为（）。

单项选择题 有向图G有n个顶点，其邻接矩阵为A（二维数组），G中第k个顶点的度为（）。