在最坏情况下，比较次数相同的是( )。

admin2021-03-16 40

问题在最坏情况下，比较次数相同的是( )。

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

答案A

解析冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n－1)／2，堆排序在最坏情况下比较次数为nlog₂n，希尔排序在最坏情况下需要比较的次数是n^r(1＜r＜2)。本题选择A选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。
在VisualFoxPro中，菜单程序文件的默认扩展名是（）。
下列数据结构中，属于非线性结构的是（）。
在考生目录下完成如下简单应用：（1）用SQL语句完成下列操作：列出所有赢利（现价大于买入价）的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。（2）使用一对多报表向导建立报表。要求：父表为stock_na
设有学生（学号，姓名，性别，出生日期）和选课（学号，课程号，成绩）两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为“101”课程的平均成绩，正确的SQL语句是（）。
下列叙述中正确的是（）。
打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：（1）为表单建立数据环境，并向数据环境中添加“学生表”。（2）表单启动后自动居中。（3）向该表单中添加一个标签、一个
在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“
在考生文件夹上，完成如下操作：1．打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

大选区
某孕妇，26岁。妊娠7个月，贫血，头昏，无力，纳差，Hb45g／L，RBC2．5×1012／L，血常规提示为小细胞低色素性贫血。其贫血是
对堆石坝过渡料进行颗分检查时，其颗分取样部位应为()。
最为活跃的利率期货品种主要有()。
甲公司为增值税一般纳税企业。2011年度，甲公司主营业务收入为2000万元，增值税销项税额为340万元；应收账款期初余额为100万元，期末余额为150万元；预收账款期初余额为50万元，期末余额为10万元。假定不考虑其他因素，甲公司2011年度现金流量表中“
()①重点领域改革深入推进②经济发展动力平稳转换③中国人民的方向感、获得感、公平感和自豪感进一步提升④中同在全球治理中的地位与作用日益凸显⑤党中央治国理政新理念、新思想、新战略的指引
加强社会治理制度建设，完善党委领导、政府负责、社会协同、公众参与、法制保障的社会治理体制，提高社会治理社会化、法治化、()、专业化水平。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
TheUKandU.S.are______jointplanstoattackIranamidgrowingtensionsintheMiddleEast.
Whatmessagedoesthespeakertrytoconveyinthispassage?

最新回复(0)

在最坏情况下，比较次数相同的是( )。

二级Python

NCRE全国计算机二级

设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。

在VisualFoxPro中，菜单程序文件的默认扩展名是（）。

下列数据结构中，属于非线性结构的是（）。

设有学生（学号，姓名，性别，出生日期）和选课（学号，课程号，成绩）两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为“101”课程的平均成绩，正确的SQL语句是（）。

下列叙述中正确的是（）。

在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

大选区

某孕妇，26岁。妊娠7个月，贫血，头昏，无力，纳差，Hb45g／L，RBC2．5×1012／L，血常规提示为小细胞低色素性贫血。其贫血是

对堆石坝过渡料进行颗分检查时，其颗分取样部位应为()。

最为活跃的利率期货品种主要有()。

()①重点领域改革深入推进②经济发展动力平稳转换③中国人民的方向感、获得感、公平感和自豪感进一步提升④中同在全球治理中的地位与作用日益凸显⑤党中央治国理政新理念、新思想、新战略的指引

加强社会治理制度建设，完善党委领导、政府负责、社会协同、公众参与、法制保障的社会治理体制，提高社会治理社会化、法治化、()、专业化水平。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

TheUKandU.S.are______jointplanstoattackIranamidgrowingtensionsintheMiddleEast.

Whatmessagedoesthespeakertrytoconveyinthispassage?