【单选题】【消耗次数: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))
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【单选题】 http是一种( )
①  域名
②  高级语言
③  服务器名称
④  超文本传输协议
【单选题】 Word 2010是( )
①  文字处理软件
②  系统软件
③  硬件
④  操作系统
【单选题】 对Word 2010文档的窗口进行最小化操作( )
①  会将指定的文档关闭
②  会关闭文档及其窗口
③  文档的窗口和文档都没关闭
④  会将指定的文档从外存中读入,并显示出来
【单选题】 在Word 2010中,用户同时编辑多个文档,要一次将它们全部保存应( )操作
①  按住 Shift键,并选择“文件”菜单中的“全部保存”命令
②  按住Ctrl键,并选择“文件”菜单中的“全部保存”命令
③  直接选择“文件”菜单中“另存为”命令
④  按住Alt键,并选择“文件”菜单中的“全部保存”命令
【单选题】 用Word 2010软件编辑文字时,要将选定区域的内容放到的剪贴板上,可单击工具栏中( )
①  剪切或替换
②  剪切或清除
③  剪切或复制
④  剪切或粘贴
【单选题】 设置字符格式用( )操作
①  “格式”工具栏中的相关图标
②  “常用”工具栏中的相关图标
③  “格式”菜单中的“字体”选项
④  “格式”菜单中的“段落”选项
【单选题】 某段文字行距为固定值15磅,这时在该段落中插入一幅高度大于行距的图片,结果为( )
①  系统显示出错信息,图片不能插入
②  图片能插入,图片自动浮于文字上方
③  图片能插入,系统自动调整行距,以适应图片高度的需要
④  图片能插入,但无法全部显示插入的图片
【单选题】 下列操作能在Word 2010文档中加入图形的是:( )
①  使用“插入”菜单中的“图片”命令
②  使用“绘图”工具栏绘制图形
③  使用“插入”菜单中的“域”命令
④  使用剪贴板将 Windows其他应用程序生成的图形插入文档
【单选题】 关于Word 2010中的插入表格命令,下列选项中错误的是( )
①  只能是2行3列
②  可以自动套用格式
③  行列数可调
④  能调整行高、列宽
【单选题】 以下对表格操作的叙述错误的选项是( )
①  表格的每一行中各单元格的宽度可以不同
②  在表格的单元格中,除了可以输入文字、数字,还可以插入图片
③  表格的每一行中各单元格的高度可以不同
④  表格的表头单元格可以绘制斜线