设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（ ）。
- A.820
- B.780
- C.40
- D.41
热度🔥1,157
参考答案：B
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=40，故40*(40-1)/2=780，本题答案为B。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=40，故40*(40-1)/2=780，本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。
Sub Plus( )
Dim ws As DAO.Workspace
Dim db As DAO.Database
Dim rs As DAO.Recordset
Dim fd As DAO.Field
Set db = CurrentDb()
Set rs = db.OpenRecordset("教师表")
Set fd = rs.Fields("工龄")
Do While Not rs.EOF
rs.Edit
【 】
rs.Update
rs.MoveNext
Loop
rs.Close
db.Close
Set rs = Nothing
Set db = Nothing
End Sub
程序空白处应该填写的语句是
若有以下程序
#include
void fun(int a[ ], int n)
{ int t,i,j;
for (i=1; i a[j]) { t=a[i]; a[i]=a[j];a[j]=t;}
}
main()
{ int c[10]={10,9,8,7,6,5,4,3,2,1},i;
fun(c, 10);
for (i=0;i<10; i++) printf("%d,", c[i]);
printf("\n");
}
则程序的输出结果是
在Visual FoxPro中，关系数据库管理系统所管理的关系是( )。
下列关于面向对象数据库的叙述中，哪一条是错误的？
标签
