【单选题】【消耗次数:1】
若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
A.直接插入排序
B.归并排序
C.归并排序
D.直接选择排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【单选题】 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是
①  希尔排序
②  冒泡排序
③  插入排序
④  选择排序
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
随机题目
【多选题】 重庆市和四川省联合出台《川渝毗邻地区合作共建区域发展功能平台推进方案》,提出共建一批各具优势和特色的区域发展功能平台,探索经济区与行政区适度分离,率先在()等方面取得实质性突破。
①  A.规划统筹
②  B.政策协调
③  C.协同创新
④  D.共建共享
【多选题】 一体化协同联动发展的主要指向包括()。
①  A.交通等基础设施互联互通
②  B.教育医疗等基本公共服务均等化
③  C.要素资源跨区域顺畅流动和更大范围优化配置
④  D.产业差异化分工与协作
【多选题】 “十四五”时期,四川省经济社会发展的重点任务包括()。
①  A.积极融入新发展格局,打造带动全国高质量发展的重要增长极和新的动力源
②  B.着力提升产业发展水平和经济承载能力,加快建设具有全国影响力的重要经济中心
③  C.深入推进创新驱动发展,加快建设具有全国影响力的科技创新中心
④  D.全面推进深层次改革和高水平开放,加快建设改革开放新高地
【单选题】 根据《中华人民共和国民法典》规定,下列选项中不属于非法人组织的是()。
①  A.个人独资企业
②  B.合伙企业
③  C.不具有法人资格的专业服务机构
④  D.国有独资企业
【单选题】 我国区域合作在新常态下主要表现为()。
①  A.区域合作组织
②  B.省际合作
③  C.市际合作
④  D.城市群都市圈一体化
【单选题】 根据《中华人民共和国民法典》规定,物业服务期限届满前,物业服务人不同意续聘的,应当在合同期限届满前()书面通知业主或者业主委员会,但是合同对通知期限另有约定的除外。
①  A.三十日
②  B.五十日
③  C.六十日
④  D.九十日
【单选题】 四川省在深入实施重大区域发展战略方面应做到干支联动,构建()的区域经济布局。
①  A.“三轴两翼两带”
②  B.“一轴三翼两带”
③  C.“三轴两翼三带”
④  D.“一轴两翼三带”
【单选题】 ()是推动成渝地区双城经济圈建设的先行领域,是畅通经济社会循环的“动脉血管”。
①  A.生态环境
②  B.公共服务
③  C.交通基础设施
④  D.现代产业体系
【单选题】 根据《中华人民共和国民法典》规定,建筑区划内,规划用于停放汽车的车位、车库的归属,由当事人通过()等方式约定。
①  A.出售、抵押
②  B.支配、附赠或者转让
③  C.出售、附赠或者出租
④  D.占有、出租或者抵押
【单选题】 根据《中华人民共和国民法典》规定,有关“出租人维修义务”的描述不正确的是()。
①  A.承租人在租赁物需要维修时可以请求出租人在合理期限内维修
②  B.出租人未履行维修义务的,承租人可以自行维修,维修费用由出租人负担
③  C.出租人未履行维修义务的,承租人可以自行维修,维修费用由承租人负担
④  D.因维修租赁物影响承租人使用的,应当相应减少租金或者延长租期