单选题

用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,()可以说明这个性质。

A. 21 48 21* 63 17
B. 17 21 21* 48 63
C. 63 21 48 21* 17
D. 21* 17 48 63 21

查看答案
该试题由用户840****64提供 查看答案人数:30293 如遇到问题请 联系客服
正确答案
该试题由用户840****64提供 查看答案人数:30294 如遇到问题请联系客服

相关试题

换一换
单选题
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,()可以说明这个性质。
A.21 48 21* 63 17 B.17 21 21* 48 63 C.63 21 48 21* 17 D.21* 17 48 63 21
答案
单选题
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,(61)可以说明这个性质。
A.21 48 21*63 17 B.17 21 21*48 63 C.63 21 48 21*17 D.21*17 48 63 21
答案
单选题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。
A.冒泡排序和简单选择排序都是稳定的排序方法 B.冒泡排序是稳定的排序方法,简单选择排序不是 C.简单选择排序是稳定的排序方法,冒泡排序不是 D.冒泡排序和简单选择排序都不是稳定的排序方法
答案
单选题
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为()。
A.插入排序 B.选择排序 C.希尔排序 D.归并排序
答案
单选题
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法为()。
A.插入排序 B.选择排序 C.快速排序 D.冒泡排序
答案
单选题
排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为___。
A.选择排序 B.插入排序 C.希尔排序 D.冒泡排序
答案
单选题
在排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A.直接选择排序 B.冒泡排序 C.直接插入排序 D.希尔排序
答案
单选题
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A.希尔排序 B.冒泡排序 C.插入排序 D.选择排序
答案
主观题
对n个元素的序列进行排序时,堆排序所需要的附加存储空间是
答案
主观题
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列的一端的方法,称为( )。
答案
热门试题
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序 对下列关键字序列用快速排序法进行排序时,速度最快的是()。 从未排序序列中依此取出元素与已排序序列中的元素比较,讲其放入已经排序的正确位置上的方法,这种排序方法称为() 若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序,需要进行几次比较( ) 对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( ) 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是() 用Shell 方法排序时,若关键字的初始排序越杂乱无序,则排序效率就越低 对n个元素的序列进行冒泡排序时,最少的比较次数是【1】。 用快速排序方法对线性表()进行排序时,其趟数为_____________。 中国大学MOOC: 排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是( )排序方法的基本思想。 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。 对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()。 对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是() 对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。 在各排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为 19. 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )。 对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是() 用归并排序方法对线性表()进行排序时,其第三趟的排序结果为_______________。 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是() 对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则( )保证这两个元素在排序前后的相对位置不变。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位