【单选题】【消耗次数: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
随机题目
【单选题】 骨折后应及时送往医院,给予临时固定处理,以免骨折断端损伤组织、血管、神经,也可减轻疼痛。( )
① 
② 
【判断题】 总结是单位或个人对过去一个时期内的实践活动作出系统的回顾归纳、分析评价,从中得出规律性认识,用以指导今后工作的应用文书。
①  正确
②  错误
【单选题】 工作学习总结主要反映成绩,不必突出缺点或问题。
①  正确
②  错误
【单选题】 依次对下面句子的说明方法判断正确的一项是( )①不要小看这些单细胞海藻,它们是海洋的主人。②世界海洋的总面积有3.61亿平方公里,约占地球面积的71%。③比如玫瑰这种高雅的植物在听到摇滚乐后就会加速花朵的凋谢,而牵牛花更加“刚烈”,听到摇滚乐的4个星期后就完全死亡。④个人资源可以分为两种:一种是原始资源,另一种是派生资源。
①  打比方 列数字 举例子 分类别
②  摹状貌 列数字 举例子 分类别
③  下定义 列数字 作比较 分项法
【单选题】 下列各句标点使用正确的一项是( )
①  “大桥就要通车了,”他环视了一下会场说:“请大家咬紧牙关,作最后的冲刺。”
②  他看上去十七、八岁,一副瘦骨伶仃的样子。
③  晚上开大会,张书记宣布,厂里要实行两项改革措施:一是持证上岗,二是脱产培训。
④  我国每年因逃费债务造成的直接所示约为1800亿元,由于合同欺诈造成的损失约55亿元,由于产品质量低劣或制假售假造成的各种损失2000亿元……等,这些,哪一条不是因“聪明”造成的?
【判断题】 在TN供电系统中,将配电箱的金属外壳接地可称为保护接地。( )
①  正确
②  错误
【单选题】 借条是一种凭证性条据。()
①  正确
②  错误
【判断题】 报告是下级向上级汇报工作、反映情况、提出建议的应用文,属于上行文。
①  正确
②  错误
【单选题】 儒家学说简称儒学,是中国影响最大的流派,被封建统治者长期奉为正统思想,是中国古代的主流意识。
①  正确
②  错误
【单选题】 不属于补充医疗保险制度的是( )。
①  商业医疗保险
②  社区医疗保险
③  新型农村合作医疗
④  社会互助