首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-10-14
38
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/GZcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库设计过程不包括()。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
在窗体中有一个命令按钮Command1，对应的事件代码如下：PrivateSubCommandl_Enter()DimhumAsInteger,aAsIntegerDimbAsInteger,IAsIntegerF
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。请按以下操作要求，完成各种操作。在考生文件夹下有一个数据库文件“samp1．acc
已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是()。
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs＝Me．Recordset
下面描述中不属于软件需求分析阶段任务的是()。
在具有2n个结点的完全二叉树中，叶子结点个数为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
随机试题
在下列避孕方法中，失败率较高的是
女性，50岁。2天前无意中发现右乳外上象限包块，约4cm×5cm大小，皮肤稍凹陷，右腋窝可及直径lcm淋巴结，质硬，活动度可。首先考虑的诊断是
(2013年第70题)关于订立合同的说法，正确的是()。
有一台氨卧式壳管式冷凝器，冷却管为[*]32×3mm的不锈钢管，已知水侧放热系数为7000W/(m2.℃)，氨侧放热系数为9300W/(m2.℃)，油膜热阻(δ/λ)油＝0.43×10-3m2.℃/W，水垢热阻(δ/λ)水垢＝0.344m2.℃/W，则该
某矿山开采企业在开采锌矿过程中伴采锰矿石。2012年7月开采锌矿石400万吨、锰矿石15万吨。本月销售提炼的锰精矿40万吨，选矿比为20％；销售锌锰矿石原矿300万吨，锌矿石和锰矿销售时未分别核算。该矿山2012年7月应缴纳资源税()万元(该矿山资
下图中甲地所在的国家，农业以畜牧业为主，财政收入主要来源于货物过境和港口服务业。据此完成以下题。该城市发展成为该国首都的优势条件是()。
当今世界各国政府的决策体制主要有()。
求积分的值：
窗体中有3个命令按钮，分别命名为Commandl、Command2和Command3。当单击Commandl按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Commandl的单击事件过程中，正确的是
Whyaretravelersexperiencingmorestressthaneverastheycheckinattheairport?
最新回复
(
0
)
