首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )
下列各组排序法中,最坏情况下比较次数相同的是( )
admin
2021-10-24
43
问题
下列各组排序法中,最坏情况下比较次数相同的是( )
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、希尔排序与堆排序
D、简单选择排序与堆排序
答案
A
解析
简单选择排序法、冒泡排序法和快速排序法在最坏情况下均需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/6yap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列文件扩展名,不属于Word模板文件的是
某系统结构图如下图所示,该系统结构图的宽度是
软件生命周期是指()。
在PowerPoint中可以通过多种方法创建一张新幻灯片,下列操作方法错误的是()。
某系统总体结构如下图所示,该系统结构图的宽度是
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
随机试题
企业全新购入并已投入使用低值易耗品评估的说法中,正确的有()。
要查看SQLServer2005数据库中sales表中共有多少条记录,可以使用的语句是()。
患者,女,34岁。发热,进行性贫血,全身淋巴结肿大如花生米至指头大小,肝肋下1cm脾肋下3cm。白细胞:3×109/I_,,血红蛋白:62g/L,血小板:35×109/L,骨髓增生明显活跃,有一类分类不明细胞占≥87%,该类细胞大小不一,圆形或椭圆形,边缘
氯消毒时()。
执罚部门拍卖所查处的属于一般商业部门经营的物品,应( )。
历史成本法的重要依据是()。
在上市公司杜邦财务分析体系中,最具有综合性的财务指标是()。
从图中可看出,该企业收入大于50的月份有几个月?()
VBA中,将字符代码转换为对应字母的函数是
Eachcompanyhasmany"publics’whoshouldbeablenotonlyrecognizeitsname【21】______tocorrectlyidentifyitsindustrya
最新回复
(
0
)