- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2000—2001学年第一学期期末考试试卷
填空题
据的存贮结构有两种方式,它们是________、_________.。
若从无向图和任一顶点出发进行一次深度优先搜索即可访问所有结点,则该图一定是______图。
在链接栈,栈顶指针是top,栈为空的条件是___________。
队列中队首允许进行________操作,队尾允许进行______操作。
线性表(a0,a1,a2,….am)(m≧1)中,每个元素占k个存储单元,s为a0, 的首地址,若按顺序存储方式存储线性表,则am 的存储地址是_____________。
一个8阶的下三角阵按行优先顺序压缩存贮在一维数组A中,则数组A的大小应该是_______.。
深度为60的满二叉树上,第7层有__________个结点。
n个结点的穿线树中,有________个穿线指针。
设连通无向图G的顶点数为n,则G最少有__________条边。
二叉平衡树中,每个结点的左右子树的高度差小于等于_________。
11、对关键字序列{30,50,36,44,60}进行一趟冒泡排序后的结果是______________。
写出7种内部排序的名称_________、_______、________、_________、_________、_________、___________。
根据下图,设以顶点1作为出发顶点给出一棵最小代价生成树
稀疏矩阵一般采用________、________方法压缩存贮。
下图的邻接表是_________。
栈的数据结构中,数据进出栈的次序是:先进栈的数据___________。
给定m个值构造哈夫曼树。根据哈夫曼算法,初始森林中共有m棵二叉树,经过__________次合并后才能能使森林中的二叉树的数目由m棵减少到只剩下一棵最终的哈夫曼树。
对有序表(21、31、32、39、46、55、63、69、91、98)用二分查找法找32,则所需的比较次数为_________。
19、第i 趟在n-i(i=0,1,2,…,n-2)个记录中选取键值最小的记录作为有序序列的第i个记录。这样的排序方法称为_________。
在堆排序和快速排序中,若原始记录已基本有序,则较适合选用________________。
p=”abcabcab”各个字符的失败链接值是__________________
二、应用题
已知序列(15,97,51,61,90,17,89,28,66,46),请给采用堆排序法对该序列作升序排序时的每一趟的结果。
已知二叉树T如下图所示,要求写出分别按前序、中序和后序遍历该二叉树的结果。
设有字符串为A+B-C*D,试利用栈写出将其转换为AB+CD*-的操作步骤。假定用X代表扫描该字符串过程中顺序取一个字符进栈的操作,用S代表从栈中取出一字符加入到新字符串尾的出栈操作。例如,ABC变为BCA的操作步骤为XXSXSS。
现有某二叉树,按前序遍历的序列为ABDEGCF,按中序遍历的序列为DBGEAFC,试画出此二叉树。
给定表(20,22,19,15,30,18,42,35,16),按数据元素在表中的次序构造一棵二叉查找树。
已知序列(7,33,88,65,20,31,70,9),请给出采用选择排序法对该序列作升序排序时的每一趟的结果。
已知无向图G如下,请写出从顶点1出发,采用深度优先搜索算法进行遍历得到的顶点序列。
假设给定的结点序列为(200,100,250,150,120,110,220,205,210,090,160,080,170,202,225,240,245)。首先在初始时为空的5阶B-树中,按上面给出的结点序列依次插入,试画出插入后的5阶B-树。然后,删除202,试画出删除后的5阶B-树。
写出二分法顺序查找有序表的算法。
什么是图的最短路径?请说明之
已知序列(503,87,512,61,908,170,897,275,653,462),请给采用堆排序法对该序列作升序排序时的每一趟的结果。
已知二叉树T如下图所示,要求写出分别按前序、中序和后序遍历该二叉树的结果。
设有字符串为3+b-y*a,试利用栈写出将其转换为3b+ya*-的操作步骤。假定用X代表扫描该字符串过程中顺序取一个字符进栈的操作,用S代表从栈中取出一字符加入到新字符串尾的出栈操作。例如,ABC变为BCA的操作步骤为XXSXSS。
现有某二叉树,按前序遍历的序列为ABDEFCGH,按中根遍历的序列为DEFBGHCA,试画出此二叉树。
给定表(18,21,19,14,31,22,43,36,16),按数据元素在表中的次序构造一棵二叉查找树。
已知序列(70,83,100,65,10,32,7,9),请给出采用直接插入排序法对该序列作升序排序时的每一趟的结果。
假设给定的结点序列为(200,100,250,150,1
您可能关注的文档
- 中国药房网wwwchina-pharmacycom.pdf
- 智慧型机器人产业分析及投资机会.pdf
- 肆、植物的构造与功能---花.doc
- 高能球磨时间和退火温度对制备tini 合金粉的影响.pdf
- 重磅!纳微科技protein a 亲和层析介质新品发布新产品推荐导读.pdf
- 结构性土uh 模型 - 岩土力学.pdf
- 站长站素材scchinazcom - 算法设计与分析课程.ppt
- 有趣的算法(数据结构) - csdn.ppt
- 高稳定被动群集车联网连通性研究connectivity analysis of passive .pdf
- 智慧大楼对于生活影响之探讨 - 成功高中.doc
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
1亿VIP精品文档
相关文档
最近下载
- 安全培训篇——烟花爆竹储存作业实操技能.pptx
- 民法典(侵权责任)精品题库+解析.pdf VIP
- Unit 10 Birthday Food Around the World 经典最新版课件.ppt
- 个人简历模板下载个人简历表格模板.docx
- 人教版小学五年级数学下册期末测试题(含解析)图文.doc
- 四川省成都市第七中学2023届高三零诊模拟考试英语试题(含答案).pdf VIP
- 业财融合下的财务工作思路.docx
- 中考语文复习考点帮(广东专用)考点二 诗词曲阅读(模拟精练)(解析版).docx
- 锁骨下动脉狭窄的护理查房.pptx
- 某石油公司领导在“转观念、勇创新、强管理、创一流”主题教育宣讲会上的讲话.docx VIP
文档评论(0)