首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2010-07-28
68
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/6A9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列关于栈叙述正确的是
数据的存储结构是指
有两个关系R和T如下:则由关系R得到关系T的操作是
下列叙述中正确的是
负责数据库中查询操作的数据库语言是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
数据库设计中反映用户对数据要求的模式是
根据设定的条件,判断应该选择哪一条分支来执行相应的语句序列,属于
多线程是Java程序的________机制,它能同步共享数据、处理不同事件。
随机试题
卸妆在方法上不必考虑干性皮肤与油性皮肤之间的差别。()
自动加氯方式基本上是按一定接触时间后,()和水量反馈控制加氯率。
狭义文化
A.气虚B.血虚C.血瘀D.肝郁月经先期,量多色淡是
患者,男,70岁。咳嗽、咳痰,伴痰中带血3个月。胸片提示右肺门类圆形阴影,边缘毛躁,有分叶。提问l:该患者最可能的诊断是A.肺结核B.肺脓肿C.肺不张D.肺癌E.肺气肿F.肺炎
信贷是指一切以()为条件的价值运动形式。
玄奘是下列哪家宗派的创始人?( )
患者,男,48岁,火灾事故中大面积烧伤后半天入院,约占全身38%的面积为大小水疱,血压偏低,患者的主要病理生理改变是()。
2013年12月下旬,教育部、国家统计局、财政部发布2012年全国教育经费执行情况统计公告。数据显示,2012年国家财政性教育经费22236.23亿元,占GDP比例为4.28%,比上年的3.93%增加了0.35个百分点,实现了教育规划纲要提出的4%目标。
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
最新回复
(
0
)