首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列各排序方法的比较次数正确的是
在最坏情况下,下列各排序方法的比较次数正确的是
admin
2010-12-16
39
问题
在最坏情况下,下列各排序方法的比较次数正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n(n+1)/2
C、快速排序为n/2
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序的比较次数为n(n-1)/2,快速排序的比较次数也为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cGVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若已定义:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是()。
给定程序中,函数fun的功能是:将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线删除,使
以下是while语句的基本形式:while(表达式){语句;}其中“表达式”()。
下列条件语句中,输出结果与其他语句不同的是
以下能正确输出字符a的语句是()。
下列不合法的用户标识符是()。
软件设计和使用的过程中,解决软件“怎么做”的阶段是()。
关于算法,以下叙述中错误的是
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
以苯二氮卓类药物治疗焦虑症时,下述哪些说法不正确
A、虎潜丸合四君子汤B、补肾地黄丸合补中益气汤C、当归补血汤D、八珍汤E、鹿角胶丸小儿五软证脾肾两亏型首选方剂为
味辛味酸
初始土地登记的工作程序为()。
背景资料A公司在冬季承接了一室外压缩空气管网系统的安装,系统工作压力为2.5MPa。由于工期较紧,A公司将系统中部分规格的直管分包给B公司。A公司和B公司均具备与承包管道系统相符的压力管道施工许可证,管道及管件均由业主提供。管道系统施工
各种账簿应按页次顺序连续登记,不得跳行、隔页。如果发生跳行、隔页,应当将空行、空页划线注销,或者注明“此行空白”、“此页空白”字样,并由记账人员签名或者盖章。()
【2016上】英国政府:1870年颁布的《初等教育法》中,一方面保持原有的专为资产阶级子女服务的学校系统,另一方面为劳动人民的子女设立国民小学、职业学校。这种学制属于()。
下列关于Serv_UFTP服务器配置和使用的描述中,错误的是()。
DearMr.Suzuki,ThegoodswereceivedonJuly15werefoundnottomatchourorder.ThegoodsweorderedwereItemNo.2345,
A、Checkoutthelatestpricereductiononline.B、Lookroundforitemsinthephysicalstores.C、Ordertheproductsfromtheonli
最新回复
(
0
)