设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（ ）。
- A.寻找最大项
- B.堆排序
- C.快速排序
- D.顺序查找
热度🔥257
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下程序
#include
main()
{ char a[20], b[ ]="The sky is blue."; int i;
for (i=0; i
则输出结果是
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：Public x As IntegerPrivate y As Integer窗体文件的程序代码是：Dim a As IntegerPrivate Sub Form_Load() Dim b As Integer a＝2：b＝3：x＝10：y＝20End SubPrivate Sub Command1_Click() a＝a＋5：b＝b＋5：x＝x＋5：y＝y＋5 Print a； b； x； y End Sub运行程序，单击窗体上的命令按钮，则在窗体上显示的是( )。
下列关于RPR技术的描述中，错误的是（）。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。
下面属于整数类I的实例的是（ ）。
标签
