对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
- A.9
- B.10
- C.45
- D.90
热度🔥293
参考答案：C
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=10，故10*(10-1)/2=45，本题答案为C。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=10，故10*(10-1)/2=45，本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2026年计算机等级考试题库
推荐
有以下程序：
#include
int f( int x，int y)
{ return((y－x)*x)； }
main()
{ int a＝3，b＝4，c＝5，d；
d＝f(f(a，b)，f(a，c))；
printf("%d\n"，d)；
}
程序运行后的输出结果是( )。
有以下程序
#include
void fun (char *c)
{
while(*c)
{
if( *c >= 'a' && *c ，则程序的输出结果是
设有如下一段程序：Private Sub Command1_Click() Static a As Variant a＝Array("one"， "two"， "three"， "four"， "five") Print a(3)End Sub针对上述事件过程，以下叙述中正确的是( )。
下面关于模式分解的说法，错误的是（）
标签