(单选题)5: 在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。 A: 选择 B: 冒泡 C: 插入 D: 堆 ...
(判断题)35: 交换排序法是对序列中的元素进行一系列比较,当被比较的两个元素逆序时,进行交换,冒泡排序和快速排序是基于这类方法的两种排序方法,冒泡排序算法的最坏时间复杂性是O(n*n) ,而快速排序算法的最坏时间复杂性是O(nlog2n);所以快速排序比冒...
(单选题)20: 下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:()。 A: 直接插入排序 B: 快速排序 C: 直接选择排序 D: 堆排序 ...
(单选题)19: 采用简单选择排序,比较次数与移动次数分别为()。 A: O(n),O(logn) B: O(logn),0(n*n) C: 0(n*n),0(n) D: 0(nlogn),0(n) ...
(单选题)5: 下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是()。 A: 选择排序法 B: 插入排序法 C: 快速排序法 D: 堆积排序法 ...
(单选题)4: 使用简单选择排序法对n个数进行排序要进行()趟比较。 A: n B: n-1 C: n+1 D: 不一定 ...
(判断题)43: 在任何情况下,归并排序都比简单插入排序快。 A: 错误 B: 正确 ...
(判断题)37: 冒泡排序是一种不稳定排序方法。 A: 错误 B: 正确 ...
(判断题)34: 排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。 A: 错误 B: 正确 ...