首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-11-15
42
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/wWqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
关系数据库中的键是指()。
下列Access内置函数中,属于域聚合函数的是
VBA代码调试过程中,能够动态了解变量和表达式变化情况的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列关于字段大小属性的叙述中,错误的是()。
设二叉树如下:则后序序列为
某窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色变为棕色(棕色代码为128),实现该操作的VBA语句是()。
算法的空间复杂度是指( )。
在计算机网络中,英文缩写LAN的中文名是
随机试题
Everyoneherewillthankthefire-workersforthethingstheyhavedonetopreventfires______theenvironmentsafer.
A.正治B.反治C.缓则治本D.急则治标“从治”又称
A.封闭B.pH9.6的碳酸缓冲液C.4℃过夜D.包被E.1%~5%牛血清蛋白将抗原或抗体固相化的过程称为
容易发展成心室颤动的早搏
导游员在落实各项接待事宜时,应确认旅游团日程所安排的每一次用餐,在确认时无须讲明的是()。
林冲:《水浒传》
季节对儿童生长发育有一定的影响,其中儿童身高生长较快的季节是()。
美国射击选手埃蒙斯是赛场上的“倒霉蛋”。在2004年雅典奥运会男子步枪决赛中,他在领先对手3环的情况下将最后一发子弹打在别人靶上,失去即将到手的奖牌。然而,他却得到美丽的捷克姑娘卡特琳娜的安慰、最后赢得了爱情。这真是应了一句俗语:如果赛场失意,那么情场得意
问λ为何值时,线性方程组有解,并求出解的一般形式.
A、Themanhadplacedthemintheircar.B、Themanhadforgottentobringthem.C、Thewomanhadlentthemtothehotelowner.D、T
最新回复
(
0
)