有哪些信誉好的足球投注网站- 1、本文档共8页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
9
第9章会合
一．选择题
二．判断题
1.√2.√3.×4.×5.×6.√7.√8.×9.×10.11.12.
××√
13.14.15.16.17.18.19.20.21.22.23.24.
√×××√×√×××××
25.26.27.28.29.30.31.32.33.34.35.36.
√××√√××√√×√√
部分答案解说以下。
4．不可以说哪一种哈希函数的选用方法最好，各样选用方法有自己的合用范围。
8．哈希表的结点中能够包含指针，指向其元素。
11．单链表不可以使用折半查找方法。
20．按插入后中序遍历是递加序列的原则，若某结点只有右子树，而插入元素的重点字小于该结
点的重点字，则会插入到该结点的左边，成为其左孩子。这类插入就不是插入到叶子下边。
21．从均衡因子定义看，完整二叉树任一结点的均衡因子的绝对值的确是小于等于1。可是，均衡二
叉树实质上是二叉排序树，完整二叉树不必定是排序树。故不可以说完整二叉树是均衡
二叉树。
23．某结点的左子树根结点不必定是它的中序前驱，其右子树根结点也不必定是它的中序后
继。
24．在等概率下，查找成功时的均匀查找长度同样，查找失败时的均匀查找长度不同样。
26．只有被删除结点是叶子结点时命题才正确。
三．填空题
1．nn+12．43．6,9,11,124．5
5．26（第4层是叶子结点，每个结点两个重点字）6．1,3,6,8,11,13,16,19
7．5,968．m-1,「m/2-19．2,4,3
10．(1)哈希函数(2)解决矛盾的方法(3)选择好的哈希函数(4)办理矛盾的方法(5)均匀(6)
简单
11．AVL树（高度均衡树，高度均衡的二叉排序树），或为空二叉树，或二叉树中随意结点
左子树高度与右子树高度差的绝对值小于等于1。
12．小于等于表长的最大素数或不包含小于20的质因子的合数13．1614．㏒
n」+1
2
15．(1)45(2)45(3)46（块内次序查找）16．k(k+1)/217．30，31.5（块内次序查
找）
18．(1)次序储存或链式储存(2)次序储存且有序(3)块内次序储存，块间有序(4)散列
储存
1/8
9
19．(n+1)/220．(n+1)/n*log(n+1)-121．点的左子的高度减去点的右子
2
的高度
22．(1)序表(2)表(3)哈希表(4)开放定址方法(5)地点方法(6)再哈希(7)成立公共溢
出区
文档评论（0）