首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
68
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/7jyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于函数重载，下列叙述中错误的是()。
运算符重载时不需要保持的性质是()。
有如下程序：#includeusingnamespaeestd；classA{public：A(){eout
有如下程序段：inti=1；intj=4；intmain(){inti=5；j+=i；cout
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；(
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语句在／／******err
软件设计中模块划分应遵循的准则是()。
有如下模板声明：templateclassA；下列声明中，与上述声明不等价的是()。
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。
已知函数模板定义如下：templateTmin(Tx，TY){returnx
随机试题
A．糖原B．多种维生素C．蛋白质D．大量食用盐E．脂肪饥饿时体内主要能量来源是（）
简述三国两晋南北朝时期诉讼制度的变化。
生产经营单位在实施职业安全健康管理体系(OSHMS)时，所任命管理者代表的职责是()。
施工单位将某施工作业划分为A、B、C、D四个施工过程，分别由指定的专业班组进行施工，每天一班工作制，组织无节奏流水施工，流水施工参数见下表。则该工期为()天。
只能约束竖向运动的支座是()。
通常情况下，设立基金管理公司的必要条件不包括()
某货币当局资产负债表显示，当前基础货币余额为27．5万亿元，流通中货币M0余额为5．8万亿元，金融机构超额存款准备金为2．2万亿元，则法定存款准备金为()万亿元。
根据以下资料，回答问题。新中国成立后，经过60年特别是改革开放以来的建设，我国公共卫生体系初步建立，卫生服务能力明显增强。2008年全国共有卫生机构27．8万个，比1949年增加约75倍；卫生技术人员为503万人，比1949年增加9．0倍；医院和卫生院床
梁启超关于教育目的有哪些论述?
∫01x4．
最新回复
(
0
)
