- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第PAGE1页共NUMPAGES5页
PAGE1
2020年硕士研究生入学考试专业课试题
科目:数据结构时间:180分钟满分:150分
注意:答案写在答题纸上,答在试卷上无效!答题时不用抄题,只需写清题号。
(本套试卷共5页)
一、填空题(1-12题,每空1分,共15分)
线性结构中元素存在___________关系,树型结构中元素之间存在___________关系,图形结构中元素之间存在___________关系。
设指针变量p指向单链表中结点A,则删除结点A的语句序列为:
q=p-next;p-data=q-data;p-next=___________;free(q);
设某顺序循环队列中有m个元素,且规定队头指针F指向队头元素的前一个位置,队尾指针R指向队尾元素的当前位置,则该循环队列中最多存储______个队列元素。
设输入序列为1、2、3,则经过栈的作用后可以得到_________种不同的输出序列。
设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素(包括对角线上元素)存放在n(n+1)个连续的存储单元中,则A[i][j]与A[0][0]之间有_______个数据元素。
中缀算式(3+4X)-2Y/3对应的后缀算式为_____________________。
设一棵二叉树的前序序列为ABC,则有__________种不同的二叉树可以得到这种序列。
设有向图G中有n个顶点e条有向边,所有的顶点入度数之和为d,则e和d的关系为_______。
设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较________次就可以断定数据元素X是否在查找表中。
设初始记录关键字序列为(K1,K2,…,Kn),则用筛选法思想建堆必须从第______个元素开始进行筛选。
设散列表的长度为8,散列函数H(k)=k%7,用线性探测法解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表的平均查找长度是________。
下面程序的功能是实现一趟快速排序,请在下划线处填上正确的语句。
structrecord{intkey;datatypeothers;};
voidquickpass(structrecordr[],ints,intt,inti)
{
intj=t;structrecordx=r[s];i=s;
while(ij){
while(ijr[j].keyx.key)j=j-1;
if(ij){r[i]=r[j];i=i+1;}
while(____________________)i=i+1;
if(ij){r[j]=r[i];j=j-1;}
}
_________________;
}
二、单项选择题(13-34题,每小题2分,共44分)
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={01,02,01,03,01,04,02,05,02,06,03,07,03,08,03,09},则数据结构A是()。
A.线性结构 B.树型结构 C.物理结构 D.图型结构
通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
下列程序段的时间复杂度为()。
for(i=0;im;i++)
for(j=0;jt;j++)
c[i][j]=0;
for(i=0;im;i++)
for(j=0;jt;j++)
for(k=0;kn;k++)
c[i][j]=c[i][j]+a[i][k]*b[k][j];
A.O(m*n*t) B.O(m+n+t) C.O(m+n*t) D.O(m*t+n)
设带有头结点的单向循环链表的头指针变量为head,则其判空条件是()。
A.head==0 B.head-next==0
C.head-next==head D.head!=0
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。
A.front-next=s;front=s; B.s-next=rear;rear=s;
C.rear-next=s;rear=s; D.s-
文档评论(0)