湖北工业大学计算机学院考研资料,湖北工业大学计算机学院836数据结构历年考研真题汇编.pdf...

目 录

2008 年湖北工业大学计算机学院 917 数据结构历年考研真题汇编考研真题 2

2007 年湖北工业大学计算机学院 440 数据结构历年考研真题汇编考研真题 11

2006 年湖北工业大学计算机学院 409 数据结构历年考研真题汇编考研真题 16

2005 年湖北工业大学计算机学院 409 数据结构历年考研真题汇编考研真题 20

2004 年湖北工业大学计算机学院 411 数据结构历年考研真题汇编考研真题 24

说明：数据结构科目代码更换频繁，2016 年科目代码是 836，本书以此为准。

2008 年湖北工业大学计算机学院 917 数据结构历年考研真题汇编考研真题

二○○八年招收硕士学位研究生试卷

试卷代号 917 试卷名称 数据结构

①试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确

②考生请注意：答案一律做在答题纸上，做在试卷上一律无效。

一．单项选择题(在每小题列出四个供选择的答案 A ．B ．C ．D 中，选一个正确的答案,将其

代号填在答卷纸相应题号后的下横线上，每小题 2 分，共 20 分)

1．以下术语与数据的存储结构无关的是( )。

A ．栈 B. 哈希表 C. 双向链表 D. 线索二叉树

2 ．在一个以 h 为头指针的双向循环链表中，指针 p 所指的元素是尾元素的条件是( )。

A. p==h B. h->rlink==p C. p->llink==h D. p->rlink==h

3 ．设栈 S 和队列 Q 的初始状态为空，元素a,b,c,d,e,f 依次通过栈 S，一个元素出栈后即进队列

Q，若 6 个元素出队的序列是 a,c,f,e,d,b，则栈 S 的容量至少应该是( ) 。

A ． 6 B. 5 C. 4 D. 3

4 ．用循环链表表示队列，设队列的长度为n ，若只设尾指针，则出队和入队的时间复杂度分别

为( ) 。

A ．O(1)，O(1) B. O(1)，O(n) C. O(n)，O(1) D. O(n)，O(n)

5 ．设串 s1=“ABCDEFG”， s2=“12345” ，则 strconcat (strsub (s1, 2, strlen(s2)), strsub (s1, strlen(s2),

7))的结果串是( ) 。

A ．BCDEF B ．BCDEFG C ．EFG D ．BCDEEFG

6 ．某二叉树T 有 n 个结点，设按某种顺序对 T 中的每个结点进行编号，编号为 1，2 ，… ，n ，

且有如下性质：T 中任一结点V ，其编号等于V 左子树上的最小编号减 1，而V 的右子树

的结点中，其最小编号等于V 左子树上结点的最大编号加 1。这时是按( )编号的。

A. 中序遍历序列 B.前序遍历序列 C.后序遍历序列 D.层次遍历序列

7 ．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) 。

A ．(15，13，14，6，17，16，18) B. (15，17，16，18，13，6，14)

C. (15，6，13，14，17，16，18) D. (15 ，13，6，14，17，18，16)

8．已知由7 个顶点组成的无向图的邻接矩阵为：

A B C D E F G

A 0 1 1 1 1 0 1 

 

B 1 0