(判断题)46: 归并排序辅助存储为O(1)。 A: 错误 B: 正确 ...
(判断题)43: 简单选择排序的时间复杂度为n*n。 A: 错误 B: 正确 ...
(判断题)40: 在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。 A: 错误 B: 正确 ...
(判断题)29: 当待排序的元素很大时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要因素。 A: 错误 B: 正确 ...
(判断题)28: 冒泡排序法每次比较的是相邻的两个数:a[i]和a[i+1],如果前一个数比后一个数大,则马上交换。 A: 错误 B: 正确 ...
(单选题)13: 下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是()。 A: 选择排序法 B: 插入排序法 C: 快速排序法 D: 堆积排序法 ...
(单选题)9: 采用简单选择排序,比较次数与移动次数分别为()。 A: O(n),O(logn) B: O(logn),0(n*n) C: 0(n*n),0(n) D: 0(nlogn),0(n) ...
(判断题)45: 冒泡排序是一种不稳定排序方法。 A: 错误 B: 正确 ...