【单选题】【消耗次数:1】
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。如果以上过程为一趟的话,如果一个数组有6个元素,那么要从小到大排列,利用冒泡排序法需要几趟比较过程()
6次
5次
4次
7次
参考答案:
复制
纠错
相关题目
【单选题】 如果是n个数排序,用冒泡排序法,第i轮比较的次数是( )
①  n
②  n-i
③  n+i
④  n*n
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 6个数据的平均数为10,其中的一个为5,那么其余5个数的平均数是()
①  16
②  9
③  11
④  2
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
①  1,2,3
②  9,5,2,3
③  9,5,3
④  9,4,2,3
【单选题】 设有一个长度为18的顺序表,要在第6个元素之前插入一个元素(也就是插入元素作为新表的第6个元素),则移动元素个数为( )。
①  A.12
②  B.5
③  C. 13
④  D.6
【单选题】 如果个数值型项目的长度设置为10位数,小数位数为3位数,则这个项目中能录入的最大的数是一个(???)。
①  百万元数
②  十万元数
③  亿元数
④  十亿元数
随机题目
【单选题】 下列软件中,属于应用软件的是( )。
①  Office2010
②  Windows XP
③  Linux
④  Unix
【多选题】 下面哪些是属于硬盘的接口?( )
①  DDR2
②  IDE
③  SATA
④  PS/2
【简答题】 计算机病毒的可触发性是指计算机在感染了病毒后,很多计算机病毒并不会立即发作,而有一定的[填空]。
【简答题】 按键盘的结构划分,可将键盘分为机械式和[填空]两类,
【简答题】 在使用硬件更替法排除计算机故障过程中,需要注意哪些问题?
【填空题】 公文的保密等级有[填空1]、机密和绝密。
【填空题】 中国历史上第一部具有资产阶级共和国宪法性质的法典是[填空1]。
【填空题】 [填空1]孙中山提出的三民主义是[填空2][填空3]。
【填空题】 资本追求[填空1] 的内在动力和竞争的外在压力推动了社会生产力的迅速发展。
【填空题】 辩证法坚持用联系的、发展的观点看问题,认为发展的根本原因在于事物的内部[填空1] 。