电子科技大学计算机考研题,电子科技大学820计算机考研真题题库

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

浙江理工大学

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

考试科目：数据结构

一、单选题：(每小题2分，共30分)

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

A．simple List == null

B．simple List->next == null

C．simple List->next = simple List

D．simple List！= null

2．某线性表最常用的操作是在最后一个结点之后插入一个结点或删除**个结点，故采用______存储方式最节省运算时间。

A．单链表

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

C．双链表

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

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

A．top->next = S；

B．S->next = top->next top->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]中，对任一下三角部分中任一元素aij(

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

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．中序

C．后序

D．层次序

8．判定一个有向图上是否存在回路除了可以利用拓扑排序方法外，还可以用______。

A．求关键路径的方法

B．求最短路径的Dijkstra方法

C．广度优先遍历算法

D．深度优先遍历算法

9．采用邻接表存储的图的深度优先遍历算法类似于二叉树的______。

A．先序遍历

B．中序遍历

C．后序遍历

D．按层遍历

10．采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为______。

A．O(n2)

B．O(nlog2n)

C．O(n)

D．O(log2n)

11．二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG 。该二叉树根的右子树的根是：______。