首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2022-10-24
57
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/LWkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是
关于数的表示的叙述中正确的是()。
下面关于位运算符的叙述，正确的是（）。
设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。结点类型的定义为：struetlink{doubledt；struetlink*next；}．{若指针P指向
对于一个正常运行的C程序，下列叙述中正确的是()。
计算机能直接执行的程序是()。
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
以下说法正确的是()。
下面排序算法中，平均排序速度最快的是()。
随机试题
下列各项费用中，()属于用资费用。
非计划性风险自留通常采用( )的损失支付方式。
“进口口岸”栏应填()。“项号”栏应填()。
下列经济行为中，属于以产权变动为评估目的的经济行为是()。
ETF与LOF在申购赎回机制上存在区别，主要表现在()。I．投资人用于申购赎回的标的不同Ⅱ．投资人办理申购赎回的场所不同Ⅲ．对投资人申购、赎回的规模限制不同Ⅳ．投资人适用的费率不同
资料：A公司正在研究其股利分配政策。目前该公司发行在外的普通股共100万股，净资产200万元，今年每股支付1元股利。预计未来3年的税后利润和需要追加的资本支出如下：假设公司目前没有借款并希望逐步增加负债的比重，但是资产负债率不能超过30％。筹资
某企业准备发行5年期企业债券，每半年付息一次，票面年利率8％，面值1000元，平价发行，以下关于该债券的说法中，不正确的是()。
教育过程中班主任如何做好后进生的教育转化工作?
设连接两点A(0，1)，B(1，0)的一条凸弧，P(x，y)为凸弧AB上的任意点(图6．5)．已知凸弧与弦AP之间的面积为x3，求此凸弧的方程．
Nearlytwo-thirdsofbusinessesintheUKwanttorecruitstaffwithforeignlanguageskills.Frenchisstillthemosthighlypr
最新回复
(
0
)
