首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-09
68
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Obkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是
下列叙述中正确的是()。
下列给定程序中函数fun的功能是:根据整型形参m,计算如下公式的值:例如,若m的值为5,则应输出1.463611。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序
算法的空间复杂度是指()。
以下语句中存在语法错误的是( )。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
通常软件测试实施的步骤是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是
随机试题
对农村信用社的设立有批准权的是()
组织文化变革的核心是要确立新的价值观来取代旧的落伍的价值观。()
肾脏的致密斑属于
氯霉素抗菌谱广,但仅限于伤寒、立克次体病及敏感菌所致严重感染,是因为
企业的房产税、城镇土地使用税在计提时应通过()科目核算。
根据公司法的规定,股份有限公司的下列文件中,股东有权要求查阅的有()。
我国劳动力供大于求的总体格局并没有发生根本性改变,因此政府应当()。
公安工作是由公安机关负责人以国家名义按国家法律赋予的职权进行社会行政管理,执行国家意志,维护工人阶级和广大人民群众利益的活动。()
每一种行为都来自一定的思想,但是,每一种思想却不一定导致一定的行动。古人云“三思而后行”,语言是思想的外在表现,不一定都是行动的信号。人们越是充分运用语言工具自由地交流思想,越是能达于正确的认识以支配较为理智的行动。因此,镇压言论往往不是防止错误的行动,倒
由于股利比资本利得具有相对的稳定性,因此公司应维持较高的股利支付率,这种观点属于()。
最新回复
(
0
)