若有序表为(b, c, d, e, f, g, q, r, s, t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为( )。
A. f,c,b
B. f,d,b
C. g,c,b
D. g,d,b
在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为( )。
A. i
B. i+1
C. n-i
D. n-i+1
若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为( )。
A. 图中每个顶点的入度
B. 图中每个顶点的出度
C. 图中每个顶点的度
D. 图中连通分量的数目
一散列表长度m为100,采用除留余数法构造散列函数,即H(K)=K%P (P<=m),,为使散列函数具有较好的性能,P的选择应是( )。
A. 99
B. 100
C. 97
D. 93