首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列各排序方法的比较次数正确的是
在最坏情况下，下列各排序方法的比较次数正确的是
admin
2010-06-06
15
问题
在最坏情况下，下列各排序方法的比较次数正确的是
选项
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://jikaoti.com/ti/DjW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序#include＜stdio．h＞struetgroup{intfirst，second，third；}；struetgroupget_rain_max—sum(int*array，intlen){inti；stru
有以下程序#include＜stdio.h＞main(){charch=’1’;while(ch＜’9’){printf("%d",ch-’0’);ch++;
有以下程序#includevoidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
数据库技*的根本目标是()。
随机试题
功能温肺化饮、化痰止咳的药是
定影液的成分有
月经后期是指月经周期推迟多少天以上()
我国《基金法》规定，基金托管人的更换条件有()。
某上市银行的一位董事涉及巨额贪污，可能对该银行的股票价格造成重大打压，银行业从业人员小张的做法不属于利用内幕消息进行交易的是()。
香港游客丢失港澳居民来往内地通行证，经过办理有关手续，由公安机关出入境管理部门签发一次性有效的()。
下列属于韩愈作品的是()。
五四运动后，()等地相继成立了共产主义小组。
There’sbeenalotoftalkaboutextraterrestrialbeingsvisitingourplanet.Idon’tputmuchstockinthat.Iamconvinced,ho
Bloodisvitaltomaintainingastablebodytemperature;inhumans,bodytemperaturenormallyfluctuateswithinadegreeof37.0
最新回复
(
0
)
