资源简介：湖北工业大学917数据结构2008年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

试卷代号 917 试卷名称 数据结构
①试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确
②考生请注意：答案一律做在答题纸上，做在试卷上一律无效。
二○○八年招收硕士学位研究生试卷
第 1 页 共 4 页
一、单项选择题（在每小题列出四个供选择的答案 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
0 1 1 1 1 0 1
1 0 0 1 0 0 1
1 0 0 0 1 0 0
1 1 0 0 1 1 0
1 0 1 1 0 1 0
0 0 0 1 1 0 1
1 1 0 0 0 1 0
A
B
C
D
E
F
G
 
 
 
 
 
 
 
 
 
 
 

 

说明：本站提供的《湖北工业大学917数据结构2008年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。