资源描述：
《武汉科技学院2007数据结构a卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、考研专业课培训专家网址：http://www.kaoyanmeng.com武汉科技学院2007年招收硕士学位研究生试卷科目代码406科目名称数据结构（A卷）考试时间2007年1月21日下午报考专业计算机应用技术1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。2、试题之间不留空格。3、答案请写在答题纸上，在此试卷上答题无效。题号一二三四五六七八九十十一得分得分本试卷总分150分，考试时间3小时。一、单项选择题（每题2分，共50分）1、数据元素之间存在一对一关系的数据结构是。A.集合B.线性结构C.
2、树形结构D.图状结构2、下面程序段的时间复杂度为。for(i=0;inext==headD.head->next==NULL4、在单链表中，指针p指向结点A，若要删除A之后的结点（存在），则指针的操作方式为。A.p->next=p->next->next;B.p=p->next;权威
3、·C.p=p->next->next;D.p->next=p;深入·内幕共共11页页第第1页页1翔高教育，考研专业课培训专家报名网址：www.kaoyanmeng.com5、在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是。A.p->next=f;f->prior=p;p->next->prior=f;f->next=p->next;B.p->next=f;p->next->prior=f;f->prior=p;f->next=p->next;C.f->prior=p;f->next=p
4、->next;p->next=f;p->next->prior=f;D.f->prior=p;f->next=p->next;p->next->prior=f;p->next=f;6、设有一个栈，元素依次进栈的顺序为a，b，c，d，e。下面是不可能的出栈序列。A.a，b，c，d，eB.b，c，d，e，aC.e，a，b，c，dD.e，d，c，b，a7、设C语言数组Data[m]作为循环队列的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句是。A.front=front+1;B.front=
5、(front+1)%m;C.rear=reart+1;D.rear=(reart+1)%m;8、一个队列的入队顺序是a，b，c，d，则出队顺序是。A.a，b，c，dB.b，c，d，aC.d，c，b，aD.c，d，a，b9、下列四个序列中，哪一个是堆。A.75,65,30,15,25,45,20,10B.75,65,45,10,30,25,20,15C.75,45,65,30,15,25,20,10D.75,45,65,10,25,30,20,1510、已知串S＝"teacher"，T="ache"，则执行子串定
6、位函数Index(S,T,2)，后的函数返回值是。A.2B.6C.0D.311、设S="ABC"则StrLength为求串长的函数，则StrLength(S)=。A.1B.2C.3D.4权威12、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点·深入个数是。·内幕A.9B.11C.15D.不确定共11页第2页2考研专业课培训专家网址：http://www.kaoyanmeng.com13、二叉树的先序遍历和中序遍历如下，先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的
7、根是。A.EB.FC.GD.H14、n个结点的线索二叉树上含有的线索数为。A.nB.2nC.n－lD.n＋l15、下述编码中，不是前缀码。A.（00，01，10，11）B.（0，1，00，11）C.（0，10，110，111）D.（1，01，000，001）16、设有向图的顶点个数为n，则该图最多可以有条弧。2A.n-1B.n(n-1)/2C.n(n－1)D.n17、一个n个顶点的连通无向图，其边的个数至少为。A.n-1B.nC.n+1D.n*(n-1)18、已知有向图G=(V,E)，其中V={V1,V2,V3
8、,V4,V5,V6,V7}，E={,,,,,,,,}，G的拓扑序列是。A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V4,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V719、若查找每个
