组卷网 > 知识点选题 > 求递推关系式
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 2 道试题
1 . 冒泡排序是一种计算机科学领域的较简单的排序算法.其基本思想是:通过对待排序序列从左往右,依次对相邻两个元素,2,)比较大小,若,则交换两个数的位置,使值较大的元素逐渐从左移向右,就如水底下的气泡一样逐渐向上冒,重复以上过程直到序列中所有数都是按照从小到大排列为止.例如:对于序列进行冒泡排序,首先比较,需要交换1次位置,得到新序列,然后比较,无需交换位置,最后比较,又需要交换1次位置,得到新序列,最终完成了冒泡排序.同样地,序列需要依次交换完成冒泡排序.因此,均是交换2次的序列.现在对任一个包含n个不等实数的序列进行冒泡排序(),设在冒泡排序中序列需要交换的最大次数为,只需要交换1次的序列个数为,只需要交换2次的序列个数为,则下列说法正确的有(       
A.B.
C.D.
2024-05-28更新 | 251次组卷 | 1卷引用:重庆市第一中学校2024届高三下学期5月月考测试数学试题
2 . 如图,是一块半径为的圆形纸板,在的左下端剪去一个半径为的半圆后得到图形,然后依次剪去一个更小半圆其直径为前一个剪掉半圆的半径得图形,记纸板的周长为,面积为,则下列说法正确的是(     

A.B.
C.D.
共计 平均难度:一般