首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将5个数据进行快速排序，在最坏情况下需要比较的次数是
将5个数据进行快速排序，在最坏情况下需要比较的次数是
admin
2013-05-30
62
问题
将5个数据进行快速排序，在最坏情况下需要比较的次数是
选项
A、4
B、5
C、10
D、20
答案
C
解析
对长度为n的线性表进行快速排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为5，在最坏情况下需要比较的次数为5(5-1)/2=10。
转载请注明原文地址:https://www.kaotiyun.com/show/UBNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于基类型相同的两个指针变量之间，不能进行的运算是______。
在下面函数的横线处填上适当的内容使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str{if(【】)return【】；elseretur
下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyclass{public:Myclass(intnum);～Myclass();public:int*p;};
在进行函数调用时，将把参数的【】传递给值参，把参数的【】传递给引用参数。
当需要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始使用#include命令，使之包含______文件。
以下程序执行后的输出结果是【】。#include＜iostream.h＞main(){inti,m=0,n=0,k=0;for(i=9;i＜=11;i++)switch(i/10){case0:m++;n++;break
下列关于模板的叙述中，错误的是()。
下列函数参数默认值定义错误的是()。
内部静态变量的作用域是()。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
随机试题
在下列行政沟通的方式中，属于非语言沟通的有()
OnedayMrs.Greentookseveralpairsofshoestoashoemakertoberepaired.Afterafewdaysshepickedthemupandputthema
年轻前恒牙牙根完全形成在萌出后多长时间
天花粉不具有的功效是
会计职业道德中的“提高技能”，其主要内容包括()。
()是不以营利为目的，带有较强的政策性的贷款。
风险回避者选择资产的唯一标准是预期收益的大小，而不管风险状况如何。()
到图书馆、书店走走，到街头的报刊亭看看，每次都感到纸页文字对生命的一种__________。几年前还在热心地讨论“读书有没有禁区”的问题，我是__________对文化人不应有禁区的，但现在却出现了一种意想不到的无奈：必须__________禁区，否则将是
研究语言产生的单位主要是通过分析()来完成。
ReadthistexttakenfromanarticleaboutAccounting.Choosethebestsentencetofilleachofthegaps.Foreachgap9—14,mar
最新回复
(
0
)
