吉林大学《数据结构》2020-2021学年期末试卷_第1页
吉林大学《数据结构》2020-2021学年期末试卷_第2页
吉林大学《数据结构》2020-2021学年期末试卷_第3页
吉林大学《数据结构》2020-2021学年期末试卷_第4页
吉林大学《数据结构》2020-2021学年期末试卷_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

吉林大学2020-2021学年第一学期期末试卷《数据结构》课程试题注意：所有答题一律写在答题纸上，否则无效。一、填空题(每空3分，共30分)1.数据结构的研究的内容包括：数据的,数据的及数据的。2.当线性表很少做插入删除操作时，应采用存储结构为好。3.若哈夫曼树的叶结点个数为m,则该哈夫曼树共有个结点。5.对n个元素的表做顺序查找时，若查找每个元素的概率相同，则查找成功的平均查找长度为。_6.已知一个图的邻接矩阵表示，计算第i个结点的入度的方法是。7.一个图的生成树包含图的全部顶点和图的条边。1.算法分析的两个主要方面是。A.可读性和文档性B.空间复杂性和时间复杂性C.正确性和简明性D.数据复杂性和程序复杂性2.数据的逻辑结构主要类型中不包括。A.集合B.线性结构C.存储结构D.图形结构3.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n,计算队列中元素的公式为。4.在长度为n的线性顺序表中删除一个元素(元素删除概率相等)所需移动元素的平均次数为。5.队列结构的元素个数是。A.不变的B.可变的C.任意的D.06.设有100个元素，用折半查找法进行查找时，最大比较次数是。7.一个队列的入列序列是1,2,3,4,则队列的输出序列是A、4,3,2,1B、1,2,3,4C、 8.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 9.稳定排序是指在排序中，关键字相等的不同记录间的前后相对位置。A.保持不变B.一定相反C.不定10.假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是。A.O(n)B.O(e)C.O(n+e)D.O(n*e) 三、问答题(每小题10分，共20分)1.什么是算法?算法分析的目的是什么?算法分析主要涉及哪两个主要方面的内容?2.一棵有n个结点的满二叉树，请计算它的度为0的结点数、它的分枝结点和叶子结点各为多少?。四、图表计算题(每小题15分，共30分)1.以{13,24,37,90,53,12}构造二叉平衡树，并进行中序遍历。2.假定一个待散列存储的线性表为(32,75,63,48,94,25,36,18,70),散列地址空间为[0,1....,10]1、设数组a是一个有n个结点的完全二叉树的静态存储结构，算法bintree将a转换为相应的二叉链表存储结构。试在下划线处填入适当语句，以完善该算法功能。(20分)New(bt);bt.data=a[1];Q[rear]=bt;/*}2、(共20分，每小题4分)某工程的AOE网如下图所示，图中孤上的权值表示所需天数，请求解：(1)事件V₅的最早发生时间Ve(5);(2)事件V₄的最迟发生时间V1(4

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论