正确答案: D
n(n-1)/2
题目：假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（ ）
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
查看原题 点击获取本科目所有试题
举一反三的答案和解析：
[单选题]如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是______。
分块法
解析：解析： 能较快地查找和适应动态变化的要求的方法是分块法。
[单选题]下列程序的输出结果是( )。 #includestdio.h＞ main() { int i； for(i=1;i=10;i++) { if((i*i＞=20)&&(i*i=100)) break； } printf("%d\n",i*i)； }
25
解析：解析： 本题考查if语句。当执行到第一个满足(i*i＞=20)&&(i*i=100)这个条件的i出现时，通过break语句跳出循环，执行下列的printf语句。
[单选题]由基本形式SELECT-FROM-WHERE组成语句的功能是（ ）。
数据查询
解析：SQL的核心是查询。基本形式由SE- LECTFROM—WHERE查询块组成。因此，SQL的查询命令也称作SELECT命令。
[单选题]函数SUBSTR("数据库二级考试"，AT("1","567890123")，4返回的值是______。
二级
[单选题]有报表文件PP1，在报表设计器中修改该报表文件的命令是
MODIFY REPORT PP1
解析：解析：打开报表设计器修改已有的报表文件，可利用命令MODIFY REPORT报表文件名＞来打开报表设计器，CREATEREPORT报表文件名＞是用来创建一个新的报表文件。
[单选题]耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
降低耦合性提高内聚性有利于提高模块的独立性
解析：解析：耦合性是模块问互相连接的紧密程度的度量；内聚性是一个模块内部各个元素问彼此结合的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，这样有利于提高模块的独立性。
[单选题]执行下列程序： SET TALK OFF STORE 0 TO X,Y DO WHILE X6 X=X+Y Y=Y+2 ENDDO ?X,Y SET TALK ON RETURN 在屏幕上显示的输出结果是( )。
6 6
解析：解析：DOWHILE-ENDDO语句的格式：DOWHILE条件＞命令序列＞ENDDO执行该语句时，先判断DOWHILE处的循环条件是否成立，如果条件为真，则执行DOWHILE与ENDDO之间的命令序列＞(循环体)。当执行到ENDDO时，返回到DOWHILE，再次判断循环条件是否为真，以确定是否再次执行循环体。若条件为假，则结束该循环语句，执行ENDDO后面的语句。先将0赋给两个变量X和Y，使用一个DOWHILE循环语句来操作，判断条件是变量X是否小于6，如果大于或等于6，则退出循环，否则执行循环体，执行X=X+Y，X=0，再执行Y=Y+2后，Y=2，重复此循环体的操作。题干中的循环步骤及结果见下表。X、Y量终的显示值都是6。
[单选题]下面程序段： boolean a=false； boolean b=true； boolean c=(a||b)&&(b)； boolean result=(a|b)&(b)； 执行完后，正确的结果是
c=true,result=true
解析：解析：本题考查Java中的运算符。考试重点内容，历次考试都有题目涉及。首先要清楚，“&&”是逻辑与运算符；“&”是按位与运算符；“||”是逻辑或运算符；“|”是按位或运算符。“a||b”的结果为true，所以“true&&true”结果为true。而“a|b”的结果也为true，故result=(a|b)&(b)语句的结果也为true，选项B正确。
