【单选题】【消耗次数:1】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
A.冒泡排序
B.直接插入排序
C.归并排序
D.选择排序
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【判断题】 在进入寒冷季节前,机械使用单位应制定寒冷季节施工安全技术措施,并对机械操作人员进行寒冷季节使用机械设备的安全教育,同时应做好防寒物资的供应工作。
①  正确
②  错误
【判断题】 未取得危险化学品经营许可证,任何单位和个人不得经营危险化学品。 ()
①  正确
②  错误
【判断题】 工程的竣工验收是施工全过程的最后一道工序。()
①  正确
②  错误
【判断题】 震级表示地震对地面影响和破坏的程度。通常,震级越高,震源越深,地震的烈度越强,其破坏力度也越大。
①  正确
②  错误
【判断题】 建设工程项目安全生产领导小组和建筑企业安全生产管理机构,都有贯彻落实国家有关安全生产法律法规和标准的职能。()
①  正确
②  错误
【判断题】 实行施工总承包的,由总承包单位统一组织编制建设工程生产安全事故应急救援预案。 ()
①  正确
②  错误
【判断题】 项目安全检查计划的编制内容有编制依据、检查目的、检查内容、检查时间、检查形式、检查人员等。
①  正确
②  错误
【判断题】 节假日期间,大部分单位及职工已经放假休息,因此也往往影响到加班职工的思想和工作情绪,容易造成思想不集中,注意力分散,这给安全生产带来不利因素。()
①  正确
②  错误
【判断题】 当受拉钢筋的直径d>22mm及受压钢筋的直径d>25mm时,不宜采用绑扎搭接接头。()
①  正确
②  错误
【判断题】 环保法所称环境,包括湿地、野生生物、自然遗迹、人文遗迹等。 ()
①  正确
②  错误