对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

admin2020-07-08 37

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)外，其他的都是n(n—1)／2。

转载请注明原文地址:https://kaotiyun.com/show/huYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
　　文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(
　　小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值，公式为：经济订货量=计算结果保留整数。
　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间
　　在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置页边距为上下左右各2．7厘米，装订线在左侧；设置文字水印页面背景，文字为“中国互联
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列设备中，可以作为微机输入设备的是()。
结构化程序所要求的基本结构不包括()。
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

随机试题

与编制零基预算相比，编制增量预算的缺点不包括()。
生产方式是（）
患者59岁，外阴瘙痒6年，发现外阴肿物2个月。妇检：右侧大阴唇见直径1cm菜花样肿物，质地糟脆，触血(+)，右侧腹股沟淋巴结肿大变硬，压痛(+)。
A．椎-基底动脉血栓形成B．大脑前动脉血栓形成C．大脑中动脉血栓形成D．蛛网膜下腔出血E．小脑出血
有关焊接工艺评定和焊接工艺评定报告的作用，正确的说法是(　)。
以下不属于资金成本的作用的是(　　)。
下列关于存储器的叙述中正确的是（）。
将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958．6400985．2300
“病从口入，祸从口出”指病毒常常因饮食不注意而入侵，灾祸往往因说话不谨慎而招致。这句俗语告诉我们，一个人在说话之前要注意，该说的话要说，不该说的话不说，要像预防疾病一样，管住自己的嘴。
Forthispart,youarerequiredtowriteacompositionwiththetitleShouldWomenHaveEqualJobOpportunitieswithMen?Yourc

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列设备中，可以作为微机输入设备的是()。

结构化程序所要求的基本结构不包括()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

与编制零基预算相比，编制增量预算的缺点不包括()。

生产方式是（）

患者59岁，外阴瘙痒6年，发现外阴肿物2个月。妇检：右侧大阴唇见直径1cm菜花样肿物，质地糟脆，触血(+)，右侧腹股沟淋巴结肿大变硬，压痛(+)。

A．椎-基底动脉血栓形成B．大脑前动脉血栓形成C．大脑中动脉血栓形成D．蛛网膜下腔出血E．小脑出血

有关焊接工艺评定和焊接工艺评定报告的作用，正确的说法是( )。

以下不属于资金成本的作用的是( )。

下列关于存储器的叙述中正确的是（）。

将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958．6400985．2300

“病从口入，祸从口出”指病毒常常因饮食不注意而入侵，灾祸往往因说话不谨慎而招致。这句俗语告诉我们，一个人在说话之前要注意，该说的话要说，不该说的话不说，要像预防疾病一样，管住自己的嘴。

Forthispart,youarerequiredtowriteacompositionwiththetitleShouldWomenHaveEqualJobOpportunitieswithMen?Yourc

有关焊接工艺评定和焊接工艺评定报告的作用，正确的说法是(　)。

以下不属于资金成本的作用的是(　　)。