- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
2022年浙江大学计算机科学与技术专业《数据结构与算法》科目期末
试卷A(有答案)
一、选择题
1、将线性表的数据元素进行扩充,允许带结构的线性表是()。
A.串B.树C.广义表D.栈
2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址,因为哈希函数
是一对一的关系,则选择好的()方法是哈希文件的关键。
A.哈希函数
B.除余法中的质数
C.冲突处理
D.哈希函数和冲突处理
3、静态链表中指针表示的是()。
A.下一元素的地址
B.内存储器的地址
C.下一元素在数组中的位置
D.左链或右链指向的元素的地址
4、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列
中的元素数是()。
A.(rear-front+m)%m
B.rear-front+1
C.rear-front-1
D.rear-front
5、在下列表述中,正确的是()
A.含有一个或多个空格字符的串称为空格串
B.对n(n0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
C.选择排序算法是不稳定的
D.平衡二叉树的左右子树的结点数之差的绝对值不超过l
6、下列选项中,不能构成折半查找中关键字比较序列的是()。
A.500,200,450,180B.500,450,200,180
C.180,500,200,450D.180,200,500,450
7、已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字
3,调整后的小根堆是()。
A.3,5,12,8,28,20,15,22,19
B.3,5,12,19,20,15,22,8,28
C.3,8,12,5,20,15,22,28,19
D.3,12,5,8,28,20,15,22,19
8、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按
其关键字有序()。
A.二叉排序树B.哈夫曼树C.AVL树D.堆
9、一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到()个不同的码
字。
A.107B.108C.214D.215
10、在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A
的左孩子的平衡因子为0,右孩子的平衡因子为l,则应作()型调整以使其平衡
A.LLB.LRC.RLD.RR
二、填空题
11、如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排
序树检索时,平均比较次数为______。
12、在哈希函数H(key)=key%p中,p值最好取______。
13、如下的算法分别是后序线索二叉树求给定结点node的前驱结点与后继结点的算法,
请在算法空格处填上正确的语句。设线索二叉树的结点数据结构为(lflag,left,data,
right,rflag),其中:lflag=0,left指向其左孩子,lflag=1,left指向其前驱;rflag=0,
right指向其右孩子,rflag=1,right指向其后继。
14、设T是一棵结点值为整数的二叉排序树,A是一个任意给定的整数。在下面的算法中,
free_tree(T)在对二叉排序树丁进行后序遍历时释放二又排序树T的所有结点;
delete_subtree(T,A),首先在二叉排序树T中查找值为A的结点,根据查找情况分别
进行如下处理:(1)若找不到值为A的结点,则返回根结点的地址(2)若找到值为A
的结点,则删除以此结点为根的子树,并释放此子树中的所有结点,若值为A的结点是查
找树的根结点,删除后变成空的二叉树,则返null;否则返回根结
您可能关注的文档
- 2022年江苏省徐州市中考英语真题及答案.pdf
- 2022年新驾考科目二考试技巧倒车入库.pdf
- 2022年房地产估价师案例分析真题.pdf
- 2022年广东省佛山市特种设备作业大型游乐设施操作Y2真题(含答案).pdf
- 2022年山西省吕梁市特种设备作业大型游乐设施操作Y2测试卷(含答案).pdf
- 2022年华中科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案).pdf
- 2022年-2023年注册测绘师之测绘管理与法律法规通关题库(附答案).pdf
- 2022届高考地理二轮专题复习 学案 热点专题——山水林田湖.pdf
- 2022届安徽省示范性高中培优联盟高三下学期第一次联考英语试卷(含解析).pdf
- 2022一年级语文教学计划上册(精选16篇).pdf
- 六年级数学下册教学课件《解比例》.pptx
- 8.21.5 鸟类的生殖与发育(课件)八年级生物下册课件(苏教版).pptx
- 钠离子电池项目智能制造方案(范文参考).docx
- 2023-2024学年吉林省吉林市舒兰市七年级(上)期末语文试卷.docx
- 2024年吉林省吉林市丰满区亚桥实验学校中考数学三模试卷.docx
- 2023-2024学年吉林省辽源市东辽县七年级(上)期末英语试卷.docx
- 2023-2024学年吉林四平九年级数学第一学期期末水平检测试卷.docx
- 2023-2024学年吉林市蛟河市三校联考九年级(上)期末英语试卷.docx
- 2023-2024学年吉林松原九年级英语上册考场实战试卷.docx
- 电解液新材料项目智能制造方案.docx
文档评论(0)