若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。
A、3
B、5
C、6
D、7
在图G中求两个结点之间的最短路径可以采用的算法是()。
A、迪杰斯特拉（Dijkstra）算法
B、克鲁斯卡尔（Kruskal）算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法
二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()。
A、1020
B、1024
C、1036
D、1036
将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。
A、O(1)
B、O(m)
C、O(n)
D、O(m+n)
指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。
A、p1－＞next=p2－＞next;p2－＞next=p1－＞next
B、p2－＞next=p1－＞next;p1－＞next=p2－＞next
C、p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next
D、p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p