答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①
A.堆排序 快速排序 归并排序
②
B.堆排序 归并排序 快速排序
③
C.堆排序 归并排序 快速排序
④
D.堆排序 快速排序 归并排序
参考答案:
复制
纠错
相关题目
【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①
正确
②
错误
查看完整题目与答案
【单选题】
二路归并排序的时间复杂度为()。
①
O(n)
②
O(n2)
③
O(nlog2n)
④
O(1og2n)
查看完整题目与答案
【单选题】
若对n个元素进行归并排序,则进行归并的趟数为( )。
①
n
②
n-1
③
n/2
④
log2(n)
查看完整题目与答案
【判断题】
快速排序是排序算法中平均性能最好的一种排序。()
①
正确
②
错误
查看完整题目与答案
【单选题】
设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①
1
②
n
③
nlog2n
④
n2
查看完整题目与答案
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①
A.冒泡排序
②
B.直接插入排序
③
C.归并排序
④
D.选择排序
查看完整题目与答案
【单选题】
下列排序算法中,其中( )是稳定的。
①
堆排序,冒泡排序
②
快速排序,堆排序
③
直接选择排序,归并排序
④
归并排序,冒泡排序
查看完整题目与答案
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①
A.折半插入排序
②
B.直接插入排序
③
C.归并排序
④
D.选择排序
查看完整题目与答案
【多选题】
作业排序问题分为 。
①
劳动力作业排序
②
生产作业排序
③
时间作业排序
④
产品作业排序
查看完整题目与答案
【单选题】
若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①
A.直接插入排序
②
B.归并排序
③
C.归并排序
④
D.直接选择排序
查看完整题目与答案
随机题目
【单选题】
中国共产党第一次全国代表大会召开的时间是( )。
①
1924年
②
1923年
③
1922年
④
1921年
查看完整题目与答案
【单选题】
中国共产党成立的标志是( )。
①
南昌起义的爆发
②
中共“一大”的召开
③
中共十一届三中全会的召开
④
武昌起义的爆发
查看完整题目与答案
【单选题】
《中华人民共和国民族区域自治法》规定:民族自治地方的人民代表大会有权依照当地民族的政治、经济和文化特点,制定自治条例和单行条例。上级国家机关的决议、决定、命令和指示,如有不适合民族自治地方实际情况的,自治机关可以报经该上级国家机关批准,变通执行或者停止执行。这体现了民族自治机关的( )。①立法自治权??????②变通执行权?????③经济自治权??????④文化管理自治权?
①
①③
②
①②
③
①②③?
④
①②④
查看完整题目与答案
【单选题】
内蒙古自治区成立于( )。
①
1945年
②
1947年
③
1948年
④
1949年
查看完整题目与答案
【单选题】
下面哪些权利不属于自治机关的自治权?( )
①
民族自治地方的人民政府管理自治民族事务的权利
②
民族自治地方的人民政府管理本地区内部事务的权利
③
民族自治地方的人民政府,对不适合民族自治地方实际的,可拒绝执行的权利
④
在执行国家税法时,除应由国家统一审批的减免税收外,对属于民族自治地方财政收入的某些税收,经自治区或省批准,自治机关可实行减税或免税
查看完整题目与答案
【单选题】
在我国,享有选举权和被选举权的是( )。
①
全体公民
②
年满18周岁的公民
③
享有政治权利的公民
④
年满18周岁的享有政治权利的公民
查看完整题目与答案
【单选题】
下列哪个选项是正确的?( )
①
加入美国国籍的小王享有选举权与被选举权
②
精神病人没有选举权与被选举权
③
被剥夺政治权利的小张不能享有选举权与被选举权
④
年满18周岁的中国公民享有选举权与被选举权
查看完整题目与答案
【单选题】
我国公民最基本的政治权利是( )。
①
言论、出版、集会的权利和自由
②
选举权和被选举权
③
生存权和发展权
④
对国家机关及其工作人员的监督权
查看完整题目与答案
【单选题】
关于“勤俭廉正”的说法正确的是( )。①有了“廉”,便可能做到“正”②“正”体现在品格上是“正直”,表现在待人上是“公正”③对劳动者来说,“俭”是对自己劳动成果的珍惜④对为政者来说,“俭以养德”的德,主要是廉德
①
③④
②
①②③④
③
①②④
④
②③④
查看完整题目与答案
【单选题】
秦朝统一后“车同轨,书同文”,体现了中国文化基本精神的( )。
①
整合创新功能
②
说理教化功能
③
民族凝聚功能
④
精神激励功能
查看完整题目与答案