首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
33
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n) ,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xREp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
算法的有穷性是指
下列关于过程调用的叙述中,正确的是
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
(1)设计时钟应用程序,具体描述如下:表单名和表单文件名均为“timer”,表单标题为“时钟”,表单运行时自动显示系统的当前时间。①单击“暂停”命令按钮,时钟停止;②单击“继续”命令按钮时,时钟继续显示系统的当前时间;
下列关于二叉树的叙述中,正确的是
A、 B、 C、 D、 D算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序
A、 B、 C、 D、 B算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
在算法正确的前提下,评价一个算法的两个标准是空间复杂度和_______________。
算法的空间复杂度是指()。
随机试题
下列关于表证与里证区别的叙述中,错误的是
某病人因心衰住院,住院后患了流感,其传染来源为
A.张仲景B.李东垣C.朱丹溪D.张景岳E.李中梓
正常人体内的酸碱度(pH值)稳定在7.35~7.45之间,是偏碱性的。之所以这么稳定,其原因在于人体有三大调节系统,分别为体内缓冲系统调节、肺调节和肾脏调节。如果体内的pH值低于7.35,就属于“酸中毒”。有一种理论认为,癌症患者几乎都是酸性体质,因此酸性
犯罪嫌疑人李军,男,40岁,汉族,大学文化,浙江省温州市苍南县人,系某国家机关进口处干部。1998年6月,李军被派去R国进修学习半年,在R国学习期间,李军禁不住金钱、美女的诱惑,被该国情报部门拉下水。回国后,李军曾多次为R国情报机构提供国家秘密和情报。李军
拟作为路堤填料的材料应取样试验,土的试验项目有()。
北京某股份有限公司注册资本为1亿元,法定公积金为5000万元,将该项公积金转为资本时,所留存的该项公积金不得少于( )万元。
哲学基本问题与历史观基本问题的关系是()。
求微分方程y’+y=e-xcosx满足条件y(0)的解。
Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.
最新回复
(
0
)