首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-05-06
117
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是
。
转载请注明原文地址:https://kaotiyun.com/show/P3fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有类定义如下：classType{public：Type(inti=0)；Typeoperator一(int)；friendTypeoperator+(Type，Type)；privat
有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}staticintgetNum(){returnn；}p
下列叙述中正确的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。
已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
下列关于运算符重载的描述中，错误的是
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
下列选项中属于面向对象设计方法主要特征的是()。
随机试题
舌癌病变，镜下见角化珠量多，细胞间桥明显，核分裂少见，无非典型核分裂象及多核巨细胞。依据WHO1997年的分级标准应归为
栓剂基质不包括哪种
患者男，69岁。以“肺心病”而入院治疗。护士对患者进行身体评估发现下列症状，其中提示其右心功能不全的是
下列关于管道固定支架说法错误的是()。
单代号搭接网络计划是前后工作之间有多种逻辑关系的( )网络计划。
随着时间的递延，固定资产的运行成本和持有成本呈反向变化。()
全国人大常委会是全国人大的常设机关，根据《宪法》规定，全国人大常委会行使多项职权，但下列哪一职权不由全国人大常委会行使?()
在我国的市场经济条件下，要达到优化资源配置和合理配置的目标，以下除了哪项，必须做到?()
病毒的故事或许还要从远古说起。在那个________的地球上，海洋占据了世界的绝大部份，而无垠的大海之下是数亿年________的火山活动。在某些________之下，海水中产生了史上第一批有机大分子，从而点燃了生命的星星之火。填入横线处最恰当的一组
设矩阵，矩阵B满足ABA*＝2BA*＋E，其中A*为A的伴随矩阵，E是单位矩阵，则｜B｜＝_______．
最新回复
(
0
)
