下列排序方法中，最坏情况下比较次数最少的是( )。

admin2020-02-26 48

问题下列排序方法中，最坏情况下比较次数最少的是( )。

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

答案D

解析在最坏情况下，比较次数最少的是堆排序O(nlog₂n)，其他的都是O(n²)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
下面不属于结构化程序设计原则的是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
结构化程序设计的基本原则不包括
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
有一种木马程序，一其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上

随机试题

充分发挥中国特色社会主义制度优势的根本保障是()
患者，男，15岁。发热、咽痛半个月，肉眼血尿3天。尿常规示尿蛋白(+++)，红细胞满视野，白细胞每高倍视野5～10个；血清C3和总补体低。为进一步诊治行肾活检检查。术前护理措施错误的是
建设项目的环境影响报告书应当包括的内容是(　　)。
凭证审核、记账、查询、结账由操作员YY审核凭证并签章，记账，查询原材料明细账，查询科目汇总表，结账。
甲公司为支付乙公司的货款，于2005年2月4日给乙公司开出一张20万元的银行承兑汇票。乙公司又因为购物将汇票背书转让给丙公司，乙公司不久发现丙公司无货可发，是欺骗自己，于是立即通知付款人停止支付。但丙在取得汇票后，已将汇票背书转让给了丁公司支付货款。丁公司
1912年蔡元培在《对于教育方针之意见》中提出“五育”并举的教育方针，其中超越政治的教育为()
去年4月，股市出现了强劲反弹，某证券部通过对该部股民持仓品种的调查发现，大多数经验丰富的股民都买了小盘绩优股，所有年轻的股民都选择了大盘蓝筹股，而所有买小盘绩优股的股民都没有买大盘蓝筹股。如果上述情况为真，则以下哪项关于该证券部股民的调查结果也必定为真?
OnherfirstmorninginAmerica,lastsummer,mydaughterwentouttoexplorehernewneighborhood—alone,withouteventellingm
下列关于虚拟页式存储管理方案的叙述中，哪一个是错误的?()
A、Itishardfortheoldergenerationtounderstandtheyoung.B、Itispossibleforyoungpeopletoliveahealthierlife.C、Al

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级MS Office高级应用

NCRE全国计算机二级

下面不属于结构化程序设计原则的是

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

结构化程序设计的基本原则不包括

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

充分发挥中国特色社会主义制度优势的根本保障是()

患者，男，15岁。发热、咽痛半个月，肉眼血尿3天。尿常规示尿蛋白(+++)，红细胞满视野，白细胞每高倍视野5～10个；血清C3和总补体低。为进一步诊治行肾活检检查。术前护理措施错误的是

建设项目的环境影响报告书应当包括的内容是( )。

凭证审核、记账、查询、结账由操作员YY审核凭证并签章，记账，查询原材料明细账，查询科目汇总表，结账。

1912年蔡元培在《对于教育方针之意见》中提出“五育”并举的教育方针，其中超越政治的教育为()

OnherfirstmorninginAmerica,lastsummer,mydaughterwentouttoexplorehernewneighborhood—alone,withouteventellingm

下列关于虚拟页式存储管理方案的叙述中，哪一个是错误的?()

A、Itishardfortheoldergenerationtounderstandtheyoung.B、Itispossibleforyoungpeopletoliveahealthierlife.C、Al

建设项目的环境影响报告书应当包括的内容是(　　)。