【单选题】【消耗次数: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))
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【单选题】 如果想把多个图形一次移动到其他位置,首先应( ),然后再拖动图形到目标位置
①  按Ctrl键依次单击各图形,并单击“绘图”工具栏的“绘图”工具的“组合”命令
②  按Shift键依次单击各图形
③  依次单击各图形
④  按Ctrl键依次单击各图形
【单选题】 在( )方式下,可以采用拖放的方法来改变幻灯片的顺序
①  在幻灯片浏览视图
②  在普通视图
③  在母版视图
④  在幻灯片放映视图
【单选题】 幻灯片间的动画效果,可以通过“幻灯片放映”菜单的( )命令来设置
①  幻灯片切换
②  动作设置
③  自定义动画
④  动画方案
【单选题】 画图工具中,删除图形是除了按Del键删除图形之外,还可以使用画图中的( )工具将要去掉的部分去除
①  颜色填充工具
②  橡皮擦
③  喷枪
④  刷子
【单选题】 要将相关的文件刻录到光盘中去,需要使用( )软件
①  Freehand
②  以上都不对
③  USAnimation
④  Windows Media Player12
【单选题】 音频与视频信息在计算机内是以( )表示的
①  数字信息
②  某种转换公式
③  模拟信息或数字信息
④  模拟信息
【单选题】 反映计算机存储容量的基本单位是( )
①  双字
②  二进制位
③ 
④  字节
【单选题】 CAE是目前发展迅速的应用领域之一,其含义是( )
①  计算机辅助制造
②  计算机辅助设计
③  计算机辅助教育
④  计算机辅助工程
【单选题】 在 Windows 7 中,应用程序窗口( )颜色的变化可区分活动窗口和非活动窗口
①  标题栏
②  工具栏
③  菜单栏
④  信息栏
【单选题】 在 Windows 7中,显示在应用程序窗口最顶部的称为( )
①  信息栏
②  菜单栏
③  标题栏
④  工具栏