网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
8、对记录的关键码{50，26，38，80，70，90，8，30，40，20}进行排序，各趟排序结束时的结果为： 50,26,38,80,70,90 ,8,30,40,20 50,8,30,40,20,90,26,38,80,70 26,8,30,40,20,80,50,38,90,70 8,20,26,30,38,40,50,70,80,90 其使用的排序方法是 。
A．快速排序
B．基数排序
C．希尔排序
D．堆排序
参考答案和解析
C
更多 “8、对记录的关键码{50，26，38，80，70，90，8，30，40，20}进行排序，各趟排序结束时的结果为： 50,26,38,80,70,90 ,8,30,40,20 50,8,30,40,20,90,26,38,80,70 26,8,30,40,20,80,50,38,90,70 8,20,26,30,38,40,50,70,80,90 其使用的排序方法是 。A．快速排序B．基数排序C．希尔排序D．堆排序” 相关考题
考题
（15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95 被放到第几个位置？A）7B）8C）9D）10
考题
对数据元素序列(49,72,68,13,38,50,97,27)进行排序，前三趟排序结束时的结果如下：第一趟为13,72,68,49,50,97,27；第二趟为13,27,68,49,38,50,97,72；第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。A．插入排序法B．选择排序法C．冒泡排序法D．快速排序法
考题
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后，关键码25被放到了第（ ）个位置。A．4B．3C．7D．8
考题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
考题
对序列{22,86,19,49,12,30,65,35,18}进行一趟排序后得到的结果为{18,12,19,22,49,30,65,35,86},则其使用的排序方法为()。
A.插入排序B.选择排序C.快速排序D.起泡排序
考题
对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为：第1趟：13，72，68，49，38，50，97，27；第2趟：13，27，68，49，38，50， 97，72；第3趟：13，27，38，49，68，50，97，72。该排序采用的方法是A．插入排序法B．选择排序法C．冒泡排序法D．快速排序法
考题
对序列(7，19，24，13，31，8，82，18，44，63，5，29)进行一趟排序后得到的结果如下：(7，18，24，13，5，8，82，19，44，63，31，29)，则认为可以使用的排序方法是A．希尔排序B．插入排序C．快速排序D．选择排序
考题
设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为 【】 的希尔排序法，一趟扫描后的结果是：16，1，3，19，17，4，6，24，18，8，13，25。
考题
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少C.第1趟完成后即可确定整个序列的最小关键码D.第1趟完成后即可确定整个序列的最大关键码
考题
用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）。A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法，简单选择排序不是
C.简单选择排序是稳定的排序方法，冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法
考题
对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。A、选择排序B、冒泡排序C、快速排序D、插入排序
考题
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？（）A、7B、8C、9D、10
考题
对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）A、起泡排序B、希尔排序C、归并排序D、基数排序
考题
对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。A、选择排序法B、冒泡排序法C、插入排序法D、堆积排序法
考题
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
考题
填空题若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）
考题
单选题若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。A
选择排序法B
插入排序法C
泡排序法D
二路归并排序法
考题
单选题对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。A
选择排序B
冒泡排序C
快速排序D
插入排序
热门标签
最新试卷
