【单选题】【消耗次数: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))
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【判断题】 选举权和被选举权是人民行使国家权力的基本权利和主要标志。
①  正确
②  错误
【判断题】 “全体村民讨论制定或修改村民自治章程或村规民约以制治村。”体现了人民群众在基层自治中积极参与“民主决策”。
①  正确
②  错误
【判断题】 人类命运共同体、社会治理共同体都是在社会发展过程中人们形成的跟自己利益相关、命运息息相关的一些社会架构。
①  正确
②  错误
【判断题】 北京市实施了“1+6”的社会治理模式。
①  正确
②  错误
【判断题】 道路自信、理论自信、制度自信,归根结底是文化自信。
①  正确
②  错误
【判断题】 俄罗斯于1950年与中国建交。
①  正确
②  错误
【判断题】 《外交风云》这部电视剧单独再现了周恩来的外交故事。
①  正确
②  错误
【判断题】 党的十九届四中全会明确提出党的领导制度是国家的根本领导制度。
①  正确
②  错误
【判断题】 “一国两制”方针是一种政策,不需要法律化。
①  正确
②  错误
【多选题】 行政执法机关要通过文字、音像等记录形式,对行政执法的()等全部过程进行记录,并全面系统归档保存。
①  监督范围
②  审核决定
③  送达执行
④  调查取证
⑤  启动