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

admin2021-03-16 58

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

选项 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全国计算机二级

相关试题推荐

软件详细设计生产的图如下：该图是（）
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将（）。
层次型、网状型和关系型数据库划分原则是（）。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是（
在查询设计器中，实现选择操作的选项卡是(）。
要清除顶层表单中调用的菜单文件，一般在表单的哪个事件中编写程序代码()。
下列选项中，不属于数据管理员(DBA)职责的是()。
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是
在命令按钮组中，决定命令按钮数目的属性是
(1)打开考生文件夹下的表单one(如图2—31所示)，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮的结果是在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date，年份函数是ye

随机试题

目前，证券投资基金的主流产品是()。
患者男性，63岁，颊癌术后7年，术后曾行颈部及颌下区放疗，剂量不详。3个月前行出现下颌牙龈溃疡，经久末愈且局部骨外露伴下颌区域针刺剧痛。
下列哪项不是印堂的主治病证
如图所示为110kV配电装置变压器间隔断面图(局部)，已知110kV系统为中性点有效接地系统，变压器为油浸式。请回答下列问题。若变电所有两台变压器，单台变压器的油量均超过1000kg，当同时设置储油坑及总事故油池(设置油水分离)，它们的容量应是下列
多方案报价法不适用于下列工程项目()。
为保证绩效考评的公正性，企业人力资源部门应当确立()两个保障系统。
绘制中华人民共和国简图，并标示出120°E、110°E、90°E三条经线和30°N、40°N、北回归线三条纬线。
科学发展观的本质和核心是坚持“科学技术是第一生产力”。()
Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.
A、Inarestaurant.B、Inalibrary.C、Inaclassroom.D、Onabus.A男士问女士这个位子有人吗，女士回答说应该没有，刚才有个人吃过午饭离开了。由此可知，对话可能发生在饭店里。

最新回复(0)

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

二级Python

NCRE全国计算机二级

软件详细设计生产的图如下：该图是（）

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将（）。

层次型、网状型和关系型数据库划分原则是（）。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是（

在查询设计器中，实现选择操作的选项卡是(）。

要清除顶层表单中调用的菜单文件，一般在表单的哪个事件中编写程序代码()。

下列选项中，不属于数据管理员(DBA)职责的是()。

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是

在命令按钮组中，决定命令按钮数目的属性是

目前，证券投资基金的主流产品是()。

患者男性，63岁，颊癌术后7年，术后曾行颈部及颌下区放疗，剂量不详。3个月前行出现下颌牙龈溃疡，经久末愈且局部骨外露伴下颌区域针刺剧痛。

下列哪项不是印堂的主治病证

多方案报价法不适用于下列工程项目()。

为保证绩效考评的公正性，企业人力资源部门应当确立()两个保障系统。

绘制中华人民共和国简图，并标示出120°E、110°E、90°E三条经线和30°N、40°N、北回归线三条纬线。

科学发展观的本质和核心是坚持“科学技术是第一生产力”。()

Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.

A、Inarestaurant.B、Inalibrary.C、Inaclassroom.D、Onabus.A男士问女士这个位子有人吗，女士回答说应该没有，刚才有个人吃过午饭离开了。由此可知，对话可能发生在饭店里。