首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
45
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GHbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指______。
检索当前表“学生”表中,全部姓“王”的学生记录,SQL语句为:SELECT*FROM学生WHERE姓名______"王*"
在运行表单时,下列有关表单事件的引发次序叙述正确的是()。
SELECT-SQL语句中,可以对查询结果进行排序的短语是
下列叙述中错误的是( )。
数据结构中,与所使用的计算机无关的是数据的______。
下列叙述中,正确的是
下列数据结构中,属于非线性的是()。
网状模型的数据结构以______为基础。
随机试题
先秦时期强烈抨击“窃钩者诛,窃国者诸侯”黑暗现实的人()
与原发性肝癌有关与B细胞淋巴瘤和鼻烟癌的发生有关
(2013年)案情:大学生李某要去A市某会计师事务所实习。此前,李某通过某租房网站租房,明确租房位置和有淋浴热水器两个条件。张某承租了王某一套二居室,租赁合同中有允许张某转租的条款。张某与李某联系,说明该房屋的位置及房屋里配有高端热水器。李某同意承租张某的
摄影爱好者李某为好友丁某拍摄了一组生活照,并经丁某同意上传于某社交媒体群中。蔡某在社交媒体群中看到后,擅自将该组照片上传于某营利性摄影网站,获得报酬若干。对蔡某的行为,下列哪一说法是正确的?(2017年卷三21题)
2007F8月15日起,施行的新利息税税率较之前的税率减少了()。
国有文物、非国有文物中的珍贵文物,不得出境。()
对学生进行指导、引导的目的是促进学生的()。
根据以下资料,回答下列问题。2011年1一8月,上海市接待“新马泰”游客()人次。
某公司最近一年的股票收益每股3元,公司ROE估计为9%,市场资本化率为8%。公司的再投资率为2/3。要求:估计该公司当前的股权价值。
HowlongdoesittakeifyoutraveltoMarseillefromParisintheregularTGVtrain?
最新回复
(
0
)