首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-02-11
46
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/4nu0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为
数据流程图(DFD图)是
已知三个字符为：a、Z和8，按它们的ASCII码值升序排序，结果是
计算机操作系统的主要功能是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作。某国际学术会议将在某高校大礼堂举行，拟邀请部分专家、老师和学生代表参加
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。1．调整纸张大小为B5，页边距的左边
对长度为n的线性表排序，在最坏情况下，比较次数不足n(n—1)／2的排序方法是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
“商品”与“顾客”两个实体集之间的联系一般是
随机试题
江泽民指出，加强文化建设，必须（）
—Whereismycellphone?Ican’tfindit.—Well,you______haveputitsomewhere.
与外周血红细胞形态相关的疾病是A、镰形红细胞B、缗钱状红细胞C、泪滴形红细胞D、靶形红细胞E、棘形红细胞地中海贫血
斜向移乘训练中轮椅与床的倾斜角度为
通常情况下，BCWS在整个工作实施过程应保持不变，但当()时则会有变化。
中国银行业协会的主管单位是银监会。( )
某公司是一家亚洲地区的玻璃套装门分销商，套装门在中国香港生产然后运至上海。管理当局预计年度需求量为10000套。套装门的购进单价为395元(包括运费，单位是人民币，下同)。与定购和储存这些套装门相关资料如下：(1)去年的订单共22份，总处理成本
公安机关的专政职能是民主职能的基本保障。()
以下有关公文的说法错误的有()
ThemostwidelydiscussedalternativetothetraditionalcampusistheInternetUniversity—avoluntarycommunitytoscholars/tea
最新回复
(
0
)
