设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为（ ）。
- A.66
- B.78
- C.144
- D.60
热度🔥349
参考答案：A
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=12，故12*(12-1)/2=66，本题答案为A。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=12，故12*(12-1)/2=66，本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是( )。
采用 ADO 完成对"教学管理.mdb"文件中"学生表"的学生年龄都加1的操作，程序空白处应填写的是
Sub SetAgePlus( )
Dim cn As New ADODB.Connection
Dim rs As New ADODB.Recordset
Dim fd As ADODB.Field
Dim strConnect As String
Dim strSQL As String
Set cn=CurrentProject.Connection
strSQL="Select 年龄 from 学生表"
rs.Open strSQL, cn, adOpenDynamic, adLockOptimistic, adCmdText
Set fd=rs.Fields("年龄")
Do While Not rs.EOF
fd=fd+1
___________
rs.MoveNext
Loop
rs.Close
cn.Close
Set rs=Nothing
Set cn=Nothing
End Sub
结构化程序所要求的基本结构不包括( )。
在 Excel 2010 中，要在某个单元格区域的所有空单元格中填入相同的内容，最佳的操作方法是（ ）。
标签
