首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-18
37
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/KZAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下描述中,不是线性表顺序存储结构特征的是()
在关系数据库中,用来表示实体之间联系的是______
线性表常采用的两种存储结构是()
有如下类声明:classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};
下列哪种数据模型可以用树形结构来表示实体之间联系()。
算法的空间复杂度是指()
下面关于运算符重载中正确的是()
下列选项中,与实现运行时多态性无关的是
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。A)m-2B)m-1C)mD)m+1
随机试题
1976年美国颁布的《外国主权豁免法》规定,外国不享有豁免的情况包括()
Whetheryoulearnornotisentirely()you.
根据施工进度工期延误的有关规定,若一周内非承包人原因停水、停电、停气造成停工而使工期延误累计达()小时,承包人不承担违约责任。
依据《特种设备安全监察条例》,未经许可,擅自从事特种设备及其安全附件、安全保护装置的()以及压力管道元件的制造活动的,由特种设备安全监督管理部门予以取缔。
依照《保险法》规定,保险企业的组织形式可以采取下列哪些形式?()
在业主、业主大会选聘物业管理企业之前的前期物业管理活动中,由()负责物业管理服务的招标组织工作。
"Whereistheuniversity(大学)?"ThisisaquestionthatmanyvisitorstoCambridge(剑桥)ask.Butnoonecangivethema【C1】______an
2012年6月22日,_____回收至母船甲板,潜航员顺利出舱,完成本次海试第_______次下潜。本次下潜最大深度6963米,取得矿物样本,生物样本,沉积物样本,深海水样。
某股票的贝塔系数为1.5,期望收益为20%,目前无风险资产的收益率是4%,若以该股票和无风险资产构建投资组合,试计算:如果组合的期望收益是7.2%,它的贝塔系数是多少?
A、Twoforeignerswerekilledinamurder.B、AbombexplodedinthecapitalCairo.C、Twomotorcyclescrashedintoeachother.D、A
最新回复
(
0
)