【单选题】【消耗次数: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打印产业发展情况的描述?()
①  市场规模快速增长
②  应用范围不断拓展
③  产业格局基本形成
④  产业升级基本完成
【单选题】 根据本课程,在技术领先的发达国家,创新是指()。
①  本国内新的产品设计和生产工艺
②  有效利用国际技术资源,学习、利用和传播外国技术,以及对其进行适应性改造
③  采用比其他国家更新、更先进的技术
④  从引进技术消化吸收到自主创新