设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()
A. 第i列0元素的个数之和
B. 第i列非0元素的个数之和
C. 第i行0元素的个数之和
D. 第i行非0元素的个数之和
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边
A. n
B. n+l
C. n-l
D. n/2
以数组Q[0…m-1]存放循环队列中的元素,若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度,则队尾元素的实际位置是()
A. front+qulen-1
B. (front+qulen)modm
C. (front+qulen-1)modm
D. front+qulen
设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()
A[7],A[5],A[3],A[4]
B. A[1],A[14],A[7],A[4]
C. A[7],A[3],A[5],A[4]
D. A[1],A[2],A[3],A[4]