首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-04-18
28
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/30t0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行下列语句段后程序的输出结果是______。intx[]={1,2,3,4,5};intq=x;cout
从程序设计的方法和技术的发展角度来说,程序设计主要经历了结构化设计和______的程序设计阶段。
虚函数()是可以不同的。
下列程序用来判断数组中特定元素的位置所在,则输出结果为()。#include<conio.h>#include<iostream.h>intfun(int*p,intn,int*j){inti;*j=0
有如下类定义,请将Sample类的复制构造函数补充完整。classSample{public:Sample(){}~Sample(){if(P)deleteP;)Sample(constSamp
对于一个类定义,下列叙述中错误的是()。
下面关于构造函数和析构函数的描述中,错误的是()
下列叙述中正确的是()。
下列的方法中,不属于软件调试技术的是()。
如果表达式a>=b中的“>=”是作为非成员函数重载的运算符,则可以等效地表示为
随机试题
成形车刀在切削时,应把车床主轴和滑板等各部分间隙调整得小一些,()。
A.血培养B.尿培养C.胆汁培养D.骨髓培养E.粪便培养伤寒病儿入院时常规培养
正常男性每天排铁
CT扫描程序一般为
A.空白对照B.实验对照C.标准对照D.自身对照E.相互对照实验组施加处理因素,对照组伴随是
甲是一家石油化工企业,将乙醇储罐的检修作业承包给了一家工程建设服务公司乙,下列关于相关方管理的说法当中,错误的是()。
招标人与中标人签订合同后( )个工作日内,招标人应当向中标人和未中标的投标人退还投标保证金。
如果发行的证券化产品属于债券,发行前必须经过()进行信用评级。
单个用户使用的数据视图的描述称为
下列数据结构中,能够按照“先进后出”原则存取数据的是
最新回复
(
0
)