(NEW)浙江理工大学信息学院《991数据结构》历年考研真题汇编.pdfVIP

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

目录

2014年浙江理工大学信息学院991数据结构考研真题

2013年浙江理工大学信息学院991数据结构考研真题

2012年浙江理工大学信息学院991数据结构考研真题

2011年浙江理工大学信息学院991数据结构考研真题

2008年浙江理工大学信息学院935数据结构考研真题

2007年浙江理工大学信息学院435数据结构考研真题

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

2014年浙江理工大学信息学院991数据结构

考研真题

浙江理工大学

2014年硕士学位研究生招生入学考试试题

考试科目：数据结构

代码：991

（请考生在答题纸上答题，在此试题纸上答题无效）

一、单选题：（每小题2分，共30分）

1．不带头结点的单链表simpleList为空的判定条件是______。

A．simpleList==null

B．simpleList-next==null

C．simpleList-next=simpleList

D．simpleList！=null

2．某线性表最常用的操作是在最后一个结点之后插入一个结点或

删除第一个结点，故采用______存储方式最节省运算时间。

A．单链表

B．仅有头结点的单循环链表

C．双链表

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

D．仅有尾指针的单循环链表

3．向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行

______。

A．top-next=S；

B．S-next=top-nexttop-next=S；

C．S-next=top；top=S

D．S-next=top；top=top-next；

4．一维数组和线性表的区别是______。

A．前者长度固定，后者长度可变

B．后者长度固定，前者长度可变

C．两者长度均固定

D．两者长度均可变

5．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按

行序存放在一维数组B[1,n（n-1）/2]中，对任一下三角部分中任一元素

a（）,在一组数组B的下标位置K的值是______。

ij

A．i（i-1）/2+j-1

B．i（i-1）/2+j

C．i（i+1）/2+j-1

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

D．i（i+1）/2+j

6．在线索化二叉树中，P所指的结点没有左子树的充要条件是

______。

A．P-left==null

B．P-ltag=1

C．P-ltag==1且P-left==null

D．以上都不对

7．如果Tree2是由有序树Tree1转换而来的二叉树，那么Tree1中结

点的后序就是Tree2中结点的______。

A．先序

B．中序