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

admin2020-07-26 38

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

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将制作完成的演示文稿以“bx．pptx”为文件名进行保存。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
支持子程序调用的数据结构是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
带链的栈与顺序存储的栈相比，其优点是()。
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2个字符、单倍行距，将表格外
以下软件中属于计算机应用软件的是()
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距，将表格外的所有英文字体设为TimesNewRoman、四号，表格中内容的字体、字号、段落格式不变。

随机试题

决定出版物发行渠道长短的标志是()。
构建科学的决策机制至少要从哪几方面努力?
医疗机构配制制剂所用的原料、辅料、包装材料必须符合
纵断体层机，无法断取头部的体层面是
具有温中回阳作用的药物是具有散寒解表作用的药物是
关于法人应当具备条件的说法，正确的是()。
中国香港恒生指数是由香港恒生银行于()年开始编制的用以反映香港股市行情的一种股票指数。
ETF本质是一种()。
A、Theirbusinesshoursarelimited.B、Theirsafetymeasuresareinadequate.C、Theirbankingproceduresarecomplicated.D、Theyd
Thehumanfaceisaremarkablepieceofwork.Theastonishingvarietyoffacialfeatureshelpspeople【C1】______eachotherandis

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将制作完成的演示文稿以“bx．pptx”为文件名进行保存。

支持子程序调用的数据结构是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

带链的栈与顺序存储的栈相比，其优点是()。

以下软件中属于计算机应用软件的是()

决定出版物发行渠道长短的标志是()。

构建科学的决策机制至少要从哪几方面努力?

医疗机构配制制剂所用的原料、辅料、包装材料必须符合

纵断体层机，无法断取头部的体层面是

具有温中回阳作用的药物是具有散寒解表作用的药物是

关于法人应当具备条件的说法，正确的是()。

中国香港恒生指数是由香港恒生银行于()年开始编制的用以反映香港股市行情的一种股票指数。

ETF本质是一种()。

A、Theirbusinesshoursarelimited.B、Theirsafetymeasuresareinadequate.C、Theirbankingproceduresarecomplicated.D、Theyd

Thehumanfaceisaremarkablepieceofwork.Theastonishingvarietyoffacialfeatureshelpspeople【C1】______eachotherandis

　　打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将制作完成的演示文稿以“bx．pptx”为文件名进行保存。