首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-03
101
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/2bvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
执行函数过程的宏操作命令是
软件详细设计产生的图如下图所示，则该图是
要在一个窗体的某个按钮的单击事件上添加动作，可以创建的宏是
若要查询学生表(学号、姓名、性别、班级、系别)中男、女学生的人数，则要分组和计数的字段分别是()。
下面属于整数类1实例的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是()。
在计算控件的表达式中必须使用的运算符是()。
随机试题
关于卡介苗的叙述，下列哪一项是错误的
甲发现一头牛在自家田里吃麦苗，便将此牛牵回进行喂养。过了10天，乙发现自家走失的牛在甲家牛圈，向甲要牛。甲让乙将牛牵回但提出了一些请求，双方为此发生纠纷。现问甲的如下诉讼请求哪些能够成立?()
李某是某合伙企业的合伙人，依合伙协议对外代表企业执行合伙事务。李某以个人名义与陈某订立一买卖合同，陈某要求其提供担保。李某擅自将其作为合伙企业出资的宝马汽车一辆交付给陈某，并与其订立质押合同。就该质押的效力，下列说法正确的是()。
某2车道隧道长2320m，两洞口埋深均在15m以上，隧道围岩为花岗岩、洞口段为强风化软弱带，洞身段围岩为Ⅲ、Ⅳ、Ⅴ类及断层破碎带。根据上述内容，回答下列问题。按《公路工程质量检验评定标准》，在隧道洞身开挖实测中，以下说法正确的是()。
以下措施不属于生物性环境建设工程措施的是()。
某企业生产费用在完工产品和在产品之间采用约当产量比例法进行分配。该企业甲产品月初在产品和本月生产费用共计900000元。本月甲产品完工400台，在产品100台且其平均完工程度为50％。不考虑其他因素，下列各项中计算结果正确的有()。(2017年)
外部培训资源的开发途径有()。
甲与乙签订了一份买牛合同。甲将牛交付乙，乙宰杀牛后得牛黄100克，卖后获价款8000元。甲、乙就该牛黄款发生争执。依法律规定，牛黄款应归()。
下列选项不属于孔子的教学内容的是
A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件(2)单独都不充分，联合起来也不充分．一批水果重1
最新回复
(
0
)
