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][6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为( )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.数据的逻辑结构被分成_________、________、__________和___________四种。
数据结构考试题库及答案2018

数据结构期末考试题库及答案2018目录第1章绪论 (1)第2章线性表 (4)第3章栈和队列 (8)第4章串、数组和广义表 (12)第5章树和二叉树 (16)第6章图 (20)第7章查找 (22)第8章排序 (28)第1章绪论1.选择题(1)数据结构是指(1. A )。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义(2)计算机内部数据处理的基本单位是(10. B )。
A.数据B.数据元素C.数据项D.数据库(3)数据结构中,与所使用的计算机无关的是数据的 C 结构.A) 存储 B) 物理 C) 逻辑 D) 物理和存储【解析】[解析] 数据结构概念一般包括数据的逻辑结构、存储结构及数据上的运算集合等。
数据的逻辑结构只抽象地反映数据元素之间的逻辑关系,而不管它在计算机中的存储形式。
(4)算法分析的目的是____C________A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性(5)计算机算法必须具备输入、输出和 B 等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性(6)在数据结构中,从逻辑上可以把数据结构分成()。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构C.线性结构和非线性结构 D.内部结构和外部结构答案:C(7)与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。
A.存储结构 B.存储实现C.逻辑结构 D.运算实现答案:C(8)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。
A.数据具有同一特点B.不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等答案:B(9)以下说法正确的是()。
A.数据元素是数据的最小单位B.数据项是数据的基本单位C.数据结构是带有结构的各数据项的集合D.一些表面上很不相同的数据可以有相同的逻辑结构答案:D解释:数据元素是数据的基本单位,数据项是数据的最小单位,数据结构是带有结构的各数据元素的集合。
浙江理工大学数据结构考研真题2007—2012、2017—2019年

A. P->left == null
B. P->ltag =1
C. P->ltag ==1 且 P->left ==null
D. 以上都不对
8. 稀疏矩阵一般的压缩存储方法有两种,即__________。
A.二维数组和三维数组
B.三元组和散列
第 1 页 ,共 4 页
C.三元组和十字链表
D.散列和十字链表
1. 用 S 表示入栈操作,X 表示出栈操作,若元素入栈顺序为 1234,为了得到 1342 出栈顺
序,相应的 S、X 操作串为__
___。
2.若二叉树 T 的前序遍历f,
则其后序遍历序列是_
____。
第 1 页,共 2 页
3.已知一个图的邻接矩阵表示,删除所有从第 i 个结点出发的边的方法是_ 4. 一棵有 124 个叶结点的完全二叉树,最多有______个结点。 5.对 n 个元素进行初始建堆的过程中,最多进行___ ___数据比较。
_________地址相同。
A.a[5,3];
B.a[8,3]; C.a[1,4]; D.A、B、C 均不对;
7.在有向图的邻接表存储结构中,顶点 v 在表结点中出现的次数等于_________。
A.顶点 v 的度; B.顶点 v 的出度; C.顶点 v 的入度; D.依附于顶点 v 的边数;
二.填空题(20 分)
3. 常对数组进行的两种基本操作是
。
A.建立与删除
B.插入与修改
C.查找与修改
D.查找与插入
4. 数组 Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾
元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式
2018年计算机考研真题及参考答案

2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.若栈S1中保存整数,栈S2中保存运算符,函数F()依次执行下述各步操作:(1)从S1中依次弹出两个操作数a和b;(2)从S2中弹出一个运算符op;(3)执行相应的运算b op a;(4)将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2(2在栈顶),S2中的运算符依次是*, - , +(+在栈顶)。
调用3次F()后,S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S,初始时Q中的元素依次是1, 2, 3, 4, 5, 6(1在队头),S为空。
若仅允许下列3种操作:①出队并输出出队元素;②出队并将出队元素人栈;③出栈并输出出栈元素,则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M,将其上三角部分的元素m i, j(1≤i≤j≤12)按行优先存人C 语言的一维数组N中,元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层,且每个非叶结点都有2个子结点。
若T有k个叶结点,则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f},若各字符出现的次数分别为6, 3, 8, 2, 10, 4,则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示,元素之间应满足的大小关系是。
数据结构考试试题库含答案解析

数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的?( A )A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是( D )A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是( C )A、某班级的学生成绩表是数据元素,90 分是数据项B、某班级的学生成绩表是数据对象,90 分是数据元素C、某班级的学生成绩表是数据对象,90 分是数据项D、某班级的学生成绩表是数据元素,90 分是数据元素4. *数据结构是指(A )。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时,物理地址与逻辑地址不相同,称之为(C )。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是( C )A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法( A )。
浙江理工大学经济数据结构与数据库技术历年考研真题【圣才出品】

2014年浙江理工大学938数据结构与数据库技术考研真题浙江理工大学2014年硕士学位研究生招生入学考试试题考试科目:数据结构与数据库技术代码:938(请考生在答题纸上答题,在此试题纸上答题无效)第一部分:数据结构(本部分共90分)一、程序设计题(按得分最高的4小题计分,本题得分最多不超过90分)1.已知单链表lnode结构如下,其头结点为head。
试编写程序算法,判断该单链表中元素是否按递增次序排列。
(本题20分)struct lnode{int data;struct lnode*next;}2.已知带头结点head的单循环链表lnode和以链表存储的堆栈snode,其结构分别如下。
试编写程序算法,将单链表中值为奇数的结点进栈到堆栈snode中去。
(本题20分)struct lnode{int data;struct lnode*next; }struct snode{int data;struct snode*next; }3.已知二叉树的根节点为t,其二叉链表结构如下:struct node{char data;struct node*lch,*rch;}这里,data为结点的值域,lch为结点的左孩子,rch为结点的右孩子。
试编写一个非递归函数,按照中序遍历次序,给出最后一个父节点的值(即data域的值)。
(本题25分)4.试编写程序,实现数据的冒泡排序算法,并分析算法的时间复杂度。
(本题25分)5.解答题(本题25分)。
①已知一个散列存储的线性表{18,81,58,34,26,75,67, 49,93},散列函数为h(k)=k%11,散列地址空间为0~10。
若采用外链地址法处理冲突,试计算在该散列表上进行查找的平均查找长度。
(本小题15分);②以数据集{4,5,6,7,18,12,10}为结点权值构造哈夫曼树,试计算其带权路径长度WPL值。
(本小题10分)第二部分:数据库技术(本部分共60分)二、解答题(每小题10分,按得分最高的6小题计分,本题得分最多不超过60分)数据库Sales用来存放某企业销售数据,它有4张表,Products表用来存储产品信息,Customers表用来存储客户信息,Orders表用来存储订单信息,OrderItems表用来存储订单明细信息,各表结构如下:(1).Products表结构:列名类型长度规则中文说明ProductID数值型8主键产品编码ProductName字符型30非空产品名称Category字符型20非空产品类别QuantityPerUnit字符型20非空规格型号UnitPrice数值型8,2成本单价Products表记录举例:ProductID ProductName Category QuantityPerUnit UnitPrice 1Chai Beverages10boxes x20bags18.202Chang Beverages24–12oz bottles19.50 3Aniseed Syrup Condiments12–550ml bottles10.254Chef Anton’s GumboMixCondiments36boxes21.35……………14Tofu Produce40-100g pkgs23.25……………77Escargots de Bourgogne Seafood24pieces13.25(2).Customers表结构:列名类型长度规则中文说明CustomerID字符型5主键客户编码CustomerName字符型50非空客户名称Address字符型60单位地址City字符型20所在城市Customers表记录举例:CustomerID CustomerName Address City ALFKI Alfreds Futterkiste Obere Str.57BerlinANATR Ana Trujillo Emparedados yheladosAvda.De la Constitución222MéxicoD.F.ANTON Antonio Moreno Taquería Mataderos2312México D.F.AROUT Around the Horn120Hanover Sq.London …………(3).Orders表结构:列名类型长度规则中文说明OrderID数值型8主键订单编号CustomerID字符型5非空,外键客户编码OrderDate日期型8非空订单日期RequiredDate日期型8要货日期ShippedDate日期型8发货日期Orders表记录举例:OrderID CustomerID OrderDate RequiredDate ShippedDate 10248VINET2009-07-042009-08-012009-08-16 10249TOMSP2009-07-052009-08-162009-08-16 10250HANAR2009-08-082009-09-052009-09-07 10251VINET2009-08-112009-09-152009-09-12……………(4).OrderItems表结构:列名类型长度规则中文说明OrderID数值型8外键订单编号ProductID数值型8外键产品编码UnitPrice数值型8,2两位小数,单价大于0销售单价Quantity数值型8非空,默认为0销售数量Amount数值型12,2计算列(=unitprice*quantity)销售额OrderItems表记录举例:OrderID ProductID UnitPrice Quantity Amount10248111412.5175.001024842910.493.60102487234 5.6190.401024914189.5171.0010249514240.451698.901025041710.2571.7510250514235.251480.50……………1.使用SQL语句,完成以下各项功能(注:必要时一个小题可以用多条语句去实现)①在客户表Customers中检索哪些客户其名称中包含“ch”或“an”这两个字符串。
(NEW)浙江理工大学信息学院《991数据结构》历年考研真题汇编

目 录2014年浙江理工大学信息学院991数据结构考研真题2013年浙江理工大学信息学院991数据结构考研真题2012年浙江理工大学信息学院991数据结构考研真题2011年浙江理工大学信息学院991数据结构考研真题2008年浙江理工大学信息学院935数据结构考研真题2007年浙江理工大学信息学院435数据结构考研真题2014年浙江理工大学信息学院991数据结构考研真题浙江理工大学2014年硕士学位研究生招生入学考试试题考试科目:数据结构代码:991(请考生在答题纸上答题,在此试题纸上答题无效)一、单选题:(每小题2分,共30分)1.不带头结点的单链表simple List为空的判定条件是______。
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 = SD.S->next = top; top = top->next;4.一维数组和线性表的区别是______。
A.前者长度固定,后者长度可变B.后者长度固定,前者长度可变C.两者长度均固定D.两者长度均可变5.设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中,对任一下三角部分中任一元素a ij(),在一组数组B的下标位置K的值是______。
2018年软件工程913真题

2018年软件工程913真题
第一部分数据结构
第一小题:1)给出算法稳定性的解释?(2分)
2)对给出的6个方法进行稳定性分类(3分)
第二小题:1)将中序算术表达式改为后序算术表达式需要什么数据结构?(2分)
2)给出算法设计?(3分)
5.算法题3道共20分
第一小题:给出删除顺序表中最小值元素的算法?(6分)
第二小题:给出求二叉树深度的递归算法(3分)和非递归算法(5分)
第三小题:给出快速排序算法?(6分)
第二部分操作系统
4.算法题1道共10分
1)用C语言写出迪杰史特拉给出的哲学家就餐问题的经典解决方法?(10分)
5.论述题3道共30分
第一道题:1)画出UNIX经典的成链空闲块组织体系?(5分)
2)论述空闲块分配和回收的几种算法?(5分)
第二道题:题目给画了一张地址映射表
1)求虚拟地址总空间?(2分)
2)求物理地址总空间?(3分)
3)论述地址转换机制?(3分)
4)如何在虚拟地址空间远远小于物理地址空间的情况下,提高存储器利用率?(2分)
第三道题:描述了一个情景,关于磁盘的,然后问
1)什么是电梯调度?(2分)有什么优点?(2分)
2)计算机性能与电梯调度算法是否有关?(2分)
3)如何解释在实际测试中先来先服务和电梯算法结果一致?(4分)。
- 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 页。