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、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
选项：
A.O（1）
B.Ｏ（logn）
C.O（n）
D.O（n²）
答案：
C
解析：
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项：
A.迪杰斯特拉（Dijkstra）算法
B.克鲁斯卡尔（Kruskal）算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案：
A
解析：
暂无解析
1、【题目】指针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
答案：
D
解析：
暂无解析
1、【题目】分块查找方法将表分为多块，并要求()。
选项：
A.块内有序
B.块间有序
C.各块等长
D.链式存储
答案：
B
解析：
暂无解析
1、【题目】栈是一种操作受限的线性结构，其操作的主要特征是()。
选项：
A.先进先出
B.后进先出
C.进优于出
D.出优于进
答案：
B
解析：
暂无解析
1、【题目】下列排序算法中不稳定的是()。
选项：
A.快速排序
B.归并排序
C.冒泡排序
D.直接插入排序
答案：
A
解析：
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
选项：
A.39/15
B.49/15
C.51/15
D.55/15
答案：
B
解析：
暂无解析
1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
选项：
A.O（1）
B.Ｏ（logn）
C.O（n）
D.O（n²）
答案：
C
解析：
暂无解析
1、【题目】下列数据结构中，不属于二叉树的是()。
选项：
A.B树B树是一种平衡的多叉树
B.AVL树AVL树是自平衡二叉查找树
C.二叉排序树
D.哈夫曼树哈夫曼树是最优二叉树
答案：
A
解析：
暂无解析