首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-09-06
28
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/r3vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
由“Fori=1To16Step3”决定的循环结构被执行()。
设有如下过程:x=lDox=x+2LoopUntil_______________运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是
若设置字段的输入掩码为“####-#####”,该字段正确的输入数据是
要将计算控件的控件来源属性设置为计算表达式,表达式的第一个符号必须是()。
在“查找和替换”对话框的“查找内容”文本框中,设置“2#1”的含义是()。
用二维表来表示实体及实体之间联系的数据模型是
下列关于数据库设计的叙述中,错误的是
在“窗体”对象的工具箱中,可以作为结合到“是/否”字段的独立性,也可以用于接收用户自定义对话框中输入数据的非结合控件,或者选项组的一部分的图标是
下列Access内置函数中,属于SQL聚合函数的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
班主任对学生一学期或一学年来的思想品德发展变化情况的评价,称为________评定。
在对家庭的定义中,有三个关键词,即_________、血缘和共同生活。
以下不属于牙源性Ⅱ类错颌表现的是
经空气传播的传染病的流行特征是
就()相对而言,房地产估价所评估的是房地产的市场价格。
在Excel中,选择形成图表的数据区域A2:C3所表示的范围是()。
根据以下情境材料,回答问题。某县公安局为创造安全、祥和的治安环境,启动了夜间巡逻防范工作,将巡逻时间具体化,分警种分时段对县区实行包保。即:局机关警力为一队,负责每日19点至0时的治安巡逻:巡警大队为二队,负责0时至6时的夜间治安巡逻。一周警情记录如下:
20世纪上半叶,发生了以()和()为核心的物理学革命,加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学,这六大科学理论的突破,共同确立了现代科学体系的基本结构。
对于含有多个窗体的工程而言,以下叙述中正确韵是
[A]continue[B]control[C]countries[D]dynamic[E]emphasize[F]ignore[G]inequalities[H]invisible[I]numbers[
最新回复
(
0
)