![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软考
文章平均质量分 56
pnkj
这个作者很懒,什么都没留下…
展开
-
归并排序算法的具体比较过程
归并排序算法的具体比较过程不分享无用的东西题目:3,1,4,1,5,9,6,5 通过归并排序对它进行从大到小的排序 要进行多少次数组元素之间的比较?第一趟:(3,1),(4,1),(5,9),(5,6) ,元素之间共比较了4次;第二趟:(4,3,1,1),(9,6,5,5),元素之间共比较了6次;为什么是6次?具体看下面首先 Left=(3,1),Right=(4,1),...原创 2018-11-11 20:18:12 · 1205 阅读 · 0 评论 -
判断是否为无损连接分解
判断是否为无损连接分解不分享无用的东西软考备考选择题过程中遇到的问题例题设有关系模式R(U,V,W,X,Y,Z),其函数依赖集:F={U→V,W→Z,Y→U,WY→X},现有下列分解:p={UVY,WXYZ}判断分解p是否为无损连接一、画出这样的二维图UVWXYZUVYWXYZ二、在纵轴每个关系中拥有的元素...原创 2018-11-11 20:46:50 · 8120 阅读 · 14 评论