单选题

排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()

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

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

相关试题

换一换
单选题
排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()
A.直接插入排序 B.快速排序 C.冒泡排序 D.选择排序
答案
单选题
在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为 ( )
A.i B.i+1 C.n-i D.n-i+1
答案
主观题
每次从无序子表中取出一个元素,把它插入到有序子表中的适当位置,此种排序方法叫做()排序;每次从无序子表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。
答案
单选题
快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上()
A.正确 B.错误
答案
主观题
在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换
答案
单选题
假设从小到大排序,简单选择排序之第一趟排序是要选择()的记录放在第一个位置
A.不确定 B.最大 C.最小 D.都不对
答案
主观题
每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序;每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。
答案
多选题
下列排序算法中能保证每趟排序至少能将一个元素放到其最终的位置上()
A.快速排序 B.希尔排序 C.冒泡排序 D.以上都可以
答案
主观题
对一组初始关键字序列()进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为,在整个排序过程中最多需要进行趟排序才可以完成。
答案
单选题
下列排序算法中,不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
A.快速排序 B.shell排序 C.堆排序 D.冒泡排序
答案
热门试题
在排序过程中,可以通过某一趟排序的相关操作所提供的信息,判断序列是否已经排好序,从而可以提前结束排序过程的排序算法是() 对于一个初始无序的关键字序列,在下面的排序方法中,(  )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序 下列排序算法中排序在一趟结束后不一定能选出一个元素放在其最终位置上 下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是( )。 希尔排序算法中,最后一趟排序的地址增量一定是下面的哪种情况() 对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( ) 第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。 排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是() 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为() 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为() 下列排序算法中,第一趟排序结束后其最大或最小元素一定在其最终位置上的算法是() 以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。 设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。 设一组初始记录关键字序列(),以第一个记录关键字5为基准进行一趟快速排序的结果为() 下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是【】 执行一趟快速排序能够得到的序列是()。 执行一趟快速排序能够得到的序列是( )。 下列哪些算法在排序过程中需要一个记录的辅助空间() 快速排序每趟都让一个元素放在它最终应在的位置。() 中国大学MOOC: 13. 以下排序算法中,某一趟排序结束后未必能选出一个元素放在其最终位置上的是_______。A.堆排序 B.冒泡排序 C.直接插入排序 D.快速排序
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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