单选题

用直接选择排序方法分别对序列S1=(1,2,3,4,5,6,7)和序列S2=(7,5,3,2,4,1,6)进行排序,关键字比较次数()。

A. 相同
B. 前者大于后者
C. 前者小于后者
D. 无法比较

查看答案
该试题由用户606****16提供 查看答案人数:30348 如遇到问题请 联系客服
正确答案
该试题由用户606****16提供 查看答案人数:30349 如遇到问题请联系客服

相关试题

换一换
单选题
用直接选择排序方法分别对序列S1=(1,2,3,4,5,6,7)和序列S2=(7,5,3,2,4,1,6)进行排序,关键字比较次数()。
A.相同 B.前者大于后者 C.前者小于后者 D.无法比较
答案
主观题
直接插入排序的最坏情况是初始序列为( )序
答案
单选题
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则( )保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以 B.直接插入排序和简单选择排序都不能 C.只有直接插入排序可以 D.只有简单选择排序可以
答案
主观题
原始序列为94,32,40,90,80,46,21,69 ,用简单选择排序方法进行排序(由小到大),2趟排序后的序列是( )。
答案
判断题
排序趟数与原始序列无关的排序方法是选择排序法()
答案
单选题
排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为 ______。
A.希尔排序 B.冒泡排序 C.插入排序 D.选择排序
答案
单选题
在排序方法中,将整个无序序列分割成若干个小的子序列并分别进行排序的方法称为( ) 。
A.希尔排序 B.冒泡排序 C.插入排序 D.选择排序
答案
主观题
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是?
答案
单选题
直接插入、直接选择和冒泡排序,其稳定性分别是()
A.都稳定 B.不稳定、稳定 C.稳定、不稳定 D.不稳定、不稳定
答案
单选题
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为(  )。
A.快速排序 B.冒泡排序 C.归并排序 D.简单选择排序
答案
热门试题
直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是() 简单选择排序和堆排序性能都受初始序列顺序的影响 简单选择排序和堆排序性能都受初始序列顺序的影响() 在直接插入、冒泡、快速排序和简单选择排序方法中,具有稳定性的排序方法有() 直接选择排序方法是稳定的。() 在直接插入、快速排序和简单选择排序方法中,不具有稳定性的排序方法有() 对于一个初始无序的关键字序列,在下面的排序方法中,(  )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序 在直接插入、冒泡、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()。 若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是() 排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为___。 分别以下列序列构造=叉排序树,与用其他三个序列所构造的结果不同的是()。 直接选择排序是一种不稳定的排序方法。 在排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是() 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列的一端的方法,称为( )。 中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。 用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,(61)可以说明这个性质。 用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,()可以说明这个性质。 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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