2018年浙江理工大学991数据结构考研真题试题试卷
全国硕士研究生入学统一考试计算机专业基础综合真题解析
2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
b5E2RGbCAP 1．已知程序如下：ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。
}void main(>{ cout<< s(1>。
}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main(>->S(1>->S(0> B．S(0>->S(1>->main(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。
浙江理工大学938数据结构与数据库技术2018年考研真题
(D)O(n)
3. 若某链表中最常用的操作是在最后的一个结点之后插入一个结点或删除最后一
个结点，则采用
存储方式最节省运行时间。
(A)单链表 (B)单循环链表 (C)无头双向链表 (D)带头双向链表
4. 若链队列 HQ 中只有一个结点，则队列的头指针和尾指针满足下列条件
。
(A)HQ->rear->next==HQ->front (C)HQ->front==HQ->rear
2018 年浙江理工大学
硕 士 研 究 生 入 学 考 试 专 业 课 真 题
浙江理工大学
2018 年硕士研究生招生考试初试试题
考试科目：数据结构与数据库技术
代码：938
（请考生在答题纸上答题，在此试题纸上答题无效）
第一部分：数据结构（本部分共 90 分）
一、单项选择题（每小题 3 分，本题共 36 分)
h(k)=k%11，散列地址空间为 0~10。若采用线性探查法解决冲突，则平均查找长
度为
。
(A)4/3
(B)13/9
(C)17/9
(D)19/9
12. 已知一组记录的关键字值为{46,74,18,53,14,20,40,38,86}，按快速排序方法对
该序列进行一趟排序后的结果是
。
(A){38,14,18,20,40,46,53,74,86} (C){14,20,40,38,18,46,74,53,86}
BERGS BLAUS BLONP BOLID BONAP BOTTM
…
Berglunds snabbkop Blauer See Delikatessen Blondesddsl père et fils Bolido Comidas preparadas Bon app' Bottom-Dollar Markets
浙江理工大学991数据结构2018年考研真题
I=s = 0;
While (s<n)
{ቤተ መጻሕፍቲ ባይዱ
i++;
s+=i;
}
3. 在一个长度为 n 的顺序表中删除第 i 个元素( 0 i n 1)时，需向前移动_____________个元
素。
4. 在一个单链表中删除 P 所指结点时，应执行以下操作：
Q = P->next;
P->data = P->next->data;
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
10. 设矩阵 A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组 B[1,
n(n-1)/2]中，对任一下三角部分中任一元素 aij( i j ),在一组数组 B 的下标位置 K 的值是______。
A. i(i-1)/2+j-1 C. i(i+1)/2+j-1
P-next = __________;
Free(Q);
5. 带头结点的双循环链表 L 中只有一个元素结点的条件是
。
6. 区分循环队列的满与空，有两种方法，它们是
和
。
7. 具有 n 个顶点的无向连通图 G 中至少有
条边。
8. 在堆排序和快速排序中，若原始记录接近正序或反序，则选用
比较好。
第 2 页 ，共 5 页
12. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟排序后，数据的排列变为{4，9，-1，
8，20，7，15}；则采用的是哪一种排序。（ ）
A．快速排序
B．冒泡排序
C．希尔排序
D．选择排序
13. 若需在O(log2 n) 的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是
991数据结构（浙江理工）
浙江理工大学二O一二年硕士学位研究生招生入学考试试题考试科目：数据结构代码：991 （请考生在答题纸上答题，在此试题纸上答题无效）一、单选题(每题2分，共20分)1. 不带头结点的单链表si mpleL ist为空的判定条件是。
A. simple List== nullB. simple List->next == nullC. simple List->next = simple ListD. simple List! = null2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。
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的下标位置组B[1, n(n-1)/2]中，对任一下三角部分中任一元素aij(i jK的值是______。
A. i(i-1)/2+j-1B. i(i-1)/2+jC. i(i+1)/2+j-1D. i(i+1)/2+j6.在线索化二叉树中，P所指的结点没有左子树的充要条件是_______________________。
数据结构考研真题及其答案
分）】
2. 记录是数据处理的最小单位。 ( X ) 【上海海运学院 1998 一、 5（ 1 分）】
3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；
( X ) 【北京邮
电大学 2002 一、 1（ 1 分）】
4．算法的优劣与算法描述语言无关，但与所用计算机有关。
( X)
【大连海事大学 2001 一、 10（ 1 分）】
D ． O(log 2n)
12．程序段 FOR i:=n-1 DOWNTO 1 DO
FOR j:=1 TO i DO
IF A[j]>A[j+1]
THEN A[j]
与 A[j+1] 对换；
其中 n 为正整数，则最后一行的语句频度在最坏情况下是（
A. O （ n） B. O(nlogn) C. O(n
3) D. O(n 2)
有零个或多个输入、有一个或多个输出 。
【华中理工大学 2000 一、 2（ 5 分）】 【燕山大学 1998 一、 2（ 5
分）】
9．已知如下程序段
FOR i:= n DOWNTO 1 DO
{ 语句 1}
BEGIN
x:=x+1 ；
{ 语句 2}
FOR j:=n DOWNTO i DO { 语句 3}
FOR(j=n;j>=i;j--)
s;
15. 下面程序段的时间复杂度为 ___ O(n) _____。(n>1)
sum=1 ；
for (i=0;sum<n;i++) sum+=1;
【南京理工大学 2001 二、 1
（ 2 分）】
16．设 m.n 均为自然数， m 可表示为一些不超过 n 的自然数之和， f(m,n)
浙江省1月高等教育自学考试数据结构试题及答案解析历年试卷及答案解析
浙江省2018年1月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。
每小题2分，共38分)1.某二叉树的先序序列和后序序列正好相同，则该二叉树一定是( )的二叉树。
A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子2.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(log2n)的是( )A.堆排序B.冒泡排序C.直接选择排序D.快速排序3.下列排序算法中，( )算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。
A.堆排序B.冒泡排序C.快速排序D.SHELL排序4.一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( )A. 2 3 4 1 5B. 5 4 1 3 2C. 2 3 1 4 5D. 1 5 4 3 25.设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为( )A. r-fB. r-f+1C. (r-f) mod n+1D. (r-f+n) mod n6.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省时间。
A.单链表B.双链表C.带头结点的双循环链表D.单循环链表7.在有n个结点的二叉链表中，值为非空的链域的个数为( )A. n-1B. 2n-1C. n+1D. 2n+18.一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为( )A. 0B. 1C. 2D.不确定9.数组A［５］［６］的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A［５，５］的地址为( )A. 1140B. 1145C. 1120D. 112510.求最短路径的DIJKSTRA算法的时间复杂度为( )A. O(n)B. O(n+e)C. O(n2)D. O(n×e)11.对有18个元素的有序表作二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，312.快速排序算法在最好情况下的时间复杂度为( )A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)13.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )A.堆排序B.冒泡排序C.快速排序D.直接插入排序14.二叉树在线索化后，仍不能有效求解的问题是( )A.先序线索二叉树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前趋D.后序线索二叉树中求后序后继15.DFS算法的时间复杂度为( )A. O(n)B. O(n3)C. O(n2)D. O(n+e)16.队列操作的原则是( )A.先进先出B.后进先出C.只能进行插入D.只能进行删除17.有64个结点的完全二叉树的深度为( )(根的层次为1)。
计算机考研数据结构试卷一(练习题含答案)
数据结构试卷 1一、单选题1. 栈和队列的共同特点是 ()。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时 ( ).A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？ ( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组 A[m][ n]，假设 A[0][0] 存放位置在644(10)，A[2][2] 存放位置在 676(10)，每个元素占一个空间，问A[3][3] (10)存放在什么位置？脚注 (10)表示用10进制表示。
A．688B． 678C．692D．6965.树最适合用来表示 () 。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第 k 层的结点数最多为 ( ).A．2k-1B.2K+1 C.2K-1 D. 2 k-17. 若有 18 个元素的有序表存放在一维数组A[19] 中，第一个元素放 A[1] 中，现进行二分查找，则查找 A ［3］的比较序列的下标依次为 ()A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对 n 个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O （n）C. O（1og2n）D. O（n2）9.对于线性表（ 7，34， 55，25，64， 46，20，10）进行散列存储时，若选用 H（K）=K %9作为散列函数，则散列地址为 1 的元素有（）个，A．1B．2C．3D．410.设有 6个结点的无向图，该图至少应有 ()条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题1.通常从四个方面评价算法的质量：_________、 _________、 _________和_________。
2.一个算法的时间复杂度为 (n3+n2log2n+14n)/n2，其数量级表示为 ________。
浙江理工大学数据结构与算法期末样卷(1)
浙江理工大学数据结构与算法期末样卷(1)模拟试卷二一、单选题（每题2分，共20分）1．在一个具有额外字段结点的单链表中hl中，若要向字段填入一个由指针p指向的结点，则继续执行()a.hl=p;p->next=hl;b.p->next=hl->next;hl->next=p;c.p->next=hl;p=hl;d.p->next=hl;hl=p;2．若顺序存储的循环队列的queuemaxsize=n,则该队列最多可以存储（）个元素a.nb.n-1c.n+1d.不确定3．下列哪一条就是顺序存储方式的优点？（）a.存储密度大b.插入和删除运算方便c.获取符合某种条件的元素方便d.查找运算速度快4．建有一个二维数组a[m][n]，假设a[0][0]放置边线在600(10)，a[3][3]放置边线在678(10)，每个元素占到一个空间，问a[2][3](10)存放在什么边线？(注释(10)则表示用10十进制则表示,m>3)a.658b.648c.633d.6535．下列关于二叉树遍历的叙述中，正确的是()a.若一个树叶就是某二叉树的中序结点的最后一个结点，则它必就是该二叉树的前序结点最后一个结点b.若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点c.若一个结点就是某二叉树的中序结点的最后一个结点，则它必就是该二叉树的前序最后一个结点d.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点6．k层二叉树的结点总数最多为()a.2k-1b.2k+1c.2k-1d.2k-17．对线性表展开二分法搜寻，其前提条件就是()a.线性表以链接方式存储，并且按关键码值排好序b.线性表以顺序方式存储，并且按关键码值的检索频率排好序c.线性表以顺序方式存储，并且按关键码值排好序d.线性表以链接方式存储，并且按关键码值的检索频率排好序8．对n个记录进行堆排序，所需要的辅助存储空间为()a.o（1og2n）b.o（n）c.o（1）d.o（n2）9．对于线性表（7，34，77，25，64，49，20，14）展开杂凑存储时，若采用h（k）=k%7做为杂凑函数，则杂凑地址为0的元素存有（）个，a.1b.2c.3d.410．以下关于数据结构的描述中，恰当的就是()a.数组就是相同类型值的子集b.递归算法的程序结构比迭代算法的程序结构更为精炼c.树是一种线性结构d.用一维数组存储一棵全然二叉树就是有效率的存储方法二、填空题（每空1分，共26分）1．数据的逻辑结构被分成_________、________、__________和___________四种。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
目录
2018 年浙江理工大学991数据结构考研真题试题试卷 (2)
第 1 页，共 6 页
第 1 页 ，共 5 页
浙 江 理 工 大 学
2018年硕士研究生招生考试初试试题
考试科目：数据结构 代码：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 的链栈中删除一个结点时，用X 保存被删结点的值，则执行_______________________。
A.X = top; top = top->next;
B. X = top->data;
C. top = top->next; X = top->data;
D. X = top->data; top = top->next;
4. 一维数组和线性表的区别是_____________。
A. 前者长度固定，后者长度可变
B. 后者长度固定，前者长度可变
C. 两者长度均固定
D. 两者长度均可变
5. 稀疏矩阵一般的压缩存储方法有两种，即______________________。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
6. 不带头结点的单链表simpleList 为空的判定条件是 。
A. simpleList == null
B. simpleList->next == null
C. simpleList->next = simpleList
D. simpleList! = null
7. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。
A. 单链表
B. 仅有头结点的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表
8. 向一个栈顶指针为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;
9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
10. 设矩阵A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,
n(n-1)/2]中，对任一下三角部分中任一元素a ij (i j ),在一组数组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
11. 如右图所示的一棵二叉排序树其不成功的平均查找长度为
__________________。
A. 21/7
B. 28/7
C. 15/6
D. 21/6
第 2 页，共 6 页。