首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将5个数据进行快速排序，在最坏情况下需要比较的次数是
将5个数据进行快速排序，在最坏情况下需要比较的次数是
admin
2013-05-30
63
问题
将5个数据进行快速排序，在最坏情况下需要比较的次数是
选项
A、4
B、5
C、10
D、20
答案
C
解析
对长度为n的线性表进行快速排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为5，在最坏情况下需要比较的次数为5(5-1)/2=10。
转载请注明原文地址:https://kaotiyun.com/show/UBNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
当输入d的值22时，以下程序的输出结果是【】。voidbin(intb){if(b＞=2)bin(b/2);cout＜＜b%2;}voidmain(){intd;
下面程序的运行结果是()。#include＜iostream.h＞voidmain(){staticinta[][4]={1,2,3,4,5,6,7,8,9,10,11,12};inti,j,sum=0;for(i=0;i＜3;i+
下列叙述中正确的是()。
对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。
已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1，2，3，4时，则移动后a中元素变为2，3，4，4。请将语句补充完整：for(inti=0；i＜n-1；i++)
数据库技术的主要特点为数据的集成性数据的高【】和低冗余性、数据独立性和数据统一管理与控制。
C++的五种基本数据类型int、char、float、double和longint所占内存空间大小的关系是【】。
在一棵二叉树中，第5层的节点数最多为()。
实现运行时的多态性要使用
随机试题
简述设置行政执法类职位的意义。
急性肾小球肾炎起病的第一症状常为
阅读《张中丞传后叙》中的一段文字，回答问题。当二公之初守也，宁能知人之卒不救。弃城而逆遁?苟此不能守，虽避之他处何益?及其无救而且穷也，将其创残饿羸之余，虽欲去，必不达。二公之贤，其讲之精矣!守一城，捍天下，以千百就尽之卒，战百万日滋之师，蔽遮江
关于肩胛上神经及其阻滞的描述，错误的是
采用湿作业法施工时，石材应进行()背涂处理。
行政处分的对象主要是指()。
某人持有一份160万美元的股指现货，现对其持有的40%进行套期保值，他选择了3份6个月期的股指期货(400点，每点500美元)进行套期保值，则套期保值比率是()。
罗森塔尔效应反映了教育者在思想品德教育过程中必须遵循()原则。
ThefirstPuritanscametoAmericaontheship().
•Lookatthestatementsbelowandapassageaboutleadershipontheoppositepage.•Whichsection(A,B,C,orD)doeseachstat
最新回复
(
0
)
