首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-09-05
33
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/fvc0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<iostream>usingnamespacestd;template<typenameT>Tfun(Ta,Tb){return(a<=b)?a:b;}
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
下列运算符函数中,肯定不属于类Value的成员函数的是()。
有如下程序:#include<iostream>usingnamespacestd;classXX{protected:intk;public:XX(intn=5):
关于虚函数,以下说法正确的是()。
有如下两个类定义classxx{private:dOublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1;po
有如下类声明:classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMyDERIVED:protectedMyBASE{prot
若字符指针P所指向的字符串为”abcdefg”,在执行语句()。Char*ap=newchar[strlen(p)+1];之后,ap指向的字符数组的元素个数为
要定义一个引用变量p,使之引用类MyClass的一个对象,正确的定义语句是.()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
下列支出属于资本性支出的有()。
衡量工作价值的典型方法是()
下列作品出自同一作家的是()
下列月经病中,除哪项外,均可由肝气郁结所致
下列哪些是变压器的内部故障()。
用于拌合水泥稳定土的水泥贮存期达到4个月时,()。
《节能建筑评价标准》规定,节能建筑工程评价指标体系内容有()。
某酒厂为增值税一般纳税人,2005年2月份发生以下经济业务:(1)销售瓶装粮食白酒35吨.含税单价每吨22230元,全部款项存入银行。(2)销售散装粮食白酒3吨,含税单价每吨4680元,收取包装物押金2340元,全部款项存入银行。
下列()不是期货市场的功能。
下列各项税金中,应计入相关资产成本的有()。
最新回复
(
0
)