有哪些信誉好的足球投注网站- 1、本文档共10页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
版权最终归属于20112030223 号佔誌鳯
1.二叉树T, 前序是 ABDEFGHCILJKM,中序是 DFEGBHAILCKMJ，画树。
2. 二叉树T, 前序是ABCDEFGHIJKL,中序是BDCEAGFIKJLH，画树
Page 1 of 10 5/2/2013 8:34:28
版权最终归属于20112030223 号佔誌
3 有向图如下:
（1）每个顶点的出度和入度；
（2 ）邻接矩阵；
（3 ）邻接表；
1
2
3
4
5
1 6
2
3
4
5
7
Page 2 of 10 5/2/2013 8:34:28
版权最终归属于20112030223 号佔誌鳯
4. 9 个数：56，78，24，57，22，19，68，37，54 完成下列各种排序的结果
1）归并排序：写出每一次归并排序的结果。
2 ）堆排序：建堆，写出第一次排序后的结果.
Page 3 of 10 5/2/2013 8:34:28
版权最终归属于20112030223 号佔誌鳯
5. 10 个数：36，58，44，67，29，56，68，47 ，59 完成下列各种排序的结果
1）归并排序：写出每一次归并排序的结果。
2 ）堆排序：建堆，写出第一次排序后的结果.
6. 哈希表长16, 哈希函数是H(key)=key MOD 13，利用线性再探测技术解决冲突.
请你们填写以下数据：11,19,18,26,22,25,45,23，78，9，51，48 ，16，80
写出过程，并计算ASL （平均查找长度）
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
哈希表长13, 哈希函数是H(key)=key MOD 11，利用线性再探测技术解决冲突.
请你们填写以下数据：12 ， 23 ， 45 ， 57 ， 20 ， 03 ， 78 ， 31 ， 15 ， 36
写出过程，并计算ASL （平均查找长度）
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Page 4 of 10 5/2/2013 8:34:28
版权最终归属于20112030223 号佔誌鳯
Page 5 of 10 5/2/2013 8:34:28
版权最终归属于20112030223 号佔誌鳯
7. 把树转换成二叉树。
A
B C D E
F G H I
J K
A
文档评论（0）