当待排序序列基本有序时,以下排序方法中,()最不利于其优势的发挥。
A.直接选择
B.快速
C.冒泡
D.直接插入
第1题:
A.插入排序
B.选择排序
C.快速排序
D.归并排序
第2题:
快速排序方法在______情况下最不利于发挥其长处。
A.要排序的数据量太大
B.要排序的数据中含有多个相同值
C.要排序的数据已基本有序
D.要排序的数据个数为整数
第3题:
当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
第4题:
当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。
第5题:
当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。
第6题:
当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。
第7题:
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。
第8题:
快速排序方法在()情况下最不利于发挥其长处。
第9题:
要排序的数据量太大
要排序的数据中有多个相同值
要排序的数据已基本有序
要排序的数据个数为奇数
第10题:
堆排序
直接插入排序
快速排序
冒泡排序
第11题:
记录有相同的关键字时
记录完全乱序时
记录已经基本有序时
记录的关键字较大时
第12题:
对
错
第13题:
下列叙述中正确的是( )。
A.堆排序是一种稳定的内部排序方法
B.在排序过程中,若出现元素向逆序向移动的现象,那么这样的排序是不稳定的
C.折半插入排序是一种稳定的内部排序方法
D.待排序列基本有序时选用快速排序,能够最好地发挥这种排序方法的优势
第14题:
第15题:
快速排序在()情况下最不利于发挥其长处。
第16题:
排序的方法有很多种,()法从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置上。()法从未排序序列中挑选元素,并将其依次放入已排序序列的一端。交换排序是对序列中元素进行一系列比较,当被比较的两元素为逆序时,进行交换;()和()是基于这类方法的两种排序方法,而()是比()效率更高的方法;()法是基于选择排序的一种方法,是完全二叉树结构的一个重要应用。
第17题:
当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。
第18题:
快速排序在()情况下部利于发挥其长处或优势。
第19题:
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()
第20题:
起泡排序
快速排序
直接插入排序
简单选择排序
第21题:
待排序的数据量太大
待排序的数据中含有多个相同值
待排序的数据已基本有序
待排序的数据数量为奇数
第22题:
对
错
第23题:
第24题: