【单选题】【消耗次数: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))
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【单选题】 世界观是人们对()的最根本看法和总和。
①  社会
②  人生意义
③  自然界
④  整个世界
【单选题】 实现理想的根本途径是()
①  设计好理想
②  理论学习
③  艰苦奋斗、勇于实践
④  人际交往
【单选题】 在继承民族精神的基础上,在新的历史条件下形成和发展的,体现民族特质、顺应时代潮流的思想观念、行为方式、价值取向、精神风貌和社会风尚的总和,成为( )。
①  风俗习惯
②  时代精神
③  历史传统
④  道德观念
【单选题】 爱国主义是调节个人和祖国之间关系的道德要求、政治原则和( )
①  自觉行动
②  内心信念
③  传统美德
④  法律规范
【单选题】 追求崇高的理想需要坚定的信念,信念是( )。
①  一种单纯的知识或想法
②  对事物发展规律的正确反映
③  把理想变为现实的桥梁和中介
④  认识、情感和意志的融合和统一
【单选题】 调整平等主体的公民之间、法人之间以及公民和法人之间的财产关系和人身关系的法律规范的总称是( )。
①  民法
②  商法
③  经济法
④  行政法
【单选题】 理想的四种类型中,( )是核心和最根本的理想。
①  社会政治理想
②  生活理想
③  道德理想
④  职业理想
【单选题】 间歇性的精神病人在( )的时候犯罪,应当负刑事责任。
①  发病
②  住院治疗
③  精神正常
④  无人监护
【单选题】 理想与现实本来就是一对矛盾,它们是对立统一的关系。对立性体现在()
①  理想是“应然”的,现实是“实然”的
②  理想是未来的现实,现实是理想的基础
③  理想包含现实,现实包含理想因素
④  在一定条件下现实必定要转化为现实
【单选题】 理想的追求和实现是一个()
①  坐享其成的过程
②  信手拈来的过程
③  纵情享乐的过程
④  艰苦奋斗的过程