更多"通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均"的相关试题:
[单项选择]通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序，这种排序算法称作______。
A. 直接插入排序
B. 基数排序
C. 快速排序
D. 归并排序
[填空题]在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为 ______。
[单项选择]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
[填空题]第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。
[单项选择]下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。A．归并排序B．直接选择排序C．快速排序D．基数排序
[单项选择]在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
A. 冒泡排序
B. 基数排序
C. 快速排序
D. 归并排序
[多项选择]对于下列一组关键字(46，58，15，45，90，18，10，62)，试写出快速排序每一趟的排序结果，并标出第一趟中各元素的移动方向。
[单项选择]对序列{15，9，7，8，20，一1，4}用希尔排序方法排序，经一趟后序列变为{15，一1，4，8，20，9，7}则该次采用的增量是____。【南京理工大学1999年】
A. 1
B. 4
C. 3
D. 2
[单项选择]从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于等于所选元素，而所选元素处在排序的最终位置。这种排序法称为____。【北京航空航天大学2005年】
A. 插入排序法
B. 冒泡排序法
C. 希尔排序法
D. 快速排序法
[单项选择]下列排序算法中____排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001年】【哈尔滨工业大学2001年】
A. 选择
B. 冒泡
C. 归并
D. 堆
[填空题]利用起泡排序的方法对序列38，19，65，13，97，49，41，95，1，73进行排序，第一趟起泡的结果是 【5】 。
[填空题]利用起泡排序的方法对序列{38，19，65，13，97，49，41，95，1，73}进行排序，第一趟起泡的结果是【 】。
[单项选择]对下列4个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素移动次数最多的序列是______。
A. 70，75，82，90，23，16，10，68
B. 70，75，65，23，10，16，90，82
C. 82，75，70，16，10，90，68，23
D. 23，10，16，70，82，75，68，90
[单项选择]下列排序算法中，______每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
A. 冒泡排序
B. 希尔排序
C. 直接选择排序
D. 直接插入排序
[单项选择]对下列4个序列，以第一个关键字为基础用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是____。【电子科技大学2007年】
A. 92，96，100，110，42，35，30，88
B. 92，96，88，42，30，35，110，100
C. 100，96，92，35，30，110，88，42
D. 42，30，35，92，100，96，88，110
[填空题]软件由两部分组成，一部分是 【14】 ，另一部分是文档资料。
