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

admin2022-10-24 46

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

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

答案C

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

　故本题答案为C选项。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
以下叙述中正确的是
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若S所指字符串的长度小于n，则
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入“edcba”，
程序调试的任务是()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

随机试题

为节省电能，室内一般照明不应采用下列哪种光源?
根据《水利水电建设工程验收规程》SL223—2008的有关规定，合同工程完工验收应具备的条件有()。
机械设备联轴器装配时，需要测量的项目有()。
背景某五星级酒店工程，建筑面积23000m2，地下2层，局部3层。基坑挖深-10m，采用的是1:3放坡大开挖，土钉护坡。底板施工阶段，正值雨季，现场通过合理降水、有效排水，施工质量得到了有效保证，没有出现滑坡和坍塌事故。问题在基坑开挖过程中
证券投资基金的营销渠道有直销和代销两类渠道。(　　)
有助于改善商业银行声誉风险管理的操作实践有()。
根据下表，完成问题。五省市国有企业的“资产”总和为()亿元。
在哈佛大学，前四大热门专业，第一是经济科学，第二是生物，第三是英语，第四是心理学。普林斯顿大学传统的五大专业是政治学、经济学、历史、英语和国际关系，46％的学生集中在这五大人文学科专业。美国的这些精英大学，培养的是未来的领袖，要把握大方向，其关注和训练当然
目前，农村社会养老保险实行的是按参保人身份证号码编号全国统一的实名个人账户，实行缴费确定型、以个人账户为主、缴费标准较低、可随人转移、适合农民特点的弹性社会养老保险制度。这一弹性社会养老保险制度已经在北京市大兴区、山西省等地进行试点，显示出很好的适应性和可
Alltheroomsonthesecondfloorhavenicely______carpets,whichareincludedinthepriceofthehouse.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

以下叙述中正确的是

下列叙述中正确的是()。

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667

程序调试的任务是()。

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

为节省电能，室内一般照明不应采用下列哪种光源?

根据《水利水电建设工程验收规程》SL223—2008的有关规定，合同工程完工验收应具备的条件有()。

机械设备联轴器装配时，需要测量的项目有()。

证券投资基金的营销渠道有直销和代销两类渠道。( )

有助于改善商业银行声誉风险管理的操作实践有()。

根据下表，完成问题。五省市国有企业的“资产”总和为()亿元。

Alltheroomsonthesecondfloorhavenicely______carpets,whichareincludedinthepriceofthehouse.

证券投资基金的营销渠道有直销和代销两类渠道。(　　)