正确答案: D

快速排序为n(n-1)/2

题目：对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。

解析：在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)/2。 【知识拓展】所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]将6个数据进行冒泡排序，在最坏情况下需要比较的次数是

15

解析：解析：对长度为n的线性表进行冒泡排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为6，在最坏情况下需要比较的次数为6(6-1)/2=15。

[单选题]下列是一个循环结构的程序，循环体内的语句将执行的次数是 k=0 For i=1 to 100 For j=1 to 10 k=k+1 Next Next

1000

[单选题]在按层次遍历二叉树的算法中，需要借助的辅助数据结构是( )。

队列

解析：解析：在按层次遍历二叉树的算法中，需要借助的辅助数据结构是队列。

[单选题]在窗体中有一个命令按钮run1，对应的事件代码如下：

对输入的10个数据统计有几个是奇数，有几个是偶数

解析：解析：从题目要求来看for为循环语句，InputBox设置输入数据框，If语句是计算输入值为奇数还是偶数，依次输入10次数值，当输入值为偶数时m自动增1，当输入值为奇数时n自动增1。

[单选题]利用SQL派生一个包含“课程名称”、“姓名”和“成绩”的视图，要求按“课程名称”升序排序，正确的语句是( )。

CREATE VIEW view1 AS； SELECT课程.课程名称,学生.姓名,成绩.成绩； FROM课程INNER JOIN成绩； INNER JOIN学生； ON成绩.学号=学生.学号； ON课程.课程编号=成绩.课程编号； ORDER BY课程名称

解析：解析：利用SQL命令可以定义直接建立视图，命令格式如下：

[单选题]以下关于选项按钮的说法，正确的是______。

选项按钮的Value 属性用于决定该按钮是否被选中。

[单选题]下列叙述中，正确的一条是______。

语句“int *p=a；”等价于“int*p；p=&a[0]；”