设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（ ）。
- A.寻找最大项
- B.堆排序
- C.快速排序
- D.顺序查找
热度🔥270
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
int f(int x)
{
int y;
if (x == 0 || x== 1) return (3);
y = x*x - f(x-2);
return y;
}
main()
{
int z;
z = f(3);
printf("%d\n", z);
}
程序的运行结果是
窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：Private Sub Form_Load() Shape1.Top＝0 Timer1.Interval＝100End SubPrivate Sub Timer1_Timer() Static x As Integer Shape1.Top＝Shape1.Top＋100 x＝x＋1 If x Mod 10＝0 Then Shape1.Top＝0 End IfEnd Sub以下关于上述程序的叙述中，错误的是( )。
使用Sniffer在网络设备的一个端口上能够捕捉到与之属于同一VLAN的不同端口的所有通信流量，该种设备是（）。
设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为（ ）。
标签
