首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-04-27
44
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/N8Sp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“年龄”字段的有效性规则为不能是空值。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tGrade”表中“成绩”字段的显示宽度为20。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。删除“qr1”，查询中的“毕业学校”列，并将查询结果按
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：建立表对象“职工表”、“物品表”和“销售业绩表”的表间关
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个窗体，命名为“fTest”。将窗体“标题”属性设为“测试窗
数据库概念设计阶段得到的结果是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面不能作为软件需求分析工具的是
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是
需求分析阶段产生的主要文档是
随机试题
下列各状态不属于初级生态系统的有()
下列关于居民健康档案服务要求的叙述，不正确的是
A．持续吸入维持量皮质激素6个月～2年B．早期，较大剂量静滴琥珀酸氢化可的松C．吸入β-肾上腺素能受体激动剂+肾上腺皮质激素类D．口服肾上腺皮质激素E．口服β-肾上腺素能受体激动剂
下列哪种情形属于一行为同时犯数罪?
诉讼文书一般由首部、正文(事实与理由部分)、尾部组成，下列哪些选项属于法院刑事判决书中的理由部分?
下列各项中属于企业会计核算方法的有()。
小王每天到学校要爬一段有8阶的楼梯，他每次可以任跨l阶或2阶或3阶。例如，小王可以先跨3阶，再跨1阶，再跨2阶。试问小王总共有多少种方法爬这段楼梯?()
【2013陕西NO．37】罗马是一座古色古香、历史悠久、充满__________和艺术气息的城市，是用艺术品装饰得最多的地方，是__________的露天开放博物馆，具有独特风格，万般诱人。但也有人说，罗马__________，小偷多，骗子多，不如其他欧洲
KateandMaryaxemy______.KateandMarygoto______school(s).
WhetheryouarehikingthroughthemagnificentredwoodsofNorthernCalifornia,sleepingunderthebrilliantstarsoftheTexas
最新回复
(
0
)
