【单选题】【消耗次数:1】
若对n个元素进行归并排序,则进行归并的趟数为( )。
n
n-1
n/2
log2(n)
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
随机题目
【单选题】 标志十年内战的局面结束,国内和平基本实现,成为时局转换的枢纽的是( )
①  国民党五届三中全会的召开 
②  西安事变的和平解决
③  中共瓦窑堡会议的召开
④  蒋介石发表庐山谈话
【多选题】 毛泽东在《论持久战》中认为抗日战争最后胜利一定属于中国的原因是( )
①  中国是大国,地大物博
②  日本是小国,经不起长期战争
③  中国在国际上得道多助
④  日本发动的是退步的、野蛮的侵略战争
【多选题】 为了抗日民族统一战线的坚持、扩大和巩固,中国共产党总结反“摩擦”斗争的经验,制定的策略总方针是( )
①  发展进步势力
②  争取中间势力
③  孤立顽固势力
④  联合所有势力
【多选题】 中国共产党在全民族抗战中起到了中流砥柱的作用,表现在( )
①  积极倡导、促成、维护抗日民族统一战线,最大限度动员全国军民共同抗战
②  创立和发展了毛泽东思想,对抗战胜利发挥了重要的指导作用
③  开辟敌后战场,建立抗日根据地,牵制和消灭了日军大量有生力量,为抗日战争的战略反攻准备了条件
④  坚持全面抗战路线,制定正确的战略方针,最富于献身精神
【单选题】 中国共产党在中国革命中战胜敌人的三大法宝是( )
①  实事求是、群众路线、批评与自我批评
②  统一战线、土地革命、武装斗争
③  根据地建设、工人运动、农民运动
④  统一战线、武装斗争、党的建设
【单选题】 标志着中国的新型政党制度——中国领导的多党合作和政治协商制度的确立的事件是( )
①  55名民主党派的领导人和著名的无党派民主人士联合发表《对时局的意见》
②  中共中央发布《纪念五一国际劳动节的口号》
③  中国人民政治协商会议第一届全体会议的召开
④  第一届全国人民代表大会的召开
【单选题】 1949年9月,中国人民政治协商会议通过的起临时宪法作用的文件是( )
①  《中国人民政治协商会议共同纲领》
②  《中国人民政治协商会议组织法》
③  《论人民民主专政》
④  《中华人民共和国中央人民政府组织法》
【单选题】 1949年1月,李济深、沈钧儒等著名民主人士55人联合发表( ),表示愿意接受中国共产党的领导。
①  《对目前时局的宣言》
②  《和平建国纲领》
③  《对时局的意见》
④  《国内和平协定》
【单选题】 1945年,双十协定确认和平建国的基本方针,同意( )
①  和平、民主、团结
②  长期合作,坚决避免内战
③  巩固国内和平,实现民主改革
④  独立、自由、和平
【多选题】 中国新民主主义革命胜利的主要原因是( )
①  中国共产党的正确领导
②  广大人民群众的广泛参加和大力支持
③  各民主党派和无党派民主人士、各少数民族、爱国的知识分子和华侨的积极参与
④  国际无产阶级和人民群众的援助