浙江理工大学-991数据结构 【2017】考研真题.
2023-06-21
999+
264.97KB
4 页
侵权投诉
第 1 页 ，共 4 页
浙 江 理 工 大 学
2017 年硕士研究生招生考试初试试题
考试科目：数据结构 代码：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->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(
ij
),在一组数组 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. 深度优先遍历算法
第 2 页 ，共 4 页
9.采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。
A. 先序遍历 B. 中序遍历
C. 后序遍历 D. 按层遍历
10.采用折半查找法查找长度为 n的线性表时，每个元素的平均查找长度为____________。
A. O(n2) B.O(nlog2n)
C. O(n) D.O(log2n)
11．二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序
遍历：HFIEJKG 。该二叉树根的右子树的根是：
A．E B．F C．G D．H
12．已知有向图 G=(V,E)，其中 V={V1,V2,V3,V4,V5,V6,V7}，
E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4
,V6>,<V5,V7>,<V6,V7>},G 的拓扑序列是（ ）。
A．V1,V3,V4,V6,V2,V5,V7 B．V1,V3,V2,V6,V4,V5,V7
C．V1,V3,V4,V5,V2,V6,V7 D．V1,V2,V5,V3,V4,V6,V7
13．采用邻接表存储的图的广度优先遍历算法类似于二叉树的( )。
A．先序遍历 B．按层遍历 C．后序遍历 D．中序遍历
14．设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用
链地址法构造散列表，散列函数为 H（key）=key MOD 13，散列地址为 1的链中有（ ）
个记录。
A．1 B．2 C．3 D．4
15．对数列{25，84，21，47，15，27，68，35，20}进行排序，元素序列的变化情况如下：
第一趟 25，84，21，47，15，27，68，35，20，第二趟 20，15，21，25，47，27，68，
35，84，第三趟 15，20，21，25，35，27，47，68，84，第四趟 15，20，21，25，27，
35，47，68，84，则采用的排序方法是（ ）。
A．希尔排序 B．简单选择排序 C．快速排序 D．归并排序
二、填空题：(每空 3分，共 30 分)
1. 在循环双链表的 P所指结点之前插入 S所指结点的操作如下：
S->next = P;
S->prior = ;
P->prior->next = S;
P->prior = S;
2. 分析以下程序段的时间复杂度为______________________。
k=1;
While (k<=n)
k = k*2;
62
30 74
15 56
48
摘要：
展开>>
收起<<
第1页，共4页浙江理工大学2017年硕士研究生招生考试初试试题考试科目：数据结构代码：991（请考生在答题纸上答题，在此试题纸上答题无效）一、单选题：(每小题2分，共30分)1.不带头结点的单链表simpleList为空的判定条件是。A.simpleList==nullB.simpleList->next==nullC.simpleList->next=simpleListD.simpleList!=null2.某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。A.单链表B.仅有头结点的单循环链表C.双链表D.仅有...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
