首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
74
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/Aufp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序的三种基本控制结构是
下列关于运算符函数的表述中，错误的是
有如下类定义：classMyClass{public：private：intdata；}：若要为MyClass类重载流输入运算符“＞＞”，使得程序中可以“cin＞＞obj；”的形式改
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0到n．1
在一个容量为15的循环队列中，若头指针front=-6，尾指针rear=9，则循环队列中的元素个数为()。
下列排序方法中，最坏情况下比较次数最少的是()。
若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。
对软件设计的最小单位(模块或程序单元)进行的测试通常称为()。
随机试题
消费者在购买、使用商品和接受服务时享有()不受损害的权利。
绝大多数真核生物mRNA54端有()。
患儿，男性，3岁。上楼梯时，其母亲向上牵拉右上肢，患儿哭叫，诉肘部疼痛，不肯用右手取物，最可能的诊断是
下列设备中，属于有线电视系统设备的是()。
地陪首次沿途导游的主要内容是()。
对流出员工的跟踪调查可以由()来完成。
根据《治安管理处罚法》的规定，违反治安管理的行为主要由( )构成。
求学者如果孜孜于衣食居住的安适，一定谈不上好学。同样，好学的目的也不是为了__________，心灵之养甚于居养之安。学习的目的是成为“有道”之人，名闻利养并非先务。这不是__________物质，而是强调学习就是学习，不要附带上物质目的。填入划横线部分最
①然而，它们却不仅没有患上糖尿病或者高血压等代谢疾病②反而可以在缺水乏食、昼夜温差极大的沙漠中生存下来，成为“沙漠之舟”③它们生存在环境最恶劣的沙漠和半沙漠地区，每餐食用大量食盐．并摄取大量脂肪④在古老的丝绸之路上，双峰骆驼曾是中西贸易文化交流的使者
设x→0时ax2+bx+c—cosx是比x2高阶的无穷小，其中a，b，c为常数，则（）
最新回复
(
0
)
