考试
1、【题目】若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。
选项：
A.3
B.5
C.6
D.7
答案：
B
解析：
暂无解析
1、【题目】设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。
选项：
A.1
B.2
C.3
D.4
答案：
C
解析：
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项：
A.迪杰斯特拉（Dijkstra）算法
B.克鲁斯卡尔（Kruskal）算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案：
A
解析：
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
选项：
A.39/15
B.49/15
C.51/15
D.55/15
答案：
B
解析：
暂无解析
1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。
选项：
A.p->next=r；q->next=r->next；r->next=q
B.p->next=r；r->next=q；q->next=r->next
C.r->next=q；q->next=r->next；p->next=r
D.r->next=q；p->next=r；q->next=r->next
答案：
A
解析：
暂无解析