数据库方面的判断题,麻烦学霸帮忙看一下

数据库方面的判断题,麻烦学霸帮忙看一下,第1张

当S与P的外延完全重合,即S与P为同一关系;和当S的外延被包括于P的外延之中时,S与P呈现差等关系,差等关系是两个判断既可同真又可同假。也就是说,从全称到特称:所有S都是P真时,有的S是P必定真;所有S都是P假时,有的S是P真假不定。

1 对 网和图区别是带不带“权”也就是权值 网是有的 而图是没有的

2 对初始数据表倒序时冒泡相比其他情况下的冒泡确实比较次数最多。。。。但如果是冒泡和其 他排序算法比较的话,不单只有倒叙时冒泡执行次数比其他排序算法多

3对 中序遍历(LDR)是二叉树遍历的一种 中序 先序可以确定二叉树 中序 后序也可以确定二叉 树

4 错中根顺序是 左中右 搜索二叉树 左<中<右 故得到有序序列

5 错快速排序最坏情况下时间复杂度是O(n^2),和冒泡排序一样,最好的情况是O(nlogn)。不过实践证明,一般情况下快速排序还是能够达到很好的效果的。

如果待排的序列n比较小,用冒泡排序是很好的办法。简单高效。

堆排序的时间复杂度也是O(nlogn),而且只需要一个额外的辅助空间。

总的说来,没有最好的排序算法,要看排序的规模和对于辅助空间的要求。一般说来,快速排序确实是不错的排序算法


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/sjk/10007270.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-04
下一篇 2023-05-04

发表评论

登录后才能评论

评论列表(0条)

保存