首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是（ ）。
下列排序方法中，最坏情况下比较次数最少的是（ ）。
admin
2021-06-10
61
问题
下列排序方法中，最坏情况下比较次数最少的是（ ）。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qLap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
元旦来临，某公司设计部需要为销售部门设计并制作一份新年贺卡以及包含邮寄地址的标签，由销售部门分送给相关客户。按照下列要求完成贺卡以及标签的设计和制作。打开考生文件夹下的文档“Word素材．docx”，将其另存为“Word．docx”(“．docx”为文
王玉辉是河南某公司的总经理助理，其主要工作职责是协助总经理完成公司的日常管理工作。今天他收到总经理的指示，要求其制作公司的年度报告。请按照如下要求帮他完成制作工作：为文档添加水印，水印文字为“公司机密”，并设置为斜式版式。
以下关于编译程序的说法正确的是()。
下面不属于需求分析阶段任务的是
下列关于栈的叙述正确的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面各项中属于应用软件的是()。
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对软件系统总体结构图，下面描述中错误的是()。
RD命令和DELTREE命令均能删除子目录，它们的主要区别是 ( )
随机试题
伤寒病病原学检查时，病程第一周应采集的标是
关于先张法与后张法相比不同点的说法，正确的有()。
以下软件中()属于应用软件。
下列各项属于资金信托的是( )。Ⅰ．股权信托Ⅱ．债权信托Ⅲ．单独管理资金信托Ⅳ．公益资金信托
AS公司2005年3月1日购入A公司30万股股票作为短期投资，每股价格为6元。5月20日收到A公司分派的现金股利4.5万元，股票股利15万股。收到分派的股利后，AS公司持有A公司股票每股成本为( )元。
学前教育是指从_______到六岁儿童的教育。
围绕着人与神、人与社会、人与自然等问题的思考，公元前6—5世纪，东西方社会几乎同时诞生了一批伟大的思想先哲。下列说法正确的是()。
给定资料1．少数民族文化是中华文化的重要组成部分，是中华民族的共有精神财富。在长期历史发展过程中，我国各族人民创造了各具特色、丰富多彩的民族文化。各民族文化相互影响、相互交融，不断丰富中华文化的内涵，增强了中华文化的生命力和创造力，提高了中华民族
设n阶方阵A、B、C满足关系式ABC＝E，其中E是n阶单位阵，则必有()
Povertyisamongaseriesofsocialillsandinjusticesthatjustaboutanypersonwhohassomeunderstandingofasocialconsci
最新回复
(
0
)
