首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
53
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
对于长度为。的线性表,在最坏情况下,冒泡排序需要经过
次比较,快速排序的最坏情况比较次数也是
。
转载请注明原文地址:https://kaotiyun.com/show/KLXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下面程序代码:PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintxEndSub程序运行后,单击命
下面关于通用对话框的叙述中错误的是
下列叙述中,不属于软件需求规格说明书的作用的是()。
在数据库系统的内部结构体系中,索引属于()。
编写如下程序:PrivateSubCommand1_Click()DimmAsInteger,nAsIntegerm=2:n=1SelectCasemCase1
在数据库管理技术的发展中,数据独立性最高的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
软件设计中模块划分应遵循的准则是
在软件开发中,需求分析阶段产生的主要文档是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
随机试题
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】________shouldbemad
对固定资产折旧方法由直线法改为年数总和法,折旧方法的变更属于()
下列选项中,不属于口腔健康教育的实施的是
A.加味四君子汤B.天王补心丹C.四物汤加味D.沙参麦冬汤E.归脾汤
评价心功能最常见的检查方法
购置某物业用于出租经营,购买价格为100万元,从购买后下一年开始有租金收入,年净租金收入为20万元,现金收支均发生在年初,目标收益为10%,则该项目的动态投资回收期()。
个人质押贷款的业务操作重点在于对质物真实性的把握和质物冻结有效性的控制。()
公安指挥工作,是指公安指挥实施系统的工作,主要负责()。
无线局域N(WLAN)标准IEEE802.11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)
Traditionally,thefirstfirmtocommercializeanewtechnologyhasbenefitedfromtheuniqueopportunitytoshapeproductdefin
最新回复
(
0
)