沈阳工学院近期考试题及答案.docxVIP

沈阳工学院近期考试题及答案

一、单项选择题（共20分，每题2分）

1.在数据结构中，线性结构中数据元素之间是一对一的关系，下列数据结构中，属于线性结构的是（）。

A.二叉树

B.栈

C.队列

D.二叉查找树

答案：C

2.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）。

A.edcba

B.decba

C.dceab

D.abcde

答案：C

3.下列关于链表的说法中，正确的是（）。

A.链表中的元素在内存中必须是连续存放的

B.链表中的元素在内存中可以是不连续存放的

C.链表中的元素在内存中必须是随机存放的

D.链表中的元素在内存中必须是顺序存放的

答案：B

4.在一棵完全二叉树中，若编号为i的结点存在左孩子，则其左孩子的编号为（）。

A.2i

B.2i+1

C.2i-1

D.i+1

答案：A

5.对一个有n个顶点的无向图进行邻接矩阵存储，该矩阵的大小为（）。

A.n

B.n-1

C.nn

D.n/2

答案：C

6.下列排序算法中，时间复杂度为O(n^2)且不稳定的是（）。