首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-11-25
34
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为;n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/PEAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为【】的。
以下程序的执行结果为【】。#include<iostream>usingnamespacestd;classbase{public:virtualvoidwho()
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送()。
下面程序的运行结果是#include<iostream.h>voidmain(){intnum=1;int&ref=num;ref=ref+2;cout<<num;num=num+3;
数据结构中,与所使用的计算机无关的是数据的
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。
下面关于友元的叙述正确的是( )。
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
世界上第一部反托拉斯法是()
猪带绦虫病病人主要的临床症状为
不属于感染性疾病的是
按照我国《工程价款结算办法》的规定,承包人月末提出支付工程进度款申请,14天内,发包人应按不低于工程价款的(),不高于工程价款的90%向承包人支付工程进度款。
关于连续竞价说法错误的是()
传统互联网信息的传递不具备()的识别。
在下列文化中,属母系氏族公社的是()。
下列哪些犯罪分子不成立特别累犯?()
设可逆方阵A有特征值λ,则(A*)2+E必有一个特征值为_______.
计算.
最新回复
(
0
)