湖北工业大学计算机学院836数据结构历年考研真题汇编39p.docx
- 文档编号:23139475
- 上传时间:2023-05-08
- 格式:DOCX
- 页数:24
- 大小:516.39KB
湖北工业大学计算机学院836数据结构历年考研真题汇编39p.docx
《湖北工业大学计算机学院836数据结构历年考研真题汇编39p.docx》由会员分享,可在线阅读,更多相关《湖北工业大学计算机学院836数据结构历年考研真题汇编39p.docx(24页珍藏版)》请在冰豆网上搜索。
湖北工业大学计算机学院836数据结构历年考研真题汇编39p
湖北工业大学计算机学院
836数据结构历年考研真题汇编
最新资料,WORD格式,可编辑修改!
目 录
2008年湖北工业大学计算机学院917数据结构历年考研真题汇编考研真题5
2007年湖北工业大学计算机学院440数据结构历年考研真题汇编考研真题12
2006年湖北工业大学计算机学院409数据结构历年考研真题汇编考研真题17
2005年湖北工业大学计算机学院409数据结构历年考研真题汇编考研真题21
2004年湖北工业大学计算机学院411数据结构历年考研真题汇编考研真题25
说明:
数据结构科目代码更换频繁,2016年科目代码是836,本书以此为准。
2008年湖北工业大学计算机学院917数据结构历年考研真题汇编考研真题
二○○八年招收硕士学位研究生试卷
试卷代号917试卷名称数据结构
①试题内容不得超过画线范围,试题必须打印,图表清晰,标注准确
②考生请注意:
答案一律做在答题纸上,做在试卷上一律无效。
一.单项选择题(在每小题列出四个供选择的答案A.B.C.D中,选一个正确的答案,将其代号填在答卷纸相应题号后的下横线上,每小题2分,共20分)
1.以下术语与数据的存储结构无关的是()。
A.栈B.哈希表C.双向链表D.线索二叉树
2.在一个以h为头指针的双向循环链表中,指针p所指的元素是尾元素的条件是()。
A.p==hB.h->rlink==pC.p->llink==hD.p->rlink==h
3.设栈S和队列Q的初始状态为空,元素a,b,c,d,e,f依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是a,c,f,e,d,b,则栈S的容量至少应该是()。
A.6B.5C.4D.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.BCDEFB.BCDEFGC.EFGD.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个顶点组成的无向图的邻接矩阵为:
ABCDEFG
二〇〇八年招收硕士学位研究生数据结构试题答案
一、单项选择题(在每小题列出四个供选择的答案A、B、C、D中,选一个正确的答案,将其代号填在答卷纸相应题号后的下横线上,每小题2分,共20分)
1.A.2.D3.C4.A5.D 6.B7.C8.C9.B10.D
二、填空题(每小题2分,本题共20分)
1.n(n+1)(n+2)/6O(n3)2.n/23.PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH
4.35.706.n/27.A[9]A[4]A[6]A[7]8.49.n(n-1)/210.ën/2û-1
三、解答以下问题:
1.
(1)q=p->next;(2分)
p->next=q->next;(2分)
free(q);(2分)
(2)q=l;(2分)
while(q->next->next!
=p)q=q->next;(2分)
p=q->next;(2分)
q->next=p->next;(2分)
free(p);(2分)
2.
(1)队列为满为条件为q.length==maxqsize(2分)
队列为满为条件为q.length==0(2分)
(2)插入元素的操作:
if(q.length==maxqsize)returnerror;(1.5分)
q.rear=(q.rear+1)%maxqsize;(1.5分)
q.base[q.rear]=x;(1.5分)
q.lenth++;(1.5分)
删除元素的操作:
if(q.length==0)returnerror;(1.5分)
head=(q.rear-q.length+1)%maxqsize;(1.5分)
x=q.base[head];(1.5分)
length--;(1.5分)
3.
(1)画出该树的树形逻辑结构图;(5分)
(2)树的度:
3(2分)
结点D的度:
3(2分)
(3)由该变换而来的二叉树。
(5分)
4.
(a)AOE网
(1)(12分)
(2)(10分)
(b)邻接表存储表示
顶点
Ve
Vl
活动
Ae
Al
V1
0
0
(V1,V2,10)
0
16
V2
10
26
(V1,V4,20)
0
11
V3
8
8
(V1,V3,8)
0
0
V4
20
31
(V2,V4,5)
10
26
V5
28
28
(V3,V4,7)
8
24
V6
37
37
(V3,V5,20)
8
8
V7
39
39
(V4,V6,6)
20
31
(V5,V6,9)
28
28
(V5,V7,2)
28
37
(V6,V7,2))
37
37
(3)(4分)
关键路径为:
(V1,V3),(V3,V5),(V5,V6),(V6,V7)
五、算法分析题(每空2分,共18分)
1.
(1)h->next;
(2)p=p->next
(3)p->next=q;
(4)q->next=NULL
2.
(1)queue[++rear]=v
(2)front!
=rear
(3)G.vexs[v].first;
(4)p->adjvex
(5)p=p->next
六、(20分)
#defineINFINITYINT_MAX
typedefstructnode
{
intdata;
structnode*lchild,*rchild;
}BSTNode,*BSTree;
voidprintpost_x(BSTreet,intx)
{
BSTreestack[SMAXSIZE],p=t;
inttop;
intlast=INFINIT;
while(p!
=NULL||top>0)
if(p!
=NULL)
{
stack[++top]=p;
p=p->lchildt;
}
else{
p=stack[top--];
if(last==x){
printf(p->data);
exit();
}
else{
last=p->data;
p=p->rchild;
}
}
printf(“nonodefind”);
}
2007年湖北工业大学计算机学院440数据结构历年考研真题汇编考研真题
2006年湖北工业大学计算机学院409数据结构历年考研真题汇编考研真题
2005年湖北工业大学计算机学院409数据结构历年考研真题汇编考研真题
2004年湖北工业大学计算机学院411数据结构历年考研真题汇编考研真题
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 湖北 工业大学 计算机 学院 836 数据结构 历年 考研 汇编 39
![提示](https://static.bdocx.com/images/bang_tan.gif)