【单选题】【消耗次数:1】
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是( )。
A. 插入排序法
B. 选择排序法
C. 冒泡排序法
D.堆排序法
参考答案:
复制
纠错
相关题目
【单选题】 冒泡排序对一维数组进行从大到小排序,一趟排序后会将数组中的()排到最后
①  最大值
②  最小值
③  下标最大的值
④  下标最小的值
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 用某种排序方法对线性表(25,87,21,47,15,27,63,35,20)进行排序时,元素序列的变化情况如下:(1)25,87,21,47,15,27,63,35,20(2)20,15,21,25,47,27,63,35,87(3)15,20,21,25,35,27,47,63,87(4)15,20,21,25,27,35,47,63,87则采用的排序方法是___________排序长度为4。
①  交换排序法
②  选择排序法
③  插入排序
④  选择排序
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【判断题】 冒泡排序法只能用于升序排序。
①  正确
②  错误
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【单选题】 Windows 桌面底部的任务栏功能很多,但不能在“任务栏”内进行的操作是_____。
①  设置系统日期的时间
②  排列桌面图标
③  排列和切换窗口
④  启动“开始”菜单
【单选题】 在Windows 的“资源管理器”窗口中,若希望显示文件的名称、类型、大小等信息,则应该选择“查看”菜单中的_____。
①  列表
②  详细信息
③  缩略图
④  图标
【单选题】 在Windows 系统中,如通过“cmd”进入虚拟DOS后,在返回Windows 时,则可键入_____命令使其返回。
①  Down
②  Quit
③  Exit
④  Delete
【单选题】 在Windows 的网络方式中欲打开其它计算机中的文档时,文档名的完整格式是_____。
①  \\计算机名\路径名\文档名
②  文档名\路径名\ 计算机名
③  \计算机名\路径名\ 文档名
④  //计算机名/路径名/文档名
【多选题】 下列关于Windows 回收站中文件的叙述,正确的有_____。
①  文件是用户删除的文件
②  文件是不占用磁盘空间的
③  文件是可恢复的
④  文件是不可打开运行的
【多选题】 Windows 操作系统的主要特点有_____。
①  提供了友好的图形界面,方便用户使用
②  能自动检测硬件,能识别绝大多数厂家所生产的硬件设备
③  运行更加快捷、可靠,并具有完善的网络功能
④  具有丰富的应用程序和附件
【多选题】 关于窗口最小化,下列说法错误的是_____。
①  程序窗口最小化后,程序也随即关闭
②  程序窗口最小化后程序转为暂停状态
③  程序窗口最小化后,程序仍然在运行
④  程序窗口最小化后会大大影响程序的运行速度
【多选题】 在硬盘优化工具中,不是磁盘清理程序的功能是_____。
①  移动文件数据,使文件连续存放
②  释放无用文件占用的磁盘空间
③  扫描硬盘以检查文件存储错误
④  扫描是否存在文件碎片
【多选题】 以下有关Windows 安装的描述,正确的有_____。
①  可以在Windows 2000系统的基础上覆盖原有系统升级安装
②  可以与原有系统共存安装
③  可以在没有任何Windows系统的情况下全新安装
④  双系统共存安装完成后,会自动生成开机启动时的系统选择菜单
【单选题】 在Windows 环境中,对于多个已打开窗口进行排列时,没有_____方式。
①  层叠
②  居中
③  横向平铺
④  纵向平铺