题库 第5925页
单选题：执行一趟快速排序能够得到的序列是（ ）。
执行一趟快速排序能够得到的序列是（ ）。 @[A](2)A. [41，12，34，45，27] 55 [72，63]B. [45，34，12，41] 55 [72，63，27]C. [63，12，34，45，27] 55 [41，…
单选题：快速排序方法在（ ）情况下最不利于发挥其长处。
快速排序方法在（ ）情况下最不利于发挥其长处。 @[D](2)A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值C. 要排序的数据个数为奇数 D. 要排序的数据已基本有序A.要排序的数据量太大B.要排序的数据中含有多个相同值…
单选题：设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（ ）。
设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（ ）。 @[C](2)A. 40，42，60，55，80，85B. 42，45，55，60，85，80C. 42，40…
单选题：对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。
对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。 @[B](2)A. (2，5，12，16)28(60，32，72)B. (5，16，2，12)28(60，32，72)C. (2，16，1…
单选题：有一组数据（15，9，7，8，20，-1，7，4） 用快速排序的划分方法进行一趟划分后数据的排序为 ( )（按递增序）。
有一组数据（15，9，7，8，20，-1，7，4） 用快速排序的划分方法进行一趟划分后数据的排序为 ( )（按递增序）。 @[D](2)A. 9，7，8，4，-1，7，15，20B. 20，15，8，9，7，-1，4，7 C. 9，4…
单选题：一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。 @[C](2)A. (38，40，46，56，79，84) B. (40，38，46，79，56，8…
单选题：设一组初始记录关键字序列(5，8，6，3，2)，以第一个记录关键字5为基准进行一趟从大到小快速排序的结果为（ ）。
设一组初始记录关键字序列(5，8，6，3，2)，以第一个记录关键字5为基准进行一趟从大到小快速排序的结果为（ ）。 @[B](2)A. 2，3，5，8，6 B. 2，3，5，6，8C. 3，2，5，8，6 D. 3，2，5，8，6…
单选题：以下序列不可以构成小根堆的是（ ）。
以下序列不可以构成小根堆的是（ ）。 @[A](2)A. 12， 9， 7， 5， 3， 1B. 1， 3， 5， 9， 7， 12C. 1， 5， 3， 7， 9， 12 D. 1， 5， 3， 9， 12， 7A.12， 9…
单选题：假定对元素序列（7， 3， 5， 9， 1， 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（ ）。
假定对元素序列（7， 3， 5， 9， 1， 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（ ）。 @[B](2)A. 1， 3， 5， 7， 9， 12B. 1， 3， 5， 9， 7， 12C. 1， 5， 3，…
单选题：假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（ ）
假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（ ） @[B](2)A. 2B. 3C. 4D. 5A.2B.3C.4D.5答案：B…
