首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2017-03-31
21
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n—1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序,无论是否最坏都需要n(n一1)/2比较。堆排序,无论是否最坏情况都是比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/qvgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VBA中,错误的循环结构是()。
在窗体设计工具箱中,代表组合框的图标是()。
利用对话框提示用户输入参数的查询过程称为()。
数据库系统的核心是()。
在窗体中添加一个命令按钮(名称为Command1)和一个文本框(名为text1),然后编写如下事件过程:PrivateSubCommand_Click() DimxAsInteger,yAsInteger,zAsInte
设二叉树如下图所示。
如果表中有一个“姓名”字段,查找姓“王”的记录条件是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有()个元素。
在关系数据厍的基本操作中,从表中抽取满足条件的行的操作称为()。
对如图所示的二叉树进行中序遍历的结果是()。
随机试题
试述如何促进问题解决。
男,55岁。间歇性全程无痛肉眼血尿2个月。静脉尿路造影可见右肾盂充盈缺损。首先考虑的疾病是()
施工组织总设计的编制者应为承包人的()。
下列哪项不属于诚实保证保险合同?( )
对证券从业人员及其机构的罚则,说法正确的是()。Ⅰ.从业人员拒绝协会调查或者检查的,或者所聘用机构拒绝配合调查的,对机构单处或者并处警告、5万元以下罚款Ⅱ.被中国证监会依法吊销执业证书或者因违反本办法被协会注销执业证书的人员,协会可在3年内不
(2016年卷一第89题)某沙发床的外观设计专利,其授权图片所示该沙发具有沙发和床两个变化状态,下列说法哪些是正确的?
下列做法中,违背“公道”要求的是()。
因材施教体现了人身心发展的________特点。
11月8日,中国共产党第十八次全国代表大会在北京人民大会堂开幕,胡锦涛代表十七届中央委员会向大会作报告。
A、Optimistic.B、Pessimistic.C、Radical.D、Conservative.B
最新回复
(
0
)