版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、南京邮电大学通达学院 2014/2015学年第一学期数据结构A期中模拟试卷 本试卷共 4 页; 考试时间 100 分钟; 院(系) 班级 学号 姓名 题号一二三四五六七八总 分得分一、 填空题(每题4分,共5题)1. 四种基本的数据逻辑结构是:_、_、_、_2. 在数据结构中,数据的逻辑结构分线性结构和_ 。3. 对于栈只能在_插入和删除元素。4. 数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A58的地址为 。5. 若一课二叉树的前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历
2、为_二、 选择题(每题4分,共5题)1设有一个栈,元素的进栈次序为A,B,C,D,E,下列_是不可能的出栈序列。 A. E,A,B,C,DB. B,C,D,E,A C. A,B,C,D,ED. E,D,C,B,A2.在深度为5的满二叉树中,叶子节点的个数为_ A.32 B.31C.16D.15 3.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为.ACBEFDA B FEDCBA C CBEDFA D不定 4.已知中缀表达式为a*(b+c)-d/e,请问下列哪个为正确的后缀表达式_A.abc+*de/- B. bc+a*de/-C. bc+*a/de-
3、 D.abc+*de/- 5. 一棵具有 n个结点的完全二叉树的树高度(深度)是( )Aëlognû+1 Blogn+1 Cëlognû Dlogn-1 三、简答题(每题10分,共6题) 1.下图所示的森林:(1)求树(a)的先根序列和后根序列;(2)求森林先序序列和中序序列;(3)将此森林转换为相应的二叉树; 2. 设有正文AADBAACACCDACACAAD,字符集为A,B,C,D,设计一套二进制编码,使得上述正文的编码最短。3设对一棵二叉树进行中序遍历和后序遍历的结果分别如下:前序:ABCDEFIGJH中序:BDCAIFJGHE 画出该二叉树4.将
4、图中的森林转化为二叉树。NPGHJMOLIK5.设有字符串集S=A,B,C,D,E,F,W为各字符的使用频率,W=2,3,5,7,9,12,对字符集合进行哈夫曼编码。(1)画出哈夫曼树;(2)计算加权路径长度;(3)求各字符的编码。6.给出图中所示的稀疏矩阵顺序表示的行三元组表和列三元组表,并求快速转置算法中所得的数组num和k的值。南京邮电大学通达学院 2014/2015学年第一学期数据结构B期中模拟试卷答案 本试卷共 4 页; 考试时间 100 分钟; 院(系) 班级 学号 姓名 题号一二三四五六七八总 分得分三、 填空题(每题4分,共5题)6. 四种基本的数据逻辑结构是集合、线性、树、图
5、7. 在数据结构中,数据的逻辑结构分线性结构和非线性结构 。8. 对于栈只能在栈顶插入和删除元素。9. 数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A58的地址为 LOCsa+(48*3)。10. 若一课二叉树的前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为DGEBHFCA四、 选择题(每题4分,共5题)ABAAA三、简答题(每题10分,共6题) 1.下图所示的森林:(1)求树(a)的先根序列和后根序列;(2)求森林先序序列和中序序列;(3)将此森林转换为相应的二叉树; (
6、1) ABCDEF; BDEFCA;(2) ABCDEFGHIJK; BDEFCAIJKHG林转换为相应的二叉树;2. 设有正文AADBAACACCDACACAAD,字符集为A,B,C,D,设计一套二进制编码,使得上述正文的编码最短。答:字符A,B,C,D出现的次数为9,1,5,3。其哈夫曼编码如下A:1,B:000,C:01,D:00113590001113设对一棵二叉树进行中序遍历和后序遍历的结果分别如下:前序:ABCDEFIGJH中序:BDCAIFJGHE 画出该二叉树ABEDCGJIFH5.设有字符串集S=A,B,C,D,E,F,W为各字符的使用频率,W=2,3,5,7,9,12,对字符集合进行哈夫曼编码。(1)画出哈夫曼树;(2)计
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 粮油市场新消费趋势与产品创新考核试卷
- 工程监理工程变更管理与控制考核试卷
- 染整废水处理技术经济性与环境效益评估研究考核试卷
- 勘探设备在金、银矿勘查中的技术创新考核试卷
- 玻璃熔化工艺参数调整考核试卷
- 毛皮服装生产中的物料采购与供应链协调考核试卷
- 礼仪用品行业品牌推广渠道研究考核试卷
- 竹制环保家居产品的市场推广策略考核试卷
- 江西省南昌市八一中2025届高三生物第三次模拟考试试题含解析
- 2024-2030年中国发酵面食行业深度发展研究与“十四五”企业投资战略规划报告
- 2024年人教版五年级信息与技术(上册)期末考卷及答案(各版本)
- 习近平法治思想试题附有答案
- 2024-2030年中国餐厨垃圾处理行业运营风险与发展趋势洞悉报告
- 2024-2025学年山东省济南市物理中考试卷及答案解析
- 人教精通版(2024)三年级上册英语全册教学设计
- 2024年全国高校教师资格证之高等教育心理学考试经典测试题附答案
- 福建省《公路工程》科目一建2023年真题十套冲刺卷
- 道德与法制一年级上册教案全集
- 2024-2030年中国IPTV行业发展趋势预判及市场前景预测研究报告
- 房子垫资合同范本
- 介绍光伏项目居间费协议书范文
评论
0/150
提交评论