登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
当待排序序列初始有序时,简单选择排序的时间复杂性为 O(n)。( )
判断题
当待排序序列初始有序时,简单选择排序的时间复杂性为 O(n)。( )
查看答案
该试题由用户515****35提供
查看答案人数:39254
如遇到问题请
联系客服
正确答案
该试题由用户515****35提供
查看答案人数:39255
如遇到问题请
联系客服
搜索
相关试题
换一换
判断题
当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。
A.对 B.错
答案
判断题
当待排序序列初始有序时,简单选择排序的时间复杂性为 O(n)。( )
答案
判断题
在待排序序列的初始排列完全有序时,只有直接插入排序的时间性能最好
答案
主观题
在待排序序列局部有序时,效率最高的排序算法是( )。
答案
单选题
堆排序是一种 (此空作答) 排序,m个元素进行堆排序时,其时间复杂性为 ( ) 。
A.归并 B.交换 C.选择 D.插入
答案
单选题
堆排序是一种 () 排序,m个元素进行堆排序时,其时间复杂性为 (此空作答) 。
A.O(m) B.O(m2) C.O(log2m) D.O(mlog2m)
答案
单选题
当待排序记录已经从小到大排序或从大到小有序时,快速排序的执行时间最省。()
A.错误 B.正确
答案
单选题
下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。
A.冒泡 B.希尔 C.快速 D.堆
答案
单选题
下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。
A.冒泡 B.希尔 C.快速 D.堆
答案
判断题
简单选择排序和堆排序性能都受初始序列顺序的影响
答案
热门试题
简单选择排序和堆排序性能都受初始序列顺序的影响()
当数据的初始排列基本有序、基本逆序和随机排列时快速排序的排序时间代价如何分析?如何改进?
无论待排序序列排列是否有序,采用方法的时间复杂度都是O(n^2)()
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。
当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。()
出头教育: 下列排序算法中,初始数据有序时,花费的时间反而更多的算法是
中国大学MOOC: 排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是( )排序方法的基本思想。
下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则( )保证这两个元素在排序前后的相对位置不变。
序列初始为逆序时,冒泡排序法所进行的元素之间的比较次数最多。
直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O()
对于一个初始无序的关键字序列,在下面的排序方法中,( )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序
不受待排序初始序列的影响,时间复杂度为O(N2)的排序算法是 ,在排序算法的最后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,(61)可以说明这个性质。
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,()可以说明这个性质。
当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是()
对下列关键字序列用快速排序法进行排序时,速度最快的是()。
Excel 2010排序时,必须先选择排序的数据区域。()
用Shell 方法排序时,若关键字的初始排序越杂乱无序,则排序效率就越低
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP