首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
admin
2009-08-15
54
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表,在最坏的情况下,快速排序所需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2:堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/pEwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
字面常量42、4.2、42L的数据类型分别是()。
以下程序的输出结果是()。main(){inta=4,b=5,c=0,d:d=!a&&!b//C;cout
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中脚为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是(
使用白盒测试方法时,设计测试用例应根据
在开发一个C++程序的整个过程中,第3个步骤为()。
下列方法中,属于白盒法设计测试用例的方法的是()。
数据库表的字段可以定义规则,规则是
有关参照完整性的删除规则,正确的描述是
随机试题
山梨酸发挥抑菌作用的最佳环境是()。
关于急性肾盂肾炎的治疗,下列不正确的是
审定戒毒药品的国家标准批准戒毒机构配制戒毒药品
下列有关投资报酬率表述不正确的有()。
“固定乐思”创作手法是由()首创的。
根据以下材料,回答问题。某公司招来一批实习生,其中有三名男生,高原、郭建和李涛;五名女生,晓静、李爽、刘丽、宋莹和王芳。经过三个月的考核,公司有五个转正名额,准备从三名男生中选出两名,从五名女生中选出三名来转正。有如下要求:(1)高原和
对决算的审查主要从两个方面进行,即政策性审查和技术性审查。下列各项中不属于政策性审查的是()。
某债券收益率曲线为上升的,如图4.3所示。其不同期限对应的年化收益率的具体数值,如下表所示:如果某投资者按照该收益率进行投资,初始资金均为100元,按照连续复利,试计算投资的终值:①按照1年期的收益率,投资
有如下SQL语句: SELECT姓名FROM学生表WHERE学号IN; (SELECT学号FROM成绩表WHERE成绩>90) 下列哪条命令与该SQL语句等价
About25millionautoaccidentsoccurintheUnitedStateseachyear.Approximately5millionpeopleareinjuredintheseacci
最新回复
(
0
)