首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2022-05-04
34
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://jikaoti.com/ti/g7U0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。
软件测试的目的是
下列叙述中，正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
以下关于计算机病毒的说法，不正确的是
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()
下列各选项中，不属于序言性注释的是
用“综合业务数字网”(又称“一线通”)接人因特网的优点是上网通话两不误，它的英文缩写是()。
随机试题
患儿，男，10岁。平时发育营养正常，人工喂养。3天来腹泻，大便20余次/日，蛋花样大便，伴低热，偶有呕吐，1天来尿少，6小时来无尿。查体：精神萎靡，口干，眼窝及前囟凹陷，皮肤弹性差，四肢凉，BP64/40mmHg，血钠134mmol/L。该患儿脱水的性
建设工程项目投资包括( )。
某失物招领处将一块已经超过招领期限的手表以拍卖方式卖给甲，乙盗得该表并赠与丙，丙将该表丢失，被人拾起又送到招领处。经查，该手表原为丁所有，该表的所有权属于()。
直线型组织结构的特点是()。
导游人员所起的承上启下的纽带作用指的是导游人员将()。
商场里出售的散装大米是()。
笔试：场地驾驶考试：机动车驾驶证
Hewasattendingameeting,______cometoyourbirthdaypartythen.
设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。
A—costpriceF—salepriceB—factorypriceG—wholesalepriceC—netpriceH—retailpriceD—pricefreeonboardI—fixedpriceE—pur
最新回复
(
0
)
