- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
上海大学2002数据结构考研试题
一、(8分)请写出应填入下列叙述中()内的正确答案。
排序有各种各样的方法,如插入排序、快速排序、堆排序等。设一数组中原有数据如下:15,13,20,18,12,60下面是一组有不同排序方法进行一遍排序后的结果。
()排序的结果为:12,13,15,18,20,60
()排序的结果为:13,15,18,12,20,60
()排序的结果为:13,15,20,18,12,60
()排序的结果为:12,13,20,18,15,60
二、(12分)请写出应填入下列问题1和2的叙述中()内的正确答案,并解答问题3。
1、(2分)组成循环链表的可利用空间表当附加了条件(A)和(B)时,首次拟合法即为最佳拟合法。
2、(2分)二进制地址为011011110000,大小为(4)10和(16)10块的伙伴地址分别为:(C)、
(D)。
3、(8分)假设利用边界标识法,并已首次拟合策略分配,已知在某个时刻可利用空间表的状态如图1所示:
pav802
pav
802
213
462
604
0 56
0 117
0 53
0 122
0
0
0
0
(注:存储块头部size域的值和申请分配的存储量均包括头部和尾部的存储空间。)请画出:
当系统回收一个起始地址为559,大小为45的空闲块之后的链表状态;
系统继而在接受存储块大小为100的请求后,又回收一个起始地址为515,大小为44的空闲块之后的链表状态。
三、(10分)请写出应填入下列叙述中()内的正确答案。
某一工程作业的网络图如图2所示,其中箭头表示作业,箭头边的数字表示完成作业所需的天数。箭头前后的圆圈表示事件,圆圈中的数字表示事件的编号。用事件编号的序列(例如0-2-7-9-11)表示进行作业的路径。
完成此工程的关键路径是(A)完成此工程所需的最少天数为(B)天,此工程中具有最大充裕天数的事件是(C),充裕天数是(D)。关键路径上的事件的充裕天数是(E)。2
1
3
5
2
0
2
2
7
6
4
5
4
3
4
3
7
9
7
5
3
3 1
11
4
8
10
6
1、(4分)已知一棵二叉树的前序序列为ABDEGCF,中序序列为DBGEACF,请写出该二叉树后序序列。
2、(6分)设数据集合D={1,12,5,8,3,10,7,13,9},
依次取D中的数据构造一棵二叉树AVL;
如何依据此平衡二叉树AVL得到D的一个有序序列;
画出在AVL中删除“5”后的平衡二叉树。
五、(10分)阅读下列说明和流程图(图3)。①—⑤在该图中处填入合适的字句,使之成为完整的流程图
[说明]流程图(图3)用来求满足下列条件的最小自然数N:对于两个给定的素数X、Y,从N开始的每个自然数都能表示成X的倍数和Y的倍数之和,即表示成m1*X+m2*Y,其中m1,m2均为自然数。
(图在后面)
寻找N的过程如下:首先取X和Y中的较小者为K,然后从X+Y开始逐个检查每个自然数,看它是否能表示成X的倍数和Y的倍数之和,一旦找到K个连续的自然数都符合该条件,则这K个数中的第一个即为所求的N的值。
对每个数的检查方法:将该数看作U、V两数之和(即N=U+V),取U为X的倍数,然后检查V是否能被Y整除。
本题假设输入的X、Y是两个素数。图中表示└W┘不超过W的最大整数.
六、(30分)完善下列程序,每小题在PASCAL语言(A)和C语言(B)中任选一题。若都做,按(A)
记分,每小题10分。
1、下面的程序将数列1、2、3…….n*n依,
算法的PASCAL语言程序描述:
次按蛇型方式存放在二维数组A[1..n,1..n]中。即:
PROGRAM EX1(INPUT,OUTPUT);CONST NMAX=10;
VAR
A:ARRAY[1N..jMAX,1N..MAX]OFINTEGERBEGIN
READLN(N); M:=1;
FOR K:=1 TO ( 1 ) DOBEGIN
IF KN THEN Q:=K
ELSE(
ELSE
(
2
FOR
P:=1
TO Q
DO
BEGIN
IF ( 3 )THENBEGIN
I:=Q-P+1;J:=P;END;
ELSEBEGIN
I:=P;J:=Q-P+1;END;
IF ( 4 )
BEGIN
I:=I+N-Q;J:=J+N-Q;END;
A[I,J]:=N;
( 5 )
END;
END;
FORI:=1 TO N DOBEGIN
FORJ:=1 TO N DO
WRITE
您可能关注的文档
- 伞的故事分析和总结.docx
- 伞下的故事分析和总结.docx
- 厦大应用语言学概论2013考卷 李焱.docx
- 厦门大学 当代文学史试卷 苏永延 2013.docx
- 厦门大学《线代参考答案》课程试卷.docx
- 厦门大学《线代参考答案》课程试卷1.docx
- 厦门大学《线代参考答案》课程试卷2.docx
- 厦门大学《线代参考答案》课程试卷3.docx
- 厦门大学《线代参考答案》课程试卷4.docx
- 厦门岛内公交路线{每条路线都很详细.docx
- 适用于老高考旧教材2023届高考数学二轮总复习理考点突破练10概率与统计的基本计算含解析.docx
- 适用于老高考旧教材2023届高考数学二轮总复习文五立体几何课件.pptx
- 对中小学心理健康教育的认识 .pdf
- 2020年党建知识竞赛试题110题及答案(精选) .pdf
- 2021年苏教版五年级语文下册选词填空及答案(必考题) .pdf
- 2023年高考作文深度点评与分析-新课标Ⅰ卷 .pdf
- 《钢铁是怎样炼成的》阅读测试题及答案 .pdf
- 2024年全国土地登记代理人(地籍调查)及相关法规知识应知应会试题库与.pdf
- 2023年福建省龙岩市永定区初中阶段学生科学素养竞赛生物试题.pdf
- 人教版七年级2019-2020学年度第二学期期末生物试题及答案(含两套题).pdf
最近下载
- 1475药物治疗学(本)之(国家)开放(大学)2021年1月至2022年1月期末考试真题(含答案)(202101至202201三套).pdf VIP
- 高速公路路基边坡防护施工要点.ppt
- 干细胞库项目可行性研究报告建议书新建申请备案案例范文解析.doc VIP
- 《村志》编纂方案.docx
- 关于丽水市雅溪镇麻舍―下百步萤石矿区ⅱ-1矿体工业指标的论证.doc
- 2021年新能源知识竞赛题库及答案完整.docx
- 机器人技术基础实验报告7(机器人笛卡尔空间规划).docx
- GB∕T 17476-2023 润滑油和基础油中多种元素的测定 电感耦合等离子体发射光谱法.pdf
- 小学语文名师工作室成员个人工作计划.docx VIP
- 组织供应运输售后服务方案.doc
文档评论(0)