"知原理"
关注
分享
扫一扫
文章平均质量分 60
没有在写代码的M
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
第15周“知原理”
1、给定序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7} （1）创建对应的3阶B-树b，请画出构造过程 （2）从b中分别删除关键字为8和1的节点，画出其过程解： 2、建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11（1）采用线原创 2015-12-11 08:29:05 · 2351 阅读 · 0 评论 -
第12周“知原理”检验题目
1、设图的邻接矩阵为，则该图为__。A. 有向图 B. 无向图 C. 强连通图 D. 完全图 将邻接矩阵转化为图 可得答案为A2、已知一个图，如图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 （图1）原创 2015-11-22 20:31:39 · 1779 阅读 · 0 评论 -
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-11-28 15:20:36 · 1169 阅读 · 0 评论