青岛大学2015年硕士研究生入学考试（数据结构）试题

青岛大学 2016 年硕士研究生入学考试试题

科目代码： 910

科目名称： 数据结构

（共 5 页）

一、单项选择题（本大题共 10 道小题，每小题 2 分，共 20 分）

1．一个算法具有（ ）等特点。

请考生写明题号，将答案全部答在答题纸上，答在试卷上无效

A．快速性 C．确定性

B．至少有一个输入量 D．健壮性

2．下列函数中渐近时间复杂度 T(n)最小的是（ ）。

7 A．T(n) = 128* n ? 64 * n 3 B．T(n) = ?256* n 2 ?64* n

C．T(n) = 1024 * n * log n

2

3．在计算机的存储器中表示时，物理地址和逻辑地址相同并且是连续的，

称之为（ ）。

A．逻辑结构 B．顺序存储结构

C．链式存储结构 D．以上都对

4．若让元素 1，2，3，4，5 依次进栈，则出栈次序不可能出现在（ ）

种情况。

A．5，4，3，2，1 B．2，1，5，4，3

C．4，3，1，2，5 D．2，3，5，4，1

）。 5．设栈 S 用顺序存储结构表示，则栈 S 为空的条件是（

B．S.top - S.base == 0 A．S.top - S.base != 0

C．S.top - S.base != n D．S.top - S.base == n

）。 6．一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是（

A．500 B． 501 C．250 D．251

7．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序 （ ）。

A．不发生改变 B．发生改变

D．T(n) = ?1024*2log n ?32*n

2

第 1 页，共 5 页