对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
- A.9
- B.10
- C.45
- D.90
热度🔥380
参考答案：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年计算机等级考试题库
推荐
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n(n>0)，单击"计算"按钮Command1计算下列表达式的值：
Sum=m-2(m+1)+3(m+2)-4(m+3)+…+(-1)n+1 n(m+n-1)n
Text3给出结果。事件代码如下：
Private Sub Command1_Click()
m=val(me!text1)
n=val(me!text2)
sum=0
For k=1 to n
sum=sum+【 】
Next k
Me!text3=sum
End Sub
程序【】处应填写的语句是
在进行数据库物理设计时，为提高查询效率，需要在基本表的一些列上建立索引。有下列情况：
Ⅰ．查询语句的WHERE子句中引用率比较高的列
Ⅱ．经常参与连接操作的列
Ⅲ．经常在order by子句中出现的列
Ⅳ．经常使用LIKE操作符且字符串前后均带有%的列
上述情况中一般情况下适合建立索引的是（）
一个在线书评、乐评分享网站，建有面向业务的数据库系统和面向分析的数据仓库系统，数据仓库系统需要每天从数据库应用系统的数据库导入新数据。有下列数据表：
Ⅰ．书籍表和书籍类别表
Ⅱ．用户表和好友关系表
Ⅲ．书评表和乐评表
Ⅳ．音乐专辑表和音乐分类表
上述表中，适合采用快照方式从数据库应用系统获取数据的是（）。
下面属于软件定义阶段任务的是（ ）。
发送电子邮件时，邮件服务系统自动添加的邮件信息是（ ）。
