下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2022-05-04 56

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

选项 A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

转载请注明原文地址:https://www.kaotiyun.com/show/mZap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

支持子程序调用的数据结构是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
下列选项中,错误的一项是（）。
在关系数据厍中，用来表示实体间联系的是
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：
在标准ASCⅡ码表中，己知英文字母E的ASCⅡ码是01000101，英文字母B的ASCⅡ码是

随机试题

58岁，女性，间歇无痛肉眼血尿2个月余，查体未发现异常。肾脏B超提示右肾中下极5cm低回声肿物，向肾外侧突出该患者在做静脉肾盂造影时最可能出现具有诊断意义的异常现象是
A．肺癌B．乳腺癌C．结肠癌D．皮肤癌E．四肢肉瘤可经椎旁静脉系统转移到骨的肿瘤是
女性，24岁，有反复发作性呼吸困难、胸闷5年余，每年秋冬季发作，可自行缓解。此次因长期劳累，1天前再次发作，未进行治疗，症状持续加重。体检：双肺满布弥漫性哮鸣音，心率92次／分，偶有早搏，无杂音。该患者给予足量特布他林和氨茶碱治疗一天，病情无好转，呼吸
某港的理论深度基准面与黄海平均海平面的高差为2．0m，港口地形图中标注的港口港池泥面高程为一14m，某施工单位需在港池内拖运沉箱，沉箱的最小稳定吃水为13m，沉箱拖运时的潮高为0．5m，富余水深取0．5m。问题：沉箱拖运是否可行?为什么?
海关在征收滞报金时，应向进出口货物的收发货人或代理人填发()。
上证成分股指数的样本股共有300只股票。()
2×20年12月15日，甲公司按面值购买了公允价值2000万元的债券，作为以公允价值计量且其变动计入其他综合收益的金融资产核算。该债券的合同期限为l0年，票面年利率为5％，实际利率同为5％。初始确认时，该公司确认该资产不是所购买或源生的已发生信用减值的资产
在旅游安全事故中，经济损失在1万元的构成轻微事故。()
什么是置信区间估计和预测区间估计?二者有何区别?
A、ThenumberofU.S.collegestudentsroseinthelastfewyears.B、PeoplearoundtheworldlikeKoreanTVseries.C、Childrenof

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级MS Office高级应用

NCRE全国计算机二级

支持子程序调用的数据结构是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。

设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

下列选项中,错误的一项是（）。

在关系数据厍中，用来表示实体间联系的是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

在标准ASCⅡ码表中，己知英文字母E的ASCⅡ码是01000101，英文字母B的ASCⅡ码是

58岁，女性，间歇无痛肉眼血尿2个月余，查体未发现异常。肾脏B超提示右肾中下极5cm低回声肿物，向肾外侧突出该患者在做静脉肾盂造影时最可能出现具有诊断意义的异常现象是

A．肺癌B．乳腺癌C．结肠癌D．皮肤癌E．四肢肉瘤可经椎旁静脉系统转移到骨的肿瘤是

海关在征收滞报金时，应向进出口货物的收发货人或代理人填发()。

上证成分股指数的样本股共有300只股票。()

在旅游安全事故中，经济损失在1万元的构成轻微事故。()

什么是置信区间估计和预测区间估计?二者有何区别?

A、ThenumberofU.S.collegestudentsroseinthelastfewyears.B、PeoplearoundtheworldlikeKoreanTVseries.C、Childrenof