首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-03-05
64
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
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;classbase{public:virtualvoidf1(){cout<<"F1Base";}virtual
带有虚基类的多层次派生类构造函数的成员初始化列表中都要列出虚基类的构造函数,这样对虚基类的子对象初始化
下列叙述中正确的是()。
如果一个类含有一个以上的纯虚函数,则称该类为
C++语言程序的注释可以出现在程序中的任何地方,一个注释以______作为开始和结束的标记。
下列叙述中,正确的选项是()。
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()
随机试题
根据《唐六典》的规定,______品以上的高级官员由皇帝直接任命。()
属于癌前病变的是
A.自身免疫性溶血性贫血B.遗传性球形细胞增多症C.阵发性睡眠性血红蛋白尿D.G一6一PD缺乏症E.海洋性贫血女性,42岁,表现为贫血和脾大,伴有脱发、皮疹、关节红肿、面部红斑,最可能的诊断是
A.处方药品名称B.君、臣、佐、使C.前记、正文、后记D.中成药书写规则E.药品剂量与数量处方应以国家批准的名称书写的是
某企业5月10日,以银行存款支付前欠甲企业贷款20000元。根据该项经济业务的原始凭证,应当填制的记账凭证是()。
“江山易改,本性难移”和“人心不同,各如其面”说的分别是()。
下列关于世界经济发展不平衡的说法,错误的是()。
庄子认为物“方生方死,方死方生”,这是()
无论哪一种类型和层次的教育活动,都贯穿着三个基本要素:教育者、受教育者和()。
下列给定程序中,函数fun的功能是:求出s所指字符串中最后一次出现的t所指字符串的地址,并通过函数值返回,在主函数中输出从此地址开始的字符串;若未找到,则函数值为NULL。例如,当字符串中的内容为“abcdabfabcdx”,t中内容为“ab”时
最新回复
(
0
)