外存算法最坏情况的I/O数位Ω（N）（）

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是（） 在基于排序码比较的排序算法中，算法的最坏情况下的时间复杂度不高于O(nlog2n) 对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（ ）。 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是 对有n个元素的表作快速排序,在最坏情况下,算法的时间复杂度是（） （第八章）n个数据元素使用冒泡排序算法进行排序时，最坏情况下的比较次数为（? ? ）。 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是()。 以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间；Ⅱ，在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法；Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界；Ⅳ，同一个算法，实现语言的级别越高，执行效率就越低。 下列算法中，最坏情况下时间复杂度最低的为 快速排序算法在最坏情况下的时间复杂度为（ ）。 在最坏情况下，快速排序的效率仍然高于其他所有排序算法。 稳定婚姻问题算法的最坏情况下的时间效率类型为（） 半外存算法是假设()。 可变分区的主存分配算法有 【】 、最佳适应算法和最坏适应算法 下面的排序算法中,最坏情况下计算时间可以达到O（nlogn）的是（） 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (此空作答) ；该算法采用的设计方法是 () 。 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 () ；该算法采用的设计方法是 (此空作答) 。 最坏情况下，顺序查找的时间复杂度为O（N）（） 有n个变量的函数的最坏情况测试用例的个数为：5的n次方（）