首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2021-09-06
35
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/tW90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序执行后,信息框结果为()。PublicSubProcl(ByValyAsInteger,xAsInteger)y=y3x=xMod3EndSubPrivateSub
下面关于列表框和组合框的叙述正确的是()。
在代码中引用一个窗体控件时,应使用的控件属性是()。
下列关于对象“更新前”事件的叙述中,正确的是()。
现有一个已经建好的“按雇员姓名查询”窗体,如下图所示:运行该窗体后,在文本框中输入要查询雇员的姓名,当按下“查询”按钮时,运行一个名是“按雇员姓名查询”的查询,在查询显示出所查雇员的雇员ID、姓名和职称等三个字段。若窗体中的文本框名称为tNam
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
在窗体中有一个文本框Textl,编写事件代码如下:PrivateSubForm_Click()X=val(Inputbox(”输入X的值”))Y=1IfX<>OThenY=2TextlValue=
下面不属于软件测试实施步骤的是
设循环队列的存储空间为Q(1:50),初始状态为。front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大元素,在最坏情况下需要的比较次数为
随机试题
车辆驶入双向行驶隧道前,应开启()。
镇肝熄风汤方中的君药是
影响桥体挠曲变形的主要因素是()。
工程质量控制的目的,就是要查找并消除()因素的影响,以免发生质量问题。
以下哪些内容属于流程无效造成银行内部流程的风险表现?()
惊跳反射消失的时间是()。
下列各项中,投资方在确定合并财务报表合并范围时应予考虑的因素有()。
“好孩子”阶段属于科尔伯格道德发展阶段理论中的()。
下列关于党委的政治领导与政府的行政领导的说法,正确的有()。
N-ISDN是在(33)基础上建立起来的网络,能够提供的最高速率是(34)。网络提供基本接口速率时,传输声音需要使用(35),一路话音占用的数据传输数率是(36),占用户实际可用带宽的比例是(37)。
最新回复
(
0
)