版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
试卷(A卷)
《数据结构与算法设计》试卷
开课单位:计算机学院,考试形式:闭卷,允许带入场
身题序一二三四五六七八总分
眇
送
得分
世
评卷人
I.基本概念部分(第9小题10分,其余每小题6分,共70分)
1在右边空白处画出下面的BST中删除值为22的结点以后的BST的形状。
奈
般
(郛
.
蹴.
.
和.
.
.
郛.
.
蔚.
.
.
囹.
.
).
.
.
笨.
.
赭
——2请画出向下面所示的最小堆中插入一个元素值14以后的堆的形状。
点
亳
和652632
《数据结构与算法设计》试卷第1页共8页
3给出下图所示的树的前序遍历序列。
4下面给出了某二叉树的前序和中序访问序列,请画出该二叉树的形状。
前序序列:2354568920766790784531
中序序列:5654208976239078674531
《数据结构与算法设计》试卷第2页共8页
5下图所示是双链表结点的删除过程,在fence结点后面删除一个值为23的结
点,已知fence->next是指向fence的后继结点,fence->prev是指向fence的
前驱结点,Itmp是一个值为NULL的链表结点指针,请把这一删除过程用代码表
示出来:
这一过程的代码:
6给出下图从结点C开始的深度优先搜索树,并按搜到的顺序标上序号。
姓名:学号:系另U:年级专业:
(密封线内不答题)
密封......................线
S
澄
3
同
处
.
0
©
0
7画出下图以相邻矩阵表示法时的相邻矩阵。
8画出下图的最小支撑树。
《数据结构与算法设计》试卷第4页共8页
ABCDEF
A
B
C
D
E
F
9下图是一个表示课程之间优先关系的有向图,根据你在数据结构课程中所学的
拓扑排序的有关知识,给出该图的拓扑排序序列。(此小题10分)
10设将整数1、2、3、4依次进栈,但只要出栈时栈非空,则可将出栈操作按任
何次序夹入其中,请回答下有问题:
(1)若入栈次序为push(l),pop(),push(2),push(3),pop(),pop(),push(4),
pop(),则出栈的数字序列是什么?
(2)能否得到出栈序列423和432?并说明为什么不能得到或如何得到。
姓名:—学号:系别:年级专业:
(密封线内不答题)
密...................................封.............................线...........................
S
澄
5
同
处
8
疔
11假设用于通信的电文是由字符集㈤卜勒必^力口力中的字符构成,这9
个字符在电文中出现的概率分别为
{0.26,0.10,0.02,0.06,0.16,0.03,0.12,0.07,0.18}。
请画出对应的Huffman树(按左子树根结点的权小于等于右子树根结点的权的次
序构造)。
《数据结构与算法设计》试卷第6页共8页
II.综合应用部分(每小题1()分,共30分)
1设有一个链表(u“U2,…,u„),试编写一个函数将这个链表原地逆置,即链
表为(u,„...»U2,U.),并要求算法的空间复杂度为0(1)。(带头结点的实现)
2设指针p指向单链表的首结点,指针x指向单链表中的任意一个结点,写出在
x前插入一个结点1的算法。(不带头结点的实现)
《数据结构与算法设计》试卷第7页共8页
一
黑
版
(邦
.
蹴.
.
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024-2034年中国CPV系统行业市场全景调研及投资规划建议报告1
- 2024年油田服务项目合作计划书
- 2024-2030年全球及中国散热产业运行态势与前景趋势预测报告
- 2024-2030年全球及中国原油运输现状规模与供需前景预测研究报告
- 2024-2030年全球及中国余氯监视器行业前景动态与应用趋势预测报告
- 2024-2030年全球及中国IP对讲产品行业竞争状况及投资建议报告
- 2024-2030年全球与中国闪存卡行业消费状况及需求趋势预测报告
- 2024-2030年全球与中国聚丙烯树脂行业供需态势与前景规划分析报告
- 2024-2030年全球与中国无镉量子点行业发展态势与前景战略研究研究报告
- 2024-2030年全球与中国同步驱动器行业供需态势及前景趋势预测报告
- 操作系统原理-山大20年考试题库及答案
- 基于深度学习的皮肤病诊断辅助系统研究
- 23秋国家开放大学《小学语文教学研究》形考任务1-5参考答案
- 光伏电站安装施工工艺
- PE管道生产工艺流程图
- 三年级下册书法教案-《第4课 集字临摹练习(一)》 西泠版
- 煤矿输送机操作工技能鉴定考试复习题库(浓缩300题)
- 2022-2023学年延吉市小升初总复习数学测试卷含答案
- 2023年重庆市中考物理A卷试卷【含答案】
- 某工程公司薪酬体系设计方案
- 幼儿园收费、退费制度
评论
0/150
提交评论