正确答案：D

29、已知某无向图G=（V1，{A1}），其中V1={a，b，c，d}，A1={（a，b），（a，d），（b，c），（b，d），（c，d）}，则下列（）不可能是它的广度优先遍历序列。

A.a，b，c，d

B..a，b，d，c

C.a，d，b，c

D.b，c，d，a

正确答案：A

30、已知某连通网G=（V1，{A1}），其中

V1={a，b，c，d，e，f，g}，A1={（a，b，9），（a，g，4），（a，f，5），（b，c，3），（b，g，7），（c，d，2），（c，g，6），（d，e，4），（d，g，6），（e，g，6），（e，f，5）}，其中数值表示边的权值。对G采用克鲁斯卡尔算法求最小生成树，选择边的顺序是（）。

A.c，d），（b，c），（d，e），（e，f），（a，f），（a，g）

B.（c，d），（b，c），（a，g），（d，e），（a，f），（e，f）

C.（c，d），（b，c），（d，e），（e，f），（a，g），（a，f）

D.（b，g），（g，c），（g，e），（d，g），（a，b），（e，f）

正确答案：B

31、已知某连通网G=（V1，{A1}），其中V1={a，b，c，d，e，f，g}，A1={（a，b，9），（a，g，4），（a，f，5），（b，c，3），（b，g，7），（c，d，2），（c，g，6），（d，e，4），（d，g，6），（e，g，6），（e，f，5）}，其中数值表示边的权值。对G采用普里姆算法生成最小生成树，从顶点g出发，选择顶点的次序是（）。

A.a，b，c，d，e，f

B.a，f，e，d，c，b

C.c，d，b，e，f，a

D.b，c，d，e，f，a

正确答案：B

32、有向网G1=（V1，{A1}），其中V1={a，b，c，d，e，f}，A1={＜a，b，5＞，＜a，f，3＞，＜b，c，5＞，＜c，e，1＞，＜d，c，2＞，＜d，e，6＞，＜f，b，1＞＜f，d，3＞，＜f，e，4＞}，其中数值表示边的权值。对G1采用迪杰斯特拉（Dijkstra）算法求从顶点a到其余各顶点的最短路径，顶点最短路径求出的次序是（）。

A.b，c，d，e，f

B.f，b，c，e，d

C.f，b，d，c，e

D.b，f，c，e，d

正确答案：C

33、若用一个大小为6的数组来实现循环队列，且当前Head和Tail的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，Head和Tail的值分别为（）。

A.1和5

B.2和4

C.4和2

D.5和1

正确答案：A

34、一个栈的输入序列为1，2，3，.，n，若输出序列的第一个元素是n，输出序列的第i（1≤i≤n）个元素是（）。

A.不确定

B.n-i+1

C.i

D.n-i

正确答案：B

35、同一队列的各元素的类型（）。

A.必须一致

B.不能一致

C.可以不一致

D.不限制

正确答案：A

36、循环队列在进行删除运算时，（）。

A.仅修改头指针

B.仅修改尾指针

C.头尾指针都要修改

D.头尾指针可能都要修改

正确答案：A

37、在循环队列中，设尾指针指向队尾元素的后一个位置，头指针指向队头元素，队列容量为M，则若尾指针rear小于头指针front，其元素个数为（）。

A.rear-front

B.front-rear

C.M-front+rear