首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-04-18
32
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lpAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序;#include<iostream>usingnamespacestd;classBase{public;Base(inti){x=i;}voiddispa0{c
下面有关纯虚函数的表述中正确的是()
下列叙述中,正确的选项是()。
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为______的。
有以下程序:#include<iostream>usingnamespacestd;classMyClass{public:staticints;MyClass();voidSet
已知数组a中有n个元素,下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中,其中0<=x1<x2<n,x2+k<n,请将下列语句补充完整。for(inti=xl+k一1;i>=xl;i--)a[______]=a[i];
对于一个类定义,下列叙述中错误的是()。
下列有关函数重载的叙述中,错误的是()
下列关于运算符函数的叙述中,错误的是
如果表达式a>=b中的“>=”是作为非成员函数重载的运算符,则可以等效地表示为
随机试题
给定资料:1.周六一早,北京的徐女士在一家网站上浏览了二十分钟.为家人选购了两件商务衬衫和一双商务正装鞋。填写好家庭住址和送货的要求后,开始准备早餐、打扫房间,忙活起来。下午五点,网站专属的快递员准时地将用硬纸盒包装完好的货品交到徐女士的手上。徐
表面结构要求会影响配合的性质。
适合于消费品中的选购品和特殊品的分销渠道是()
血液不回流至门静脉的器官是()
蛋白质三级结构的形成和稳定主要靠的键或作用力不包括
泻下药的主治病证是()。
直径小于13mm的钢管和不锈钢管,宜采用()接头连接,也可采用承插法或套管法焊接。
下列事项中,可以引起所有者权益总额减少的有()。
假设记录指针指向第2条记录,执行下面命令不会移动记录指针的是()。
在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:将Word.
最新回复
(
0
)