数据结构试卷(A)-2016-2017-1.docxVIP

PAGE1

PAGE3

河南农业大学201

河南农业大学2016—2017学年第1学期

《数据结构》考试试卷（A卷）

(计算机科学与技术)专业用

题号

一

二

三

四

总分

分数

得分

评卷人

一、单选题(每小题1分，共10分，请将答案填在下面表格中)。

1

2

3

4

5

6

7

8

9

10

1.算法的计算量的大小称为计算的（）。

A．效率 B.复杂性 C.现实性 D.难度

2.一个栈的入栈序列为1,2,3,4,5，则下列序列中不可能是栈的输出序列的是（）。

A.23415 B.54132 C.23145 D.15432

3.串的长度是指（）。

A．串中所含字符的个数 B．串中所含不同字母的个数

C．串中所含不同字符的个数 D．串中所含非空格字符的个数

4．数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是()。

A.1175 B.1180 C.1205 D.1210

5．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）?

A．9 B．11 C．15 D．不确定

6.在一个无向图中，所有顶点的度数之和等于所有边数（）