首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-06-30
48
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/tqLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是
下列程序段的执行结果为a=3:b=1Fori=1To3 f=a+b:a=b:b=f Printf NextI
编写如下两个事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger) PrintChr(KeyCode)EndSubPrivateSub
若要将某命令按钮设置为默认命令按钮。则应设置为True的属性是()。
软件定义时期主要包括______和需求分析两个阶段。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
__________________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
结构化程序设计的3种基本结构是()。
随机试题
孙先生,38岁。对称性全身小关节肿痛反复发作5年,有晨僵,热水浸泡后减轻。化验:类风湿因子阳性。拟诊为类风湿关节炎。不久在患者腕部及踝部出现皮下结节,提示
首选用于治疗溃疡疮口过小,脓水不易排出,或已形成瘘管、窦道的外科手术疗法是()
进度控制是()的主要任务之一。
根据有关规范和规定,水利工程建设项目施工监理在施工准备阶段的监理工作基本内容是,检查开工前由发包人准备的施工条件和承包人的施工准备情况。下列不属于检查开工前承包人的施工准备情况的是()。
建筑硅橡胶防水涂料属于()。
下列关于项目的可行性研究与贷款项目评估关系的说法,正确的有()。
居民甲有两套住房,将一套出售给居民乙,成交价格为100000元;将另一套价值150000元的两居室住房与居民丙交换成两套一居室住房,并支付换房差价款40000元。居民丙将取得的房屋与居民丁的住房进行等价交换。以下说法正确的是()。(假定适用的契
()属于人工成本的范围。
报考者能否被录用,取决于本人的政治、业务素质和考试成绩。这所体现的是录用人民警察的()原则。
下列哪一个是输入设备?
最新回复
(
0
)