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

admin2022-09-09 18

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

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

答案C

解析对于长度为n的线性表，最坏情况下查找或比较次数、时间复杂度如下表所示。

本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

(1)student是一个“学牛”表，其中包含学号(c8)、姓名(C8)、性别(c2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择boi’rows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报
(1)用SQL语句完成下列操作：检索“出亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单一请设计顶层表单form_menu，将菜单meuulin加入到该表单中，
(1)打开表单one，如图3-18所示，通过设置控件的相关属性，使得表单运行时的开始焦点在“打开”命令按钮，并且接下来的焦点的移动顺序是“关闭”和“退出”.(2)打开表单two，使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶
下面不属于软件测试实施步骤的是
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
以下关于空值(NULL值)叙述正确的是
算法的有穷性是指
设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。
以下选项中，Python机器学习方向的第三方库是

随机试题

以下关于建设节水型社会的农业节水目标表述正确的是()。
_丁程建设各阶段巾，()阶段是工程质量控制的关键。
影响工作满意度的因素不包括()。
主张回归自然，“复归”人的自然本性，认为一切顺其自然便是最好教育的是()。
西湖雨夜苏轼咏西湖名句：“水光潋滟晴方好，山色空濛雨亦奇”早已脍炙人口。古人所作西湖游记，写雨者亦殊多，然大半为雨朝；雨夕，鲜有写其雨夜者。一九五六年，我于西湖作三日游。一日下午突布云幔，满城皆暗，未几，雨脚东来，若轻纱，若薄雾，罩西子于帘幕之中。
ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______,homelessnesshasreachedsuchproportionsthatlo
在现行PC机中，采用DMA从源地址传输数据到目的地址时，需要执行的DMA总线周期是(　　　)。
ComputerCrimeI.IntroductionCurrentsituation:theincreaseinthenumberandtypesofcomputercrimeII.【T1】______
开支
ItcameassomethingofasurprisewhenDiana,PrincessofWales,madeatriptoAngolain1997,tosupporttheRedCross’scamp

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)student是一个“学牛”表，其中包含学号(c8)、姓名(C8)、性别(c2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的

(1)用SQL语句完成下列操作：检索“出亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单一请设计顶层表单form_menu，将菜单meuulin加入到该表单中，

下面不属于软件测试实施步骤的是

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

以下关于空值(NULL值)叙述正确的是

算法的有穷性是指

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。

以下选项中，Python机器学习方向的第三方库是

以下关于建设节水型社会的农业节水目标表述正确的是()。

_丁程建设各阶段巾，()阶段是工程质量控制的关键。

影响工作满意度的因素不包括()。

主张回归自然，“复归”人的自然本性，认为一切顺其自然便是最好教育的是()。

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______,homelessnesshasreachedsuchproportionsthatlo

在现行PC机中，采用DMA从源地址传输数据到目的地址时，需要执行的DMA总线周期是( )。

ComputerCrimeI.IntroductionCurrentsituation:theincreaseinthenumberandtypesofcomputercrimeII.【T1】______

开支

ItcameassomethingofasurprisewhenDiana,PrincessofWales,madeatriptoAngolain1997,tosupporttheRedCross’scamp

在现行PC机中，采用DMA从源地址传输数据到目的地址时，需要执行的DMA总线周期是(　　　)。