正确答案: B

冒泡排序

题目:在文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。

解析:冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。

查看原题 点击获取本科目所有试题

举一反三的答案和解析:

  • [单选题]计算机系统中判别是否有中断事件发生应是在
  • 执行完一条指令后

  • 解析:解析:处理器每执行完一条指令后,硬件的中断装置立即检查有无中断事件发生,若有中断事件发生,则暂停现行进程的执行,而让操作系统的中断处理程序占用处理器,这一过程称“中断响应”。

  • [单选题]在下列各项中,指出一个计算机网络的3个主要组成部分( )。①若干数据库②一个通信子网③一系列通信协议④若干主机⑤电话网⑥大量终端
  • ②③④

  • 解析:解析:一个计算机网络包含有3个主要组成部分:

  • [单选题]在广播式网络中,发送报文分组的目的地址有_______地址、多站地址和广播地址三种。
  • 单一物理

  • 解析:解析:在广播式网络中,发送报文分组的目的地址有单一物理地址、多站地址和广播地址三种。

  • [单选题]可行性研究的目的是用最小的代价在尽可能短的时间内确定问题的( )。
  • 能否解决


  • 考试宝典
    推荐下载科目: 计算机二级 计算机三级 软考中级 思科认证 JAVA认证 华为认证 软考初级 职称计算机 计算机操作员初级 计算机操作员高级
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2