首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-13
51
问题
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xPap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件需求规格说明书的作用不包括
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。
世界上公认的第一台电子计算机诞生在()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
台式计算机中的CPU是指
一个8位的无符号二进制数的表示范围是()。
下面描述中,不属于软件危机表现的是()。
结构化程序设计的一种基本方法是()。
结构化程序的三种基本结构是()
随机试题
下列关于建设项目环境风险评价工作等级划分的说法,正确的有( )。
某公司拟购置一套设备,付款条件是:从第7年开始,每年年初支付10万元,连续支付10次,共100万元,假设该公司的资本成本率为10%,则相当于该公司现在一次付款的金额为()万元。
2012年3月,甲企业注册了新商标,领取了一份商标注册证;与某外商投资企业签订了一份货物买卖合同,合同标的额600000元,另外支付货物运输费50000元;与工商银行某分行签订借款合同,借款金额1000000元。已知商标注册证按件贴花5元,买卖合同、运输合
明代施耐庵的《水浒传》是我国第一部以城镇为题材的长篇小说。()
被称为“无产阶级革命音乐的开路先锋”的作曲家是()。
如果主送机关名称过多导致公文首页不能显示正文时,应当将主送机关名称移至()。
糖对于()相当于汞对于()
下面模型中为概念模型的是
AccordingtoSharon,whoisthemostlylikelytofallvictimtohemochromatosis?
Rumorshaveswirledforyearsaboutthemysticalphone,whichFacebookintroducedatitsheadquarterstoday.Forthefinancials
最新回复
(
0
)