首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
102
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/4bvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Sub过程与Function过程最根本的区别是
软件测试用例包括
下列叙述中正确的是
如下程序段定义了学生成绩的记录类型,由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
在VBA中,能自动检查出来的错误是
违背数据流图(DFD)构造规则的是
在以下叙述中,不正确的是()。
以下关于空值的叙述中,错误的是
在教师表中“职称”字段可能的取值为:教授、副教授、讲师和助教。要查找职称为教授或副教授的教师,错误的语句是()。
随机试题
下列命题正确的是()。
我国对矿产资源开发的基本要求有()。
某客运专线土建工程第三合同段,平面示意图如下:除3号特大桥主跨为1-96m提篮拱桥(架桥机可运量通过)外,其余均为32m预应力混凝土简支箱梁。箱梁设计为双线整孔箱梁,约重900t,采用1台架桥机架梁。竹岭隧道均为Ⅱ、Ⅲ级围岩,隧道中间有开辟斜井
背景资料:某项目建设单位与A公司签订了氢气压缩机厂房建筑及机电工程施工总承包合同。工程包括:设备及钢结构厂房基础,配电室建筑施工,厂房钢结构制造、安装。一台20t通用桥式起重机安装,一台活塞式氢气压缩机及配套设备。氢气管道和自动化仪表控制装置安装
某城市污水处理工程施工合同,明确了承包方(建筑公司)保质、保量、保工期完成发包方施工任务。工程竣工后,承包方向发包方提交了竣工报告,发包方认为工程质量好,双方合作愉快,为不影响城市居民排污,没有组织验收,便直接使用了。使用中发现该工程存在质量问题,遂要求承
一条计算机指令中规定其执行功能的部分称为()。
有两个基本关系:学生(学号,姓名,系号),系(系号,姓名,系主任),学生表的主码为学号,系表的主码为系号,因而系号是学生表的________。
A、 B、 C、 A
Tourismdevelopsculture.Itbroadensthethinkingofthetravelerandleadstoculture【C1】______betweenthehostsandguestsfr
Thefirstmanwhocookedhisfood,insteadofeatingitraw,livedsolongagothatwehavenoideawhohewasorwherehelived
最新回复
(
0
)