首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-29
68
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为0(n
1.5
);堆排序所需要的比较次数为0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/coyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列链表中,其逻辑结构属于非线性结构的是
下列关于运算符重载的叙述中,正确的是
有如下类声明:classHow{intk;public:~How(){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中包含类MyClass的定义。程序中位于每个“//ERROR****found****”下的一行语句有错误,请加以更正。更正后程序的输出结果应该是:Thevalueis5The
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使函数fun()实现以下功能:找出一个整数,它加上100后是一个完全平方数,再加上268又是一个完全平方数,请问该数是多少?程序分析:在10万以内
下列关于模板的叙述中,错误的是
在下列选项中,不允许作为C++标识符的是
在黑盒测试方法中,设计测试用例的主要根据是( )。
下面不能作为结构化方法软件需求分析工具的是
随机试题
A.聚集B.叠连C.凝集D.凝固红细胞悬浮稳定性差时,红细胞出现
复合树脂充填时,洞缘斜面做在A.洞缘牙釉质上B.洞壁牙本质上C.洞缘牙本质上D.洞缘牙骨质上E.龈缘牙本质上
下列哪些行为属于行政复议的范围?()
下列关于监理大纲、监理规划、监理实施细则三者之间关系的说法中正确的有( )。
关于项目法人指定分包,违反规定的说法是()。
下列关于借贷记账法的说法中,错误的是()。
A公司为一上市公司。2015年1月1日,公司向其100名管理人员每人授予100份股票期权,这些职员从2015年1月1日起在该公司连续服务3年,即可以5元每股购买100股A公司股票,从而获益。公司估计该期权在授予日的公允价值为30元。至2016年12月31日
我国社会主义职业道德的核心是()。
根据标准ASCII码表,已知英文字母K的十六进制码值是4B,则二进制ASCII码1001000对应的字符是()。
Youare_______carefulthanyoursister.Youtwocan’tdotheworkthatneedscareandskill.
最新回复
(
0
)