单选题

排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。

A. 堆排序
B. 直接插入排序
C. 快速排序
D. 冒泡排序

查看答案
该试题由用户860****63提供 查看答案人数:9747 如遇到问题请 联系客服
正确答案
该试题由用户860****63提供 查看答案人数:9748 如遇到问题请联系客服

相关试题

换一换
单选题
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。
A.堆排序 B.直接插入排序 C.快速排序 D.冒泡排序
答案
主观题
中国大学MOOC: 排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是( )排序方法的基本思想。
答案
单选题
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则( )保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以 B.直接插入排序和简单选择排序都不能 C.只有直接插入排序可以 D.只有简单选择排序可以
答案
判断题
若在待排序的序列中,两个元素的值相同,排序前元素A领先于元素B,排序后AB元素的顺序仍然保持不变,则称此类排序方法是稳定的()
答案
主观题
对n个元素的序列进行冒泡排序时,最少的比较次数是【1】。
答案
单选题
● 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。 (41) 是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。(41)
A.冒泡排序 B.希尔排序 C.快速排序 D.简单选择排序
答案
主观题
在待排序序列局部有序时,效率最高的排序算法是( )。
答案
单选题
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为(  )。
A.快速排序 B.冒泡排序 C.归并排序 D.简单选择排序
答案
主观题
对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次比较。
答案
单选题
对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()。
A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序
答案
热门试题
对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是() 对n个元素的序列进行排序时,堆排序所需要的附加存储空间是 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为()。 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法为()。 当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。() 若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序,需要进行几次比较( ) 将相邻元素进行两两比较的排序方法是( )。 排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为___。 当待排序记录已经从小到大排序或从大到小有序时,快速排序的执行时间最省。() 序列初始为逆序时,冒泡排序法所进行的元素之间的比较次数最多。 在排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。 对n个元素进行冒泡排序时,最少的比较次数是() 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是() 从未排序序列中依此取出元素与已排序序列中的元素比较,讲其放入已经排序的正确位置上的方法,这种排序方法称为() 用直接插入排序法对下面四个序列由小到大进行排序,元素比较次数最少的是( )。 当待排序序列初始有序时,简单选择排序的时间复杂性为 O(n)。( ) 当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是() 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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