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

1、湖北工业大学计算机学院836 数据结构历年考研真题汇编最新资料， WOR格D 式，可编辑修改！目录2008 年湖北工业大学计算机学院 917 数据结构历年考研真题汇编考研真题 32007 年湖北工业大学计算机学院 440 数据结构历年考研真题汇编考研真题 122006 年湖北工业大学计算机学院 409 数据结构历年考研真题汇编考研真题 192005 年湖北工业大学计算机学院 409 数据结构历年考研真题汇编考研真题 252004 年湖北工业大学计算机学院 411 数据结构历年考研真题汇编考研真题 31说明： 数据结构科目代码更换频繁， 2016 年科目代码是 836，本书以此为准。2008 年

2、湖北工业大学计算机学院 917 数据结构历年考研真题汇编考研真题二八年招收硕士学位研究生试卷试卷代号 917 试卷名称 数据结构试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确考生请注意：答案一律做在答题纸上，做在试卷上一律无效。一单项选择题(在每小题列出四个供选择的答案 A B C D中，选一个正确的 答案, 将其代号填在答卷纸相应题号后的下横线上，每小题2分，共 20分)1以下术语与数据的存储结构无关的是()。A栈B. 哈希表 C. 双向链表 D. 线索二叉树2在一个以 h 为头指针的双向循环链表中，指针 p 所指的元素是尾元素的条件是 ( )。A. p=h B. h-rlink

3、=p C. p-llink=h D. p-rlink=h3设栈 S 和队列 Q的初始状态为空， 元素 a,b,c,d,e,f 依次通过栈 S，一个元素出 栈后即进队列 Q，若 6个元素出队的序列是 a,c,f,e,d,b ，则栈 S的容量至少应 该是 ( ) 。A 6B. 5 C. 4D. 34用循环链表表示队列，设队列的长度为 n，若只设尾指针，则出队和入队的时间 复杂度分别为 ( ) 。AO(1) ，O(1)B.O(1)，O(n) C.O(n) ，O(1) D. O(n) ，O(n)5设串 s1=“ABCDEF”G， s2=“12345”，则 strconcat (strsub (s1,

4、2, strlen(s2), strsub (s1, strlen(s2), 7)的结果串是 ( ) 。ABCDEFB BCDEFG C EFG D BCDEEFG6某二叉树 T有 n 个结点，设按某种顺序对 T中的每个结点进行编号，编号为 1， 2， ，n，且有如下性质： T 中任一结点 V，其编号等于 V 左子树上的最小编 号减 1，而 V 的右子树的结点中，其最小编号等于 V左子树上结点的最大编号 加 1 。这时是按 ( ) 编号的。A. 中序遍历序列 B. 前序遍历序列 C. 后序遍历序列 D. 层次遍历序列7分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是 ( )

5、。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 GA 0 1 1 1 1 0 1湖北工业大学二八年招收硕士学位研究生试卷则从顶点 A 出发进行深度优先遍历可以得到的序列是：()AACEDBFG B ACDGFBE CAECDBGF DABDGFEC9在对 n 个元素的序列进行排序时，堆排序所需要的附加存储空间是()。A. O(log 2n) B. O(1) C. O(n) D.

6、 O(nlog2n)10采用快速排序方法对一组数据( 43，3，43，33，38，78，73)进行排序，则以 43 为 基准进行第一趟划分后数据的排序为 ( ) (按递增序)。A( 33, 3, 38, 43, 43 , 73, 78) B(3, 33, 38, 43, 43, 78, 73)C(3, 33,38, 43, 43, 73, 78) D(38, 3, 43, 33, 43, 78, 73)二填空题(每小题 2 分，本题共 20 分)1在下面的程序段中，对赋值的语句的频度为 。for(i=1; i=n; i+)for(j=1; j=i; j+)for(k=1; knext）q=h;

7、h= （1）p=h;while（p-next） （2） ;（3）;（4）;2、假设图采用邻接表的存储定义。下面是从图 G的顶点 v 出发，对从 v可达的顶点进行广度 优先遍历的算法，请在空格处填上适当的语句，使算法完整。湖北工业大学二八年招收硕士学位研究生试卷void BFS（ALgraph G, int v）int queueMAXVER,front,rear;listnode *p; front=rear=0; printf（G.vexsv.data）; visitedv=1;（1） ； while（ 2） ）v=queue+front;p=（ 3） ；while（p!=NULL） if（

8、visitedp-adjvex= =0） v=（ 4） ；printf（G.vexsv.data）; visitedv=1; queue+rear=v;（ 5） ；五、算法设计：（要求用类 C语言编写，并对所用参数和变量在适当位置加注释） （本题 20分） 试编写一个函数，打印输出二叉排序树中关键字的值大于 x 且最靠近 x 的值。要求使用 非递归算法。设二叉树的存储定义为：typedef struct node int data;struct node *lchild,*rchild; BSTNode,*BSTree;二八年招收硕士学位研究生数据结构试题答案一、单项选择题（在每小题列出四个供

9、选择的答案 A、B、C、D中，选一个正 确的答案 , 将其代号填在答卷纸相应题号后的下横线上，每小题 2分，共 20分）6B 7C 8C 9B 10 D1A 2 D 3 C 4 A 5 D二、填空题（每小题 2 分，本题共 20分）31n（n+1）（n+2）/6 O（n 3） 2 n/2 3 PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH 43 5 70 6 n/2 7 A9 A4 A6 A7 8 4 9 n（n-1）/2 10 n/2 -1三、解答以下问题： 1（1）q=p-next ; （2 分 ） p-next=q-next; （2 分） free（q）; （2 分）分

10、）（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）return error; （1.5分）q.rear=（q.rear+1）%maxqsize; （1.5分）q.baseq.rear=x; （1.5分）q.lenth+; （1.5 分 ） 删除元素的操作：

11、if（q.length=0）return error;（1.5分）head=（q.rear-q.length+1）%maxqsize; （1.5分 ）x=q.basehead; （1.5 分 ）length-;（1.5 分）3（ 1）画出该树的树形逻辑结构图； （5 分） （2）树的度： 3（2 分 ）结点 D的度： 3（2 分）（3）由该变换而来的二叉树。 （5 分）4(1) (12网(a) AOEindegreeadjvex weight1234567(2) (10 分)(b) 邻接表存储顶点Ve 表示Vl活动AeAlV100(V1,V2,10)016V21026(V1,V4,20)011

12、V388(V1,V3,8)00V42031(V2,V4,5)1026V52828(V3,V4,7)824V63737(V3,V5,20)88V73939(V4,V6,6)2031(V5,V6,9)2828(V5,V7,2)2837(V6,V7,2)3737(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=NULL2 (1) queue+rear=v(2)front!=rear(3) G.vexsv.firs

13、t;(4) p-adjvex(5) p=p-next六、 (20 分)#define INFINITY INT_MAXtypedef struct nodeint data;struct node *lchild,*rchild;BSTNode,*BSTree;void printpost_x(BSTree t, int x)BSTree stackSMAXSIZE,p=t;int top;int last=INFINIT;while(p!=NULL|top0) if(p!=NULL)stack+top=p;p=p-lchildt;elsep=stacktop-; if(last=x) pri

14、ntf(p-data); exit(); else last=p-data; p=p-rchild;printf(“ no node find ” );2007 年湖北工业大学计算机学院 440 数据结构历年考研真题汇编考研真题二OO七年招收硕士学位研究生试卷试卷代号 440试卷名称数据结构 试题内容不得超过画线范围试题必须打印，图表清晰.标注准确 考生请注意：答题一律做在答题纸上，做在试卷上一律无效一. 单項选弄题衣毎小题列出皿个供选择的鶴案A. B. G D中，选一个正網的鶴男将其 代号填在备卷纸相应题号后的下横线上，每小懸2分，本大题共20分)1、以卜数据结构中.属非线性数据结构的是n采

15、用按行般序存储，每个元素占k个存储单元,兀索肛00的存储地址是d,则元素Aij的存储地址是()A. d(iT)*n+(jT)*k：B. d+(i*n+j)*k：C. d+(i)*n*j)*k：D. d+(i + l)*n+(jH)Hk4、若用一个大小为8的数组来实循环队列，且当% rear和fiom的值分别为2、6.则删除 2个元索并插入3个元索后.rear和front的值分别为(A. 5. 0 B. 0. 5 C. 7, 4 D. 4. 75、设S为-个长度为n的字符串.其中的字符各不相同,则S中的互异的非平凡f屮(IF空且不同于S木身)的个数为().A. 2-1 B. nC. (n72)

16、+ (n/2)D. (n72) + (n/2)-l6、若一个有序顺序表表长为12,在等概率假定条件卜对该表进行二分査找时査找成功的平均 査找长度为()B、2.8C、3. 17两栈采用顺序存储方式共享空何twsL.m,栈1的底在t踊1 栈2的底& twstmj.to pl 和top2分別代表栈1和栈2的栈顶，则栈满的条件是()A. topl+l=top2 =0 B. top2+l=topl C. topltop2=mD.topl=top28. 假设某棵树的先根序遍历和厉根序遍历的序列分别为:ABEFJCDGKH1L. EJFBCKGHL1DA,则结点D的了树数|为(D. 3）个结点。D. n 1

17、A. 0 B. 1C. 29、一棵具有n个叶子的哈夫燮14共有(A. 2n B. nC. 2nT第丨页共5页10、一组记录的关键码为(26. 59, 36. 1& 20. 63)则利用快速排序的方法.第2页共，页湖北丁业犬学二OO七年招收硕L学位研究生试卷以第-个记录为歴准得到的次划分结果为（）.A. （18, 20. 26, 36, 59, 63）B. （20, 18, 26, 36, 59,63）C. （20, 1& 26, 59. 36, 63）D. （20. 1& 26, 63. 59, 36）二、刿斷题（刿斷下列各题的正谋，正确的在善卷纸相应题号后的下横线上打“J”，密渥的 打“X.

18、毎小题2分，本题共20分）1、对J来用三兀纽浓农小的揶疏矩阵,互换每个元索的仃卜标和列卜标可以得到该矩阵的转 置矩阵。2、用 个栈存放门然数，其入栈序列是口然数1,2, 3,-,n.若其输出序列的第 个元素是n, 则输出序列的第i个元素的门然数值是n-iH.3、对于分块資找，在等概率査找怙况卜，其平均査找长度与表中元素个数和块中元素个数倚 关。4、AOE中的关键路径是唯一的.5、若频繁地讨 个线件农进行插入和删除操作，该线性农立采用链式存储结构。6、数据结构基木操作的设置准则是，实现应用程序与存储结构的独、上7、循环队列也存在空间溢出问题.8、基数排序是不稳定的排序方法.9、哈夫曼树是带权路彳

19、空长度呆短的树，路從上权值较人的结点离根较近.10、在任意棵非空二义排序树中.删除茱结点麻将英插入.则所衍的：义排序树场原二义 排序树相同.三、解答以下问題：（本大题共计47分1、在表中填写对算术表达式“A/Bf C-D*E： ”求值时,操作数栈S1和运算符栈S2的变化过程. 鼓运算的中间结果依次用Tl、T2等表示。表达式以分号“；”结束，其优先级低于加（+）、减 卜）、乘（*）、除（/）、乘方（f ）中任何一种运算。（12分步骤栈S1栈S2输入的算术表达式（按字符读入）2、针对图中所示的二叉树,（本题共20分（1）写出它的先序過历序列（3分）（2）81出它的先序线索二叉树:（7分）（3）简耍

20、写出对先序线索:X树的不借助栈的先序遍历非递0 I算法.（10分）第:题第3小題图3、试分析以卜曲权无向图，（木题丿115分（1）写出它的邻接矩阵（5分（2）価出按Prim算法生成的最小生成树,并画表指出已决策顶点集I与未决策顶点集YU湖北工业人学二OO七年招收硕上学位研究生试卷的变化过程(假设从VI开始) (10分)四、(本题15分)设哈希函数为H(k)=k%ll,入的关键字序列为: 12, 13, 1,23,27.22. 16. 11.59, 21.(1) 采用链地址法构造哈希农：(10分)(2) 计算等概率情况下査找成功的平均査找长度(5分五、算劭析题(本大题共23分)1、F列算法实现求

21、采用顺序结构存储的串s和串t的一个眾长公共f串长度。请在空白处填 入适当内容，使程序完整。(毎空2分，共8分typedef struct(char strSTRMAXSIZE: int len:sstring;void maxcomstr(sstring *st sstring *t)int i=0.j.k. lengthl. index=0.length=0:while (ilen)j=o；while(jlen)(if (s-stri=t-strj)lengthl=l:For (k=l:A : kFlengthl=lengthl+l;if (length1length) index二i：lc

22、ngth=lengthl;B :else CD return length;2、卜面是AOV网的拓扑排序的C程序.AOV网用邻接表作为存储结构，毎个单链表的头结点 headnode的数据域i ndeg ree存放顶点的入度,first指向第一个邻接顶点.表结点I i st node 的adjvex为顶点编号.next指向下一个邻接顶点.(共15分void loposort (headnode graph MAX VER int r.) /拿顶点存放在数组 graph 中.n 为 顶点的数目*/(int stackMAXVER, i.k.top=0,count=0：湖北工业大学二OO七年招收硕L

23、学位研究生试卷for(i=l ;iadjvex;C_:if( D )stack*top=k;E_;if（countnext-s;s-next=p-next; B s-next=p-next:p-next=s;C. p-next-s;p*next=s-next; D. p-ncxtFTncxt;p-nexts;4、对下图进行拓扑排序，（）中的序列不是拓扑序列。A. abcdefB. beacdfC. baecdfD. acdbef5、表长为n的顺序存储的线性表，当在任何位置上插入一个元素的概率相等时，则插入一个元素所需移动元素的平均个数为（）。A. n/2B.nC. n（n+l）/2 D. （n

24、+l）/26、对一个表长为12的有序顺序表进行二分杳找，假定对表中每个记录的杳找概率相等,则査找成功的平均查找长度为。A. 4B. 3. 1C. 2.3D. 1.27、设计判别表达式中左、右抵号是否配对出现的算法时，最好采用（）数据结构。A.栈 B.队列 C.线性表的链式存储结构D.数组湖北工业大学二OO六年招收硕士学位研究生试卷8、Ain, n是对称矩阵,将下三角(包括对角线)以行序存储到一维数组Tn (n+1) /2 中，则对任一上三角元索aij对应Tk的卜标1是( )oA. i(i-l)/2+j B. j(j-l)/2+i C. ( i(i-l)/2+j)-l D. ( j(j-l)/2

25、+I)-l9、一个有两个以上结点的二叉树的前序遍历序列与中序遍历序列止好相反，则该二叉树 ()oA.任一结点没有左子树B.任一结点没有右子树C.任一结点不能同时有左子树和右子树D.不存在10、设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则不可得到的序列是 ()。A. cbafed B. abcdefC. cahdefD. fedcba二、填空题(在答卷纸相应题号的题空编号后的下横线上作答。每空3分，共30分)1、设有二维数组float a5 4采用以行为主的存储方式，每个元索的长度为4个字节，起始地址为1000,则数组元素a33的内存地址为。2、将两个长度均为n的有序表归并成

26、一个有序表，其最少的比较次数为。3、下面程序的时间复杂度是o i=l;while(i C7,它们的出现频率分 别为6, 8, 5, 1, 23, 10. 3,请何答以下问题：（共!6分）（1）画出对应的哈夫曼树（请枝左子树根结点的权值小下等丁右子树根结点的权值的次 序构造）：（10分）（2）写出每个字符的哈夫曼编码。（6分五、一个图的邻接表如图所示，请冋答以下问题：（共18分）（1）写出该图的邻接矩阵。（6分）（2）写出从顶点A（编号为1）出发深度优先搜索遍历的序列。（6分）（3）写出从顶点A（编号为1）出发广度优先搜索遍历的序列。（6分）data first adjvexnextG vert

27、ex第五题图六、下面算法的功能是将任意整数序列调整为大顶堆，（共20分）（1）请将空白部分的语句或表达式填上。（每空3分，共12分）（2）将序列（20, 76, 33, 64, 28, 59, 52, 98, 89, 36）按上述算法将其调整为堆, 写出其调整过程。（8分）void creatheap（int list, int length）丄n=length;for （1）sift（list, i n）；void sift （int list, int root, int n）/*将以root为下标的对应元素作为待调整堆的根，待调整元董放在list数组中, 最大元素下标为n*/int ch

28、ild, roctkey, finished=O;rootkey-listlroot;child=2*root;while （child=n&!finished）湖北工业大学二OO六年招收硕士学位研究生试卷if (ch 订 dn)&(listch ildlistchiid)finished=l:elseList3=listchild;child*=2;)4;七、试编写一个判定给定的二叉树是否是二叉排序树的非递归算法，设二叉树中结点的关 键字互不相同。要求用类C语言编写，并对所用参数和变量在适当位置加注释。假定有如 下定义说明：typedef struct BSTNode KeType key;

29、struct BSTNode * lchild ,* rchild; BSTNode, * BSTree: (20 分)2005 年湖北工业大学计算机学院 409 数据结构历年考研真题汇编考研真题-00a年招收硕士学位研究生试卷试卷代号呵试卷名称热旅转沟试题内容不得超过画线范围，试題必须打印，图表清晰，标注准确考生请注意：答题一律做在答题纸上，做在试巻上一律无效。单项选择题（在每小题列出的四个供选择的答案A、B. C. D中，选一个正确的 答案，将其代号填在答卷纸相应题号后的下横线上，每小题2分，共20分）I- II有相同特性的数据元素的集合称为它是数据的子集。A.数据项B.记录C数据对象D,

30、数据结构2. 个栈的元素入栈序列为a, btc,d.则不可能的出栈序列是At bt C9 &9 dB. a, dt bt cC. ct bt dt aD. d, c, b, a3.链表不具有的特点是 A.随机访问B.不必事先估计存储空间C.插入删除不需要移动元素 D.所需空间与线性表成1E比4一维数组C67以行为主顺序存储.若元素C0 10的地址为b每个 元素占3个存储单位则元素C46的存储地址足_A. b+144B. b+126C b+102D b+725.具有k（k0）个结点的二义树的三义链表存储结构中.空链域数为。3- A. kTB. kC k+1D k+26.设有两个串p和求q在p中首

31、次出现的位置的操作称为_ . A.求串氏B.求子串C.串联接D.模式匹配7. 具有n个顶点.e条边的无权有向图的邻接矩阵中有J _个0元索*A. nB. eC. n2-eD. nJ2e8若有序衣有150个元索，采用二分杳找方法进行杳找,则査找成功的最人杳 找长度是巴 Ae 8B. 7C. 6D. 59.长度为7225的有序顺序表，若采用分块杳找方法进行杳找，为了提鬲顺序 査找索引表和顺序杳找某个块的査找效率，应将表分成丄块。A 289B. 85C 25D 1710卜列排序方法中. 排序在每趟结東后不一定能够选出一个元素放到其排好序的最终位置上。A.选择B.冒泡C.归并D.堆湖北工业大学二00

32、5年招收硕士学位研究生试卷二、判断题（判断下列各题的正误，正确的在答卷纸相应题号后的下横线上打“7”, 错溟的打“X”，每小题2分，共20分）1. 在线性表的链式存储结构中，元素的逻辑顺序与物理顺序一定相同2. 二义排序树的结点关键字值的中序遍历序列是一个有序的序列。3. 有向图与有向网的邻接矩阵一定是对称矩阵4. 二义树的前序遍历序列和后序遍历序列可以唯一地确定一棵二义树5. 快速排序是不稳定排序方法。6. 哈夫曼树中至多有一个度为1的结点7. 对同-个关键字集的不同的排列序列，它们生成的二义排序树却是一样的。8. 一个有向完全图也是一个强连通图9. 对有序的链农和有序的顺序表都可以使用二分

33、件找方法进行金找10ri有n个顶点的无向图中，若其边数大T-n-1,则该图一定是连通图。三、填空题（在答卷纸相应题号的题空编号后的下横线上作答每空2分，共30分） U函数白己调用自己的做法称为丄_2一个猝量固定的顺序栈，作入栈操作时应先判别栈是否为_.作出栈操作时， 应先判别栈是否为3一个以head为头指针的带头结点的单向循环链表（结点结构为（data, next）. 它只有一个农结点的条件是_ _；而它只有二个表结点的条件是_ _4. 一棵昇有n个结点深度为h的完全二义树，按层次顺序依次给结点编号（1. n）. 则其第i （lWiWhT）层上敲左的结点的编号迪，该层上般右结点的编号 是-5.

34、 具有n个叶子的哈夫曼树中，总的结点数是_，度为1的结点数是_-6. 个有向图的邻接表中第i个单链表的K度等丁顶点i的丄一：而其逆邻接衣 中第i个单链表的度等丁顶点i的亠。7. 10个顶点的连通图，至少有亠条边，至多有壬条边。8. 假如待排序数据表中关键字无序且随机分布。在各种内排序方法中速度最快 的是 :而要求附加存储容斌最人的是丄L四. 画图并回答问题（26分）若图的邻接衣存储结构的表结点和头结点结松如F：data头结点表单点firstadjno next湖北匸业大学二年招收硕士学位研究生试卷对丁如卜图N的邻接表存储结构图：data first adjno nextN. vexnum N.

35、 arcnum1-图N是无向图还是有向图？ （2分）2图N有多少个顶点？有多少条边？ （4分）3,请根据图N的存储结构图写出相应的结构说明。（6分）4画出图N的逻辑结构图。（6分5.写出从顶点C（编号为0）出发深度优先搜索遍历的序列。（2分）6写出从顶点C（编号为0）出发广度优先搜索遍历的序列。（2分）7.写出图N的二种不同的拓扑排序序列。（4分）五、应用题（共24分）1.（本小题10分）若一个有序顺厚表表长为17：（1）画出对其进行二分查找的二叉判定树。（8分）（2）在等概率假定条件卜：计算对该表进行二分汗找时杳找成功的平均杳找 K:度.（2分）2（本小题14分）设哈希表地址范鬧为0. 14

36、,哈希函数为H（k）=k % 15, 若采用线性探测再散列方法处理冲突，若输入的关键字序列为：（23. 19,30, 50, 3& 42, 64,49, 59. 79（1）画出由此生成的哈希农。（10分）（2）计算在等概率假定条件匸对其进行哈希杳找时杳找成功 的平均奄找长度和竟找不成功的平均查找反度。（4分）六、算法填空（在答卷纸相应题号的填空编号后的下横线上作答。每空2分共10分） 若二义树以二义链表作为存储结构。卜面的算法是在按层次顺序遍历二义树算法的基础上改变而成的。其作用是求以rooi为根指针的二义树的深度“请将算法中空出的 有编号的卞横线上添入适当内容，以便使算法完整。湖北工业大学二

37、002年招收硕士学位研究生试卷define QMAXSIZE 100typedef struct btnode(elemtype data;struct btnode *lchildt *rchild:1 btnode. *bitree;int search.depth(bitree root) bi tree queueQMAXS1ZE, p:int front=0; / front指向列首元累的前一位置/int rear; / “ai指向列尾元素的当前一位置/depth=O; /* depth是深度计数器/int level: /* level总是指向当前访问层的最后一个结点在队列中的位置

38、/ p=root;if () queue+rear=p:(J:while () p=queue+front;if (p-lchild! =NULL) queue+rear=p-1child;if (p-rchild!二NULL) queue+rear=p-rchi1d;if (front= =level)( : levelrear; /* if /I / while / / if / 一; / search_depth /七、算法设计（20分）（如卜图所示）若一个Aftn（n=3）个正整数的线性表,采用以head为头指针的不带头结 点的单链坏作存储结构.诜编写求捋向单链表中元素值最人的结点的前

39、趙结点的指针（图中 的front）和求指向单链表中元素值放人的结点的后继结点的指针（图中的rear）的算法.假定有如下说明定义：typedef struct node int data;struct node *next: node. *pointer：frontpreark1head-data next2004 年湖北工业大学计算机学院 411 数据结构历年考研真题汇编考研真题湖北工学院二00四年招收硕士学位研究生试卷试卷代号411试卷名称1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确2、试题之间不留空格，版面不够时，请接背面，不另加纸题号 9二三四五/、.七八九十十一总分得分-专诙速梧题礎2分20分）在D题列址”,BCD时磁条中恣他确的冷曳為玖号空駆赧题农昭 嵌辽I 将指叔2A计耳方浓B.椰为魁C.柵谶频弹泌D.锦机餡2. 十礙騒紬血休耐忡，賑獅诽筍履屜 _ .A.任勲趣B. %询趨I.諭-位養P.3著如讪耐神撫HU城轴入遠永割紗炽氟啡用 2旗他礫牺舸 A .确#、宿針的*怨环3 .仅荻右衍科秧环C.单俺未D.孜虹直4.辭卒申s和t,求t&s怦决比曲H述的樹MM _ aA.族式低律 8.和艮接 C.求杆D“牛占.二傕帥1A3E叹审