【单选题】【消耗次数: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.选择排序
随机题目
【单选题】 安全教育培训的目的是提高员工的安全素质,防患于未然,使员工努力做到( )。
①  保证自己安全,不伤害自己
②  事不关已,高高挂起
③  不伤害自己,不伤害他人,不被他人伤害
④  保护自己,不被他人伤害
【单选题】 永久气体气瓶属于( )气瓶。
①  常压
②  中压
③  低压
④  高压
【判断题】 热水锅炉运行中遇有下列情况时,循环水泵或者补水泵全部失效,可以不立即停炉。( )
①  正确
②  错误
【判断题】 发生重大事故时应启动应急预案,保护现场,并按法规要求及时上报。( )
①  正确
②  错误
【单选题】 事故发生单位的责任人接到事故报告后,应当立即启动事故应急预案,采取有效措施,组织抢救、防止事故扩大,减少人员伤亡和财产损失。( )
①  正确
②  错误
【单选题】 在进行危险、有害因素的识别时,要全面、有序地进行识别,防止出现漏项,识别的过程实际上就是( )的过程。
①  系统安全分析
②  安全预评价
③  安全验收
④  安全评价
【单选题】 在进行预先危险分析时,危险性等级划分表中,级别Ⅳ代表的危险程度是( )。
①  安全的
②  危险的
③  临界的
④  破坏性的
【单选题】 安全检查评价对( )进行了定性描述。
①  安全隐患
②  潜在危险问题和采取的建议措施
③  潜在危险问题
④  对策措施
【单选题】 小李使用平刨加工木料,边和人说话边操作,导致刨破了手指。事故发生的原因是( )。
①  使用了错误的操作工具
②  小李工作时精力不集中,安全意识差
③  操作不熟练
④  没有戴防护手套
【判断题】 钨钛钴类(WC+TiC+Co),代号为WT类,该说法( )
①  正确
②  错误