答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
若要对1000个元素排序,要求既快又稳定,则最好采用( )方法。
①
直接插入排序
②
归并排序
③
堆排序
④
快速排序
参考答案:
复制
纠错
➡️如需代学继续教育,请点击这里
相关题目
【单选题】
若要对1000个元素排序,要求既快又节省存储空间,则最好采用( )方法。
①
直接插入排序
②
归并排序
③
堆排序
④
快速排序
查看完整题目与答案
【单选题】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①
A.堆排序 快速排序 归并排序
②
B.堆排序 归并排序 快速排序
③
C.堆排序 归并排序 快速排序
④
D.堆排序 快速排序 归并排序
查看完整题目与答案
【单选题】
对n个元素进行直接插入排序时间复杂度为( )。
①
O(1)
②
O(n)
③
n+1
④
n/2
查看完整题目与答案
【单选题】
在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①
n
②
n+1
③
n-1
④
2n
查看完整题目与答案
【单选题】
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①
O(1)
②
O(n)
③
O(n的平方)
④
O(log2(n))
查看完整题目与答案
【单选题】
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
【单选题】
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①
j-i
②
i-j-1
③
i-j
④
i-j+1
查看完整题目与答案
【单选题】
若对n个元素进行归并排序,则进行归并的趟数为( )。
①
n
②
n-1
③
n/2
④
log2(n)
查看完整题目与答案
【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①
正确
②
错误
查看完整题目与答案
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①
A.折半插入排序
②
B.直接插入排序
③
C.归并排序
④
D.选择排序
查看完整题目与答案
随机题目
【多选题】
现在,我国经济进入新常态,以下有关“新常态”的说法中,正确的包括()。
①
最典型的特征是经济增长速度由过去的高速增长进入中高速增长
②
在产业发展环境方面,过去是资本短缺,现在是资本充裕
③
最典型的特征是经济增长速度由过去的中高速增长进入高速增长
④
在产业发展环境方面,过去是资本充裕,现在是资本短缺
⑤
在市场供需方面,现在要更多地满足个性化、多样化的消费需求
查看完整题目与答案
【多选题】
根据本课程,在制造业的创新过程中,高校研究聚焦在()。
①
基础研究
②
概念验证
③
规模化生产
④
原型制造能力
⑤
生产率示范
查看完整题目与答案
【单选题】
在2014年对《安全生产法》的修改中,创新性地规定了()和年度监督检查计划的机制。
①
分级分类监管体制
②
各级统一的监管体制
③
只分级不分类的监管体制
④
只分类不分级的监管体制
查看完整题目与答案
【单选题】
本课程认为,设立HSE等职业管理体系属于安全生产工作模式历史演变过程中的()阶段。
①
自然本能
②
法治监督
③
自我监督
④
自我管理
查看完整题目与答案
【单选题】
选择性激光熔化的缺点是()。
①
需要在真空环境下
②
精度较低
③
难以做尺寸小的部件
④
难以做尺寸大的部件
查看完整题目与答案
【单选题】
本课程提到,教育是立国之本,教育的目标是()。
①
望子成龙
②
培养人才
③
知识传承和人类文明
④
找到好工作
查看完整题目与答案
【单选题】
本课程提到,品牌是制造业价值链的第()环节。
①
3
②
4
③
5
④
6
查看完整题目与答案
【单选题】
下列哪一类不是法国重点围绕的优先项目()。
①
环保和新能源
②
医疗和健康
③
教育和民生
④
前沿技术
查看完整题目与答案
【单选题】
以下哪项不符合对3D打印产业发展情况的描述?()
①
市场规模快速增长
②
应用范围不断拓展
③
产业格局基本形成
④
产业升级基本完成
查看完整题目与答案
【单选题】
根据本课程,在技术领先的发达国家,创新是指()。
①
本国内新的产品设计和生产工艺
②
有效利用国际技术资源,学习、利用和传播外国技术,以及对其进行适应性改造
③
采用比其他国家更新、更先进的技术
④
从引进技术消化吸收到自主创新
查看完整题目与答案