![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每周“知原理”
SSSkyCong
这个作者很懒,什么都没留下…
展开
-
解答:第15周“知原理”检验题目
1、给定序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7} (1)创建对应的3阶B-树b,请画出构造过程 (2)从b中分别删除关键字为8和1的节点,画出其过程解答链接:→_→点我解答人:5组王聪2、建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,装填因子定为0.8,哈希函数为h(原创 2015-12-07 20:39:46 · 927 阅读 · 0 评论 -
第十五周“知原理”题目2
第十五周“知原理”题目3原创 2015-12-08 18:50:35 · 562 阅读 · 0 评论 -
解答:第11周“知原理”检验题目
0607 设有森林F={T1, T2, T3},如下图所示,请画出所对应的二叉树,再试着还原为森林。 解答链接:→_→点我 解答人:4组周凯旋 0613 二叉树的构造:已知一棵二叉树的中序序列为cbedahgijf,后序序列为cedbhjigf原创 2015-11-10 20:58:16 · 1360 阅读 · 0 评论 -
解答:第12周“知原理”检验题目
1、设图的邻接矩阵为,则该图为__。 A. 有向图 B. 无向图 C. 强连通图 D. 完全图 选A,解析链接--->2、已知一个图,如图1所示,则从顶点a出发按深度优先遍历则可以得到的一种顶点序列为__。 A. a,b,e,c,d,f B. a,c,f,e,b,d C. a,e,b,c,f,d D. a,e,d,f,c,b 选D,解析链原创 2015-11-16 17:18:42 · 1563 阅读 · 1 评论 -
第十四周“知原理”题目4
总结:在做这个时出现了很多错误,一一改正后感觉不错。比如在新加入一个节点后分析平衡性时并不总是由根调整。而是插入后立刻由下往上看是不。有不平衡产生。例如,插入67后,52不平衡了,将作出立刻调整。原创 2015-11-30 18:06:20 · 611 阅读 · 3 评论 -
解答:第14周“知原理”检验题目
1、对于A[0..10]有序表{12,18,24,35,47,50,62,83,90,115,134} (1)用二分查找法查找 90时,需进行多少次查找可确定成功? (2)当查找47时需进行多少次查找可确定成功? (3)查找100时,需进行多少次查找才能确定不成功? (4)求成功和不成功时的平均查找长度。 (5)构造对于这个序列的判定树,并再求成功和不成功时的平均查找长原创 2015-12-01 18:10:58 · 1763 阅读 · 0 评论 -
第十五周“知原理”题目1
第十五周“知原理”题目1原创 2015-12-07 20:11:22 · 813 阅读 · 0 评论