移动端
微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试
单选题
发布日期:2022-07-05
快速排序的时间复杂度比冒泡排序的时间复杂度要小
快速排序的时间复杂度比希尔排序的时间复杂度要小
希尔排序的时间复杂度比直接插入排序的时间复杂度要小
快速排序的时间复杂度与希尔排序的时间复杂度是一样的
标签: "暂无标签"
答案解析
正确答案: C
解析: 快速排序与冒泡排序的时间复杂度均为O(n2),A项错误;快速排序比希尔排序的时间复杂度要大(O(2)>O(n1.5)),B、D项错误;希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n1.5)<O(n2)),C项正确。答案选择C选项。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
其他考试
[单选题]解热镇痛药对乙酰氨基酚的英文通用名是()
[名词解释题]栏杆
[单选题]久病咳喘,乏力少气,呼多吸少,自汗耳鸣,舌淡脉弱,其证候是( )。
[多选题]《中国光大银行电子银行个人客户批量签约业务操作规程》所指的电子银行个人客户服务,指开通()
[单选题]LKJ需要更换控制程序芯片时是指更换()芯片。
[问答题]马克思主义“五观”是哪五观?
[单选题]对AUTO CAD中正负号的理解正确的是()
[单选题]丘脑联络性核团( )
[单选题]删除File实例所对应文件的方法是?()
[判断题]车体严重变形,并需更换立住达1/2时属工程车辆报废。
暂无相关推荐~