单选题

简单选择排序和堆排序性能都受初始序列顺序的影响()

A. 正确
B. 错误

查看答案
该试题由用户324****84提供 查看答案人数:2436 如遇到问题请 联系客服
正确答案
该试题由用户324****84提供 查看答案人数:2437 如遇到问题请联系客服

相关试题

换一换
判断题
简单选择排序和堆排序性能都受初始序列顺序的影响
答案
单选题
简单选择排序和堆排序性能都受初始序列顺序的影响()
A.正确 B.错误
答案
判断题
当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。
A.对 B.错
答案
判断题
当待排序序列初始有序时,简单选择排序的时间复杂性为 O(n)。( )
答案
主观题
以下排序技术中属于交换类排序法的有________,属于插入类排序法的有________,属于选择类排序法的有________。 Ⅰ.简单插入排序 Ⅱ.冒泡排序 Ⅲ.希尔排序 Ⅳ.堆排序 Ⅴ.快速排序 Ⅵ.简单选择排序
答案
主观题
直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()
答案
单选题
对于一个初始无序的关键字序列,在下面的排序方法中,(  )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序
A.①②③⑥ B.①②③⑤⑥ C.②③④⑤ D.③④⑤⑥
答案
主观题
设一组初始关键字序列为(),则第3趟简单选择排序后的结果为。
答案
单选题
简单选择排序和冒泡排序都是一种不稳定排序方法。()
A.错误 B.正确
答案
主观题
原始序列为94,32,40,90,80,46,21,69 ,用简单选择排序方法进行排序(由小到大),2趟排序后的序列是( )。
答案
热门试题
设有一组初始关键字序列为(),则第3趟简单选择排序结束后的结果的是。 对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则( )保证这两个元素在排序前后的相对位置不变。 简单选择排序是一种交换排序() 一组待排序序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。 一组待排序序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为 待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。 待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。 一个无序序列{12,36,41 ,20,80,55}采用顺序表存储表示,采用堆排序算法建立的初始(大顶)堆是( ) 关于堆排序不正确的描述是?: 堆排序保存了每次排序过程中所产生的比较信息|堆排序是借助于完全二叉树结构而形成的一种排序方法|堆排序是完全二叉树链式存储结构的应用|堆排序是针对直接选择排序进行的改进 在直接插入、冒泡、快速排序和简单选择排序方法中,具有稳定性的排序方法有() 堆排序是稳定排序() 在直接插入和简单选择排序中,若初始数据基本正序,则选用__,若初始数据基本反序,则选用__ 在直接插入、快速排序和简单选择排序方法中,不具有稳定性的排序方法有() 对n个元素的序列进行排序时,堆排序所需要的附加存储空间是 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。 在直接插入、冒泡、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()。 希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是 ,需要内存容量最多的是 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是( )。 堆排序是一种(????)排序。 堆排序是一种()排序。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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