【单选题】【消耗次数:1】
设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是( )。
A.堆排序
B.简单选择排序
C.快速排序
D.归并排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
随机题目
【单选题】 在“资源管理器”窗口中对窗口中的文件、文件夹可按照( )排序。
①  名称
②  修改日期
③  类型
④  以上都对
【单选题】 在Word的编辑状态设置了标尺,可以同时显示水平标尺和垂直标尺的视图方式是( )。
①  草稿视图
②  页面视图
③  大纲视图
④  Web版式视图
【单选题】 在Word的编辑状态中,使插入点快速移动到文档尾的操作是( )。
①  PageUp
②  Alt+End
③  Ctrl+End
④  PageDown
【单选题】 在Windows 中,当一个应用程序窗口被最小化后,该应用程序将( )。
①  终止运行
②  继续运行
③  暂停运行
④  被删除
【单选题】 在Windows 中,如果要把D盘某个文件夹中的一些文件复制到C盘中,在选定文件后,可以将选中的文件拖曳到目标文件夹中的鼠标操作是( )。
①  直接拖曳
②  Shift+拖曳
③  Alt+拖曳
④  单击
【单选题】 在Windows 7中,选择多个连续的文件或文件夹,应首先选定第一个文件或文件夹,然后按( )键不放,再单击最后一个文件或文件夹。
①  Tab
②  Alt
③  Shift
④  Ctrl
【单选题】 在Word中,不能进行的操作是( )。
①  对选定的段落进行拼写和语法检查
②  在选定的段落内进行查找﹑替换
③  对选定的段落进行页眉﹑页脚设置
④  对选定的段落进行字数统计
【单选题】 在Windows 中,截屏后得到的内容,不能粘贴到如下程序文件中的是( )。
①  记事本
②  word
③  写字板
④  画图
【单选题】 在Word编辑状态,可以使插入点快速移到文档首部的组合键是( )。
①  Ctrl+Home
②  Alt+Home
③  Home
④  PageUp
【单选题】 在Windows 中,对“回收站”说法正确的是( )。
①  回收站的文件不能被还原
②  回收站的文件可以查看内容
③  可设置删除时不将文件移入回收站,而是彻底删除
④  回收站中文件3天内自动会被清空