如果结果不匹配，请 
更多“试举例说明，在最坏情况下，Kruskal算法的确可能需要检查…”相关的问题
第1题
假设将教材34页代码2.4中expand（)算法的扩容策略改为“每次追加固定数目的单元”。a)试证明，在最坏情况下，单次操作中消耗于扩容的分摊时间为θ（n)，其中n为向量规模;b)试举例说明，这种最坏情况的确可能发生。
第3题
快速排序在最坏情况下的时间复杂度是（)A．O（nlogn)B．O（n2)C．O（n3)D．都不对
快速排序在最坏情况下的时间复杂度是()
A．O(nlogn)
B．O(n2)
C．O(n3)
D．都不对
第7题
一种决策原则选择最坏的情况下最高的效用回报。这个原则叫：A.极大极小原则B.极大极大原则C.极小最
一种决策原则选择最坏的情况下最高的效用回报。这个原则叫：
A.极大极小原则
B.极大极大原则
C.极小最大遗憾原则
D.极大效用原则
.问:能否保证有A＞0的结论？试举例说明.第10题
“设a1，a2，...，an是不同的整数，试证：当n>4时，（x-a1)（x-a2)...（x-an)+1是Q[x]中不可约多项式。”举例说明题中条件
“设a1，a2，...，an是不同的整数，试证：当n＞4时，(x-a1)(x-a2)...(x-an)+1是Q[x]中不可约多项式。”举例说明题中条件“n＞4”不能去掉(除非n=1，3)。
