A对
B错
下面给出的四种排序法中,排序过程中元素之间的比较次数与排序法无关的是()。
单选题查看答案
对序列(1,2,4,3,5)采用泡排序法进行排序,整个排序过程中进行了()次元素之间的比较。
填空题查看答案
若对序列(1, 4, 6, 2, 5)采用泡排序法进行从小到大排序,则排序过程中一共要进行多少次元素之间的比较?
简答题查看答案
与直接插入排序法比较,折半插入排序法减少了排序过程中的()。
单选题查看答案
对于具有n个元素的序列采用堆积排序法进行排序,排序的总趟数为n-1。
判断题查看答案
若选择当前排序的第1个元素作为分界元素(也称枢轴或支点),什么情况下,快速排序法的时间效率会退化到简单排序法的程度?请说明理由。
简答题查看答案
每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较,然后将其放在已排序序列中的合适位置,这种排序方法称为()。
单选题查看答案
对具有n个元素的序列采用插入排序法进行排序,排序总趟数为()。
单选题查看答案
在参加排序的序列中元素按值基本有序的情况下,下列4种排序方法中,时间效率最差的是()。
单选题查看答案