有哪些信誉好的足球投注网站- 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文档。上传文档
-PAGE1-
课程名称：数据结构 B卷
题号
一
二
三
四
合计
满分
30
10
30
30
100
实得分
班级学号
班级学号 姓名
⒈任何一个算法的设计取决于选定的数据（逻辑）结构，而算法的实现依赖于采用的。
⒉数据结构是一门研究的程序设计问题中计算机的操作对象以及它们之间的等等的学科。
⒊带头结点的单向链表L为空的判定条件是；非空的循环单链表head的尾结点p满足条件。
⒋栈和队列是两种特殊的线性表，栈的特点是，栈的典型应用有
和。
⒌在具有n个单元的循环队列中，队列满时共有个元素。
⒍若串的长度不能确定，可采用动态存储结构，为串值分配一个存储空间，同时建立一个串的描述子以指示串值的长度和串在存储空间中的位置，称该结构为。
⒎稀疏矩阵一般的压缩存储方法有两种，即和十字链表。
⒏二维数组A[10][20]采用列序为主方式存储，每个元素占10个存储单元，且A[0][0]的存储地址是2000，则A[6][12]的地址是。
⒐一棵高度为h的满二叉树共有个终端结点。
⒑已知一棵完全二叉树的第5层有3个结点，其叶子结点数是。
⒒具有8个顶点的有向完全图有条弧。
⒓在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于。
⒔对线性表进行二分查找时，要求线性表必须以方式存储，且结点按关键字排列。
⒕在分块查找方法中，首先查找索引，然后再查找相应的。
⒖与快速排序和堆排序相比，归并排序的最大特点是，它是一种的排序方法。
二、判断题（每小题1分，共10分）若正确，填入“T”，否则填入“F”。
⒈（）线性表的逻辑顺序与存储顺序总是一致的。
⒉（）一个栈的入栈序列是12345，则栈的输出序列12345是不可能的。
⒊（）将递归算法转换成对应的非递归算法时，通常需要使用栈。
⒋（）设有两个串p和q，求q在p中首次出现的位置的运算称作求子串。
⒌（）二维数组是其数据元素为线性表的线性表。
⒍（）线索二叉树是一种逻辑结构。
⒎（）深度为K的完全二叉树至少有2K-1个结点。
⒏（）采用邻接表存储的图的深度优先遍历算法类似二叉树的按层次遍历算法。
⒐（）若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。
⒑（）在待排序的元素序列基本有序的前提下，效率最高的是插入排序。
三、解答下列各题（每小题5分，共30分）
⒈已知一棵二叉树的中序、后序序列分别如下：中序：DCEFBHGAKJLIM
后序：DFECHGBKLJMIA
要求：⑴画出该二叉树；
⑵写出该二叉树的先序序列。
⒉在一段文字中，7个常用汉字及出现频度如下：的地于个和是有
2019181715101
要求：⑴画出对应的Huffman树；
⑵求出每个汉字的Huffman编码。
⒊求出下图的一棵最小代价生成树。
①16②
81920
③6④10⑤80⑥
15181220
⑦50⑧
⒋输入一个正整数序列{100，50，302，450，66，200，30，260}，建立一棵二叉排序树，要求：⑴画出该二叉排序树；
⑵画出删除结点302后的二叉排序树。
⒌设有一组关键字：{19，01，23，14，55，20，84，27，68}，采用哈希函数：
H（key）=keymod7，采用开放地址法的线性探测再散列方法解决冲突。
要求：在0∽11的散列地址空间中对该关键字序列构造哈希表。
01234567891011
文档评论（0）