试题查看

首页 > 计算机二级考试 > 试题查看
【单选题】

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n-1)/2

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

10%的考友选择了A选项

5%的考友选择了B选项

5%的考友选择了C选项

80%的考友选择了D选项

你可能感兴趣的试题

下列程序中说明的私有成员是______。classLocationintx;pu两个关系有若干相同属性名等值连接，并去掉重复属性的关系代数运算称为______。结构化程序设计的一种基本方法是______。A．归纳法B．逐步求精法C．递归法D深度为k的二叉树至多有______。A．2k个结点B．2K-1结点C．2K-1结语句int(*ptr)()的含义是()。A．ptr是一个返回值是int的函数B．有下列程序段：intn,t=1,s=0;scanf("%d",&n);dos=s