对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
- A.9
- B.10
- C.45
- D.90
热度🔥270
参考答案：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提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
1KB的准确数值是（）。
下列设备组中，完全属于计算机输出设备的一组是（ ）。
采用 DAO 完成对"教学管理.mdb"文件中"学生表"的学生年龄都加 1 的操作，程序空白处应填写的语句是
Sub SetAgePlus()
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
___________
fd = fd + 1
rs.Update
rs.MoveNext
Loop
rs.Close
db.Close
Set rs = Nothing
Set db = Nothing
End Sub
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：Private Sub Command1_Click() Dim m As String m＝InputBox("请输入字符串") Print pick_str(m)End SubPrivate Function pick_str(s As String)As String temp＝"" i＝1 sLen＝Len(s) Do While i<＝sLen / 2 temp＝temp＋Mid(s， i， 1)＋Mid(s， sLen－i＋1， 1) i＝i＋1 Loop pick_str＝tempEnd Function运行程序，单击命令按钮，并在输入对话框中输入“basic”，则在窗体上显示的内容为( )。
标签
