【单选题】【消耗次数:1】
若一个元素序列基本有序,则选用( )方法较快。
直接插入排序
简单选择排序
堆排序
快速排序
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
随机题目
【判断题】 现金流预算是现金流管理的重要手段,所有企业都可以采用一种预测方法。
①  正确
②  错误
【判断题】 项目范围的变化一般不会影响项目的成本、进度、质量或其他项目目标。
①  正确
②  错误
【判断题】 组织在进行员工培训时应紧跟时代步伐,流行什么就培训什么。
①  正确
②  错误
【判断题】 项目活动时间估算不能仅考虑活动所消耗的实际工作时间。
①  正确
②  错误
【单选题】 ( )是利用运输管道,通过一定的压力差而完成气体、液体和粉状团体运输的一种现代运输方式。
①  公路运输
②  水上运输
③  航空运输
④  管道运输
【单选题】 任务分析、绩效分析是培训流程中( )阶段使用的主要方法。
①  了解员工培训需求
②  制定员工培训计划
③  培训计划实施与管理
④  培训评估与反馈
【单选题】 根据(  ),在人力资源管理过程中,应该针对工作性质不同的组织目标的要求,将不同能力要素以适宜的方式组合起来,发挥协作叠加的功能与优势。
①  要素有用原理
②  同素异构原理
③  能级匹配、适才适用原理
④  互补增值与协调优化原理
【单选题】 以下(  )不属于内部选拔的途径。
①  内部晋升
②  岗位轮换
③  返聘
④  广告招聘
【单选题】 项目的“一次性”是指( )。
①  项目没有确定的开始和结束时间
②  项目有确定的开始和结束时间
③  项目在不确定的时间结束
④  项目可以在任何时候取消
【单选题】 项目范围管理实质上是一种( )。
①  功能管理
②  质量管理
③  过程管理
④  时间管理