首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-04-18
55
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lpAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
从程序设计的方法和技术的发展角度来说,程序设计主要经历了结构化设计和______的程序设计阶段。
有如下程序:#include<iostream>usingnamespacestd;classTestClass{public:TestClass(){cout<<"defaultconstructo
Staff类含有int型数据成员ID,两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符“==”,它用来判断两个Staff对象是否相等,相等时返回true,否则返回false。请将横线处缺失部分补充完整。boolStaff::Sta
若有函数fun(x,y),并且已经使函数指针变量p指向函数fun,则使用p调用函数fun的方法是______。
在声明派生类时,如果不显示地给出继承方式,缺省的类继承方式是私有继承private。已知有如下类定义:classTestClass{protected:voidfun(){}};classTestClass1:
下面的函数利用递归实现了求1+2+3+…+n的功能:intsum(intn){if(n==0)return0;elsereturnn+saln(n-1);}在执行SUm(10)的过程中,递归调用s
在两种基本测试方法中,______测试的原则之一是保证所测模块中每一个独立路径至少执行一次。
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______。
在TestClass类的定义中,对赋值运算符=进行重载。请将画线处缺失的部分补充完整。______TestClass::operator=(constTestClass&rhs){if(this==&rhs)return*th
随机试题
腹部闭合性损伤合并出血性休克时的理原则是
不利于创伤修复最常见的因素是
患者,男,50岁,下腹部被车撞伤后出现小腹疼痛,伴排尿困难,为患者行导尿术,注入200ml生理盐水后抽出150ml,应考虑
能使血红蛋白中的Fe2+氧化为Fe3+的化学性污染物是
相关财务比率是同一时期财务报表及有关财会资料中两项相关数值的比值,这类比率包括()。
被称为人力资源管理活动的纽带的是()。
2010年,广西壮族自治区全年粮食种植面积3061.06千公顷,比上年减少6.45千公顷。油料种植面积192.90千公顷,增加11.75千公顷;甘蔗种植面积1069.28千公顷,增加9.17千公顷;蔬菜种植面积1007.60千公顷,增加29.63千公顷;烤
ACyberLoveAffairLettheChatBeginNobodyreallyknowshowthephenomenonofInternetchatroomsbegan,butwiththeinc
在中国,画家徐悲鸿的名字几乎家喻户晓。他最擅长画马。徐悲鸿的马独辟蹊径,无论奔马、立马、走马、饮马、群马,都被赋予了充沛的生命力。20世纪30年代,徐悲鸿先生所作水墨奔马,无羁绊,尚桀骜,发胸中之情怀,掘民族之精神,在写实的形体中充满着浪漫的還想和激情
AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates.Andinthisprocess,hebecameoneo
最新回复
(
0
)