首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-03-05
28
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/IvAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据结构中,与所使用的计算机无关的是数据的
有如下程序:#include<iostream>usingnamespacestd;classpoint{intx,y;public:point(intvx,intvy){x=vx;
有以下程序#include<iostream>usingnamespacestd;inta;intfun();intmain(){externinta;intb;a=100;b=fun();
有如下数组声明:intvalue[30];,下标值引用错误的是
不能作为函数重载的判断依据的是
设有以下类的定义:classEx{intx;public:voidsetx(intt=0);};若在类外定义成员函数setx(),以下定义形式中正确的是
C++语言程序的注释可以出现在程序中的任何地方,一个注释以______作为开始和结束的标记。
下列选项中不属于软件生命周期开发阶段任务的是()。
下列关于栈的叙述中,正确的选项是()
随机试题
下列饮食中用于治疗饮食的是
指出下列画线部分的词组类型。远处来了个卖废品的。
A.补脾益气,和胃化湿B.补脾益肾,益气和营C.补养气血,健运脾胃D.补中益气,升清降浊时时眩晕,面白少神,便溏下坠,脉细无力。治法宜选
下列哪项与癔症个性特征不符
促进胃排空的主要因素是
进口汽车入境口岸检验检疫机构对进口汽车的检验包括()。
个案管理主要包括哪些功能?()
2,3,5,14,69,()
请给出一个交互作用(interactioneffect)的例子,并给出各种变量(因变量、自变量和控制变量)和实验设计类型。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。1.使用“波形”主题修饰全文,将全部幻灯片的切换方案设置成“轨道”,效果选项为“自底部”。2.在第一张幻灯片之后插入版式为“标题幻灯片”的新幻灯片,主
最新回复
(
0
)