考研真题题库
考试资料详情,请点击文章底部“了解更多”可获取原文链接!
![8e49335440740d8a715777bf6cf97fea.png](https://i-blog.csdnimg.cn/blog_migrate/55ea91fd77364d65b26a7449b904481f.jpeg)
浙江理工大学信息学院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.单链表
![59e8fdbfb53ed2978a4297af8d73a52f.png](https://i-blog.csdnimg.cn/blog_migrate/d135bb60bffb5ab82b3342e444a38874.jpeg)
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(
![9c79ef8baeeedb48ef1b7268d6bd2c2c.png](https://i-blog.csdnimg.cn/blog_migrate/f3d5b9a6ad28e25a859cecf4800dc2fd.jpeg)
),在一组数组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中结点的______。
![2ccb51021325f3cda8f31b509887d578.png](https://i-blog.csdnimg.cn/blog_migrate/31473ae82ac6c47d6b0de6d3ab077ceb.jpeg)
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 。该二叉树根的右子树的根是:______。
点击下方“了解更多”可获取考试资料原文链接!