首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-03-16
77
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/0l6p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列关于查询的描述，错误的是(）。
(1)在考生文件夹下建立一个文件名和表单名均为one-form的表单，该表单中包括两个标签(Labell和Labe12)、一个选项按钮组(OptionGroupl)，一个组合框(Combol)和两个命令按钮(Command1和Command2)，Labe
在考生文件夹下完成如下简单应用：1．打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。2．打开考生文件夹下的表单SIX，如下图所示，“登
开发大型软件时，产生困难的根本原因是()。
下面关于创建报表的方法中，错误的是()。
在VisualFoxPro中有如下内存变量的赋值语句：X={A2008-08-088：00：00AM}Y=．y．Z=“12．34”执行上述语句之后，内存变量的X、Y、Z的数据类型为()
(1)根据表“股票”和“数量”建立一个查询，该查询包含字段：“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”，要求按股票代码升序排序，并将查询保存为queryl。注意：股票代码取表“股票”中的“股票代码”。(2)modierr．pr
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
下列关于接收参数和传送参数的说法中，正确的是()。
运算结果是字符串“hao”的表达式是()。
随机试题
Incommonwithmanycountries,Britainhasseriousenvironmentalproblems.In1952,morethan4,000peoplediedinLondonbecaus
晶状体囊外摘除术后，后囊膜发生混浊，称为
男孩，3岁，自幼人工喂养，食欲极差，有时腹泻。身高85cm，体重7500g。皮肤干燥、苍白，腹部皮下脂肪厚度约0．3cm。脉搏缓慢，心音较低钝。上述情况发生，除立即给氧外，首先应采取的措施为
关于公开审判制度的说法错误的是：()
建筑墙体、屋面的保温工程施工时，监理工程师应当按照工程监理规范的要求，采取()形式实施工程监理。
企业在工商管理部门登记的注册资金称为()。
【2014四川】下列选项中，属于心智技能的是()。
著名社会学家费孝通先生所________的乡土中国，正在发生改变。在我们的传统社会里，人际关系织成了一张张庞大而复杂的网，或因血缘，或因地缘，或因姻亲……，各种“缘”让彼此熟悉、彼此关照，乡土中国是一张通过“熟人”________的网络。填入画横线部分
按照局域网所采用的技术、应用范围和协议标准的不同可以分为共享式局域网与【 】。
软件测试的目的是
最新回复
(
0
)
