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
解析：
暂无解析
1、【题目】下列程序段的时间复杂度为()。
选项：
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案：
D
解析：
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项：
A.迪杰斯特拉（Dijkstra）算法
B.克鲁斯卡尔（Kruskal）算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案：
A
解析：
暂无解析
1、【题目】若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是()。
选项：
A.n-i
B..n-i+l
C.n-i+2
D.无法确定
答案：
D
解析：
暂无解析
1、【题目】设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。
选项：
A.2个
B.3个
C.4个
D.6个
答案：
C
解析：
暂无解析
1、【题目】对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()。
选项：
A.(5，1，4，3，6，2，8，7)
B.(5，1，4，3，2，6，7，8)
C.(5，1，4，3，2，6，8，7)
D.(8，7，6，5，4，3，2，1)
答案：
C
解析：
暂无解析
1、【题目】若串str=”Software”，其子串的数目是()。
选项：
A.8
B.9
C.36
D.37
答案：
D
解析：
暂无解析
1、【题目】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。
选项：
A.1
B.2
C.3
D.无限值
答案：
C
解析：
暂无解析
1、【题目】二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()。
选项：
A.1020
B.1024
C.1036
D.1036
答案：
A
解析：
暂无解析
1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
选项：
A.O（1）
B.Ｏ（logn）
C.O（n）
D.O（n²）
答案：
C
解析：
暂无解析
1、【题目】若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是()。
选项：
A.n-i
B..n-i+l
C.n-i+2
D.无法确定
答案：
D
解析：
暂无解析
邮箱： 
