对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
- A.9
- B.10
- C.45
- D.90
热度🔥251
参考答案：C
解析：
【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是
要想使列表框只允许单选列表项，应设置的属性为( )。
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：Private Sub Command1_Click() Dim a(10)As Integer， max As Integer For k＝1 To 10 a(k)＝InputBox("输入一个整数") Next k max＝0 For k＝1 To 10 If a(k)>max Then max＝a(k) End If Next k Print maxEnd Sub运行程序时发现，当输入10个正数时，可以得到正确结果，但输入10个负数时结果是错误的，程序需要修改。下面的修改中可以得到正确运行结果的是( )。
在分布式数据库的数据分配中，若所有全局数据有且只有一份，它们被分割成若干片段，每个片段被分配在一个特定场地上，则该策略属于（ ）
