首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将5个数据进行快速排序,在最坏情况下需要比较的次数是
将5个数据进行快速排序,在最坏情况下需要比较的次数是
admin
2013-05-30
23
问题
将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全国计算机二级
相关试题推荐
下列不是在关系代数中专门的关系运算的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
假设AB为一个类,则该类的拷贝构造函数的声明语句为______。
下列程序中划线处正确的语句是()。#include<iostream>usingnamespacestd;classBase{public:voidfun(){cout<<"Base::fun"<<end1;}};classDe
软件开发离不开系统环境资源的支持,其中必要的测试数据属于()。
数据结构分为逻辑结构和存储结构,树形结构属于【】结构。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
下列说法正确的是()。
己知类Myst有一个只需要一个double型参数的构造函数,且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行,运算符函数oper
下列关于this指针的叙述中,正确的是()。
随机试题
A.直肠癌B.肛瘘C.直肠息肉D.肛裂E.内痔直肠指诊可扪及索条状物可能为
红细胞渗透脆性增高,可见于
烤瓷熔附金属全冠修复体的禁忌证包括
建设项目融资方式具有多元化的特点,融资渠道呈现()。
上海以本帮菜著称的百年老店有()。
一般资料:求助者,女性,26岁,四川地震灾区某校教师。案例介绍:求助者所在学校的两座教学楼在地震中倒塌,所幸当时正是当地午休时间,师生们没在教学楼内,因此幸免于难。求助者从小胆小,这次地震使其非常恐惧,地震后不敢到房子里去,连活动板房也不敢进。无奈
一本书有160页,在它的页码中,数字“2”共出现了_________次。
A、 B、 C、 D、 B
AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin
在考生文件夹下有一个工程文件sjt3.vbp,在Forml的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时,单击“开始计数”按钮,就开始计数(如图所示),每隔1秒,文本框中的数加l;单击“停止计数”按钮,则停止计数。要求:修改适当的控件
最新回复
(
0
)