首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列各排序方法的比较次数正确的是
在最坏情况下，下列各排序方法的比较次数正确的是
admin
2010-12-16
37
问题
在最坏情况下，下列各排序方法的比较次数正确的是
选项
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全国计算机二级
相关试题推荐
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
请阅读以下程序：#include#includevoidfun(intb[])main(){staticinti=0；{intk，a[5]={1，3，5，4，9}；Do{
下列选项中，不属于数据库管理的是()。
若有定义：inta,b,c;以下程序段的输出结果是a=11;b=3;c=0;printf("%d\n",c=(a/b,a%b));
下列给定程序中，函数fun的功能是：求出s所指字符串中最后一次出现的t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为“abcdabfabcdx”，t中内容为“ab”时，输出结
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
下面属于系统软件的是
程序设计的任务包括()。
已知程序中已经定义了函数test，其原型是int test(int，int，int)；，则下列重载形式中正确的是
随机试题
试分析追随流行的心理原因。
女性，26岁。阵发性心慌2年，每次心慌突然发生，持续半小时至2小时不等。本次发作时心律齐，心率200次／分，按摩颈动脉窦心率能突然减慢至正常；心电图QRS波形态正常，P波不明显。诊断为
根据《建筑工程施工质量验收统一标准》(GB50300)，单位工程竣工验收应由()组织。[2013年真题]
低市净率和低市盈率的股票，其价格被低估的可能性较低，而被高估的可能性则较高。( )
下列各项中，通常属于半变动成本的是()。
幼儿园全面发展教育是指幼儿在各个方面齐头并进地、平均地发展。()
结合材料回答问题：材料12011年9月17日，上千名示威者聚集在美国纽约曼哈顿，试图占领华尔街。示威组织者称，他们的意图是要反对美国政治的权钱交易、两党政争以及社会不公正。10月8日，“占领华尔街”抗议活动呈现升级趋势，千余名示威者在首
A是3阶矩阵，它的特征值互不相等，并且｜A｜＝0，则r(A)＝_______．
(2010年下半年)Simple公司最近中标Perfect市应急指挥系统建设，为保证项目质量，项目经理在明确系统功能和性能的过程中，以本省应急指挥系统为标杆，定期将该项目的功能和性能与之比较。这种方法属于(69)。
Manhasbecomemasteroftheearth’ssurface.Heisconstantlyprobingintotheearth’sdepthsandintotheatmosphere’suppe
最新回复
(
0
)
