首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
65
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/d0fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
有如下头文件：intfl()；staticintf2()；classMA{public：intf3()；staticintf()；}；在所描述
下列选项中不属于面向对象程序设计特征的是()。
若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
有如下程序：#inc1ude＜iostream＞usingnamespacestd;intmain(){int*p;*p=9；cout＜＜"Thevalueatp:"＜＜
下列叙述中正确的是()。
在关系数据库中，用来表示实体间联系的是()。
下列叙述中正确的是
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
下列字符串中可以用作C++标识符的是()。
随机试题
脾主升清的确切内涵是()
下列哪一项不是类风湿关节炎的关节外表现
患者，女，36岁。工作紧张，近2年来未避孕，欲生育，但一直未孕。月经不规则，经期延长，因月经淋漓不净，经量过多就诊，该患者最主要的诊断是
图示结构受到动荷载Psinθt作用，已知θ=0.5ω，不计阻尼，AB杆A端的外强迫振动最大弯矩之值为()。
学习效率和动机水平之间存在()。
创立元素周期表的科学家是()。
小王是某单位的接待人员，接到任务负责接待一个考察团。为了贯彻单位领导热情款待的精神，小王为客人点了一桌菜肴。当客人到齐后，小王发现有两位客人神情有些不悦。后来小王才知道，考察团中有两位客人是回族同胞，而小王点的菜肴中大半有猪肉。从现代社交礼仪的角度来看，小
下列工业部门，按劳动力密集型、技术密集型、资金密集型、资源密集型顺序排列的是()。①采掘工业②家电装配工业③宇航工业④钢铁工业
国际储备不包括()。
profitbeforetax
最新回复
(
0
)
