【单选题】【消耗次数:1】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
A.冒泡排序
B.直接插入排序
C.归并排序
D.选择排序
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  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))
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【判断题】 实时处理方式是指直接从数据源将数据送入到中央处理机或服务器中进行处理,由计算机即时作出回答,再将处理结果直接传给用户。
①  正确
②  错误
【判断题】 关键成功因素法用于确定企业运营管理的关键信息需求。
①  正确
②  错误
【判断题】 可行性分析包括技术可行性、经济可行性、运行可行性和人力资源可行性等多个方面。
①  正确
②  错误
【判断题】 系统可重用性好,网络开销低是B/S模式的优点之一。
①  正确
②  错误
【多选题】 以下关于处理逻辑的描述中不正确的是:
①  处理逻辑必须既有输入的数据流,又有的输出的数据流
②  处理逻辑的一端必须和数据存储相连
③  复杂的处理逻辑需要用数据字典描述
④  处理逻辑输出、输入的数据流数目必须一致
【多选题】 以下关于处理逻辑的描述中正确的是:
①  至少应有功能描述部分
②  标识部分能体现出处理逻辑所处的层级
③  功能执行者部分可以省略不画
④  多个处理逻辑可以合并
【多选题】 结构图中的调用关系有:
①  选择调用
②  循环调用
③  直接调用
④  顺序调用
【多选题】 以下属于结构化系统设计原则的有:
①  块间耦合原则
②  块内内聚原则
③  模块的分解原则
④  模块的控制范围与影响范围原则
⑤  模块的扇入/扇出原则
【多选题】 总体规划报告中应包含以下哪些内容:
①  组织结构图
②  业务流程描述
③  企业系统规划法的实施
④  子系统的开发顺序
【多选题】 在处理逻辑的描述工具中,判断表的优点有:
①  有时还能帮助发现遗漏和矛盾的情况
②  可将各种组合情况一个不漏地表示出来
③  可通过减少变量数量简化处理逻辑的描述
④  各个条件地位平等,不用考虑条件的先后顺序