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

admin2016-08-23 47

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

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

答案D

解析对长度为n的线性表，下表为常用排序算法最坏情况下的比较次数。

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为“d₁=n/2，d_i+1=d_i/2”，在最坏情况下，希尔排序所需要的比较次数为O(n^1．5)。由表格可知冒泡排序与快速排序比较次数相同，D选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
数据库系统的核心是
删除表S中字段C的SQL命令是
从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为SVG的查询，查询每个"女"同学的学号(来自STUDENT表)、姓名、课程名、成绩和任课教师(来自Teacher表的教师名)，查询结果按学号升序排序并输出到表ONE
在考生文件夹下有表单文件formone.scx，其中包含一个文本框和一个命令按钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将表单的标题修改为"表单操作"，命令按钮的标题修改为"显示"。(2)设置文本框的初始值为数值0、宽度设置为60。
(1)改错题student是一个"学生"表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生目录下的modi1.prg程序文件的功能是显示输出所有政治面目为"群众"的"男"生的姓名和班级，每行输出一个学生的信息
在考生文件夹下完成如下操作：(1)建立数据库orders_manage，并将自由表employee和orders添加到新建的数据库中；(2)建立必要的索引，并建立表employee和表orders之间的永久联系；(3)建立项目"职工订单管理"并把新建
在以下关于“查询”的叙述中，正确的是()。
在VisualFoxPro，下列选项卡属于项目管理器的是()。

随机试题

患儿，男，4岁。咳嗽、咳痰1周，伴发热，胸痛，体温38．2℃，双肺散在干、湿哕音，WBC8．5×109／L，N75％，胸片示左下肺斑片状阴影。痰培养2～3周，有“荷包蛋”状菌落生长。该病原体最有可能是
全身最大的淋巴管是
根据《建筑基坑支护技术规程》(JGJ120一2012)有关规定，关于悬臂式支护桩嵌固深度的计算和设计，下列哪些选项是正确的?()
某公路施工项目部在施工前进行了施工组织设计，其中需要确定施工的组织形式.上级公司要求采用的组织形式能体现下列特点：项目经理权力集中，干预少决策及时指挥灵便。各专业人才集中在现场办公，专业技术人员在项目施工中协同工作，可以取长补短，有利于培养一专多能的人才并
(2017年真题)同学们学习一段舞蹈动作，刚开始进步很快，但一段时间后进步不明显，甚至停滞不前。这在技能练习上称为()。
Intheidealizedversionofhowscienceisdone，factsabouttheworldarewaitingtobeobservedandcollectedbyobjectiverese
察哈尔民众抗日同盟军的总司令是()
安倍晋三
[*]
A、inB、atC、withD、onCgetalongwith是固定用法。故正确的答案为C。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

数据库系统的核心是

删除表S中字段C的SQL命令是

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是

(1)改错题student是一个"学生"表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生目录下的modi1.prg程序文件的功能是显示输出所有政治面目为"群众"的"男"生的姓名和班级，每行输出一个学生的信息

在考生文件夹下完成如下操作：(1)建立数据库orders_manage，并将自由表employee和orders添加到新建的数据库中；(2)建立必要的索引，并建立表employee和表orders之间的永久联系；(3)建立项目"职工订单管理"并把新建

在以下关于“查询”的叙述中，正确的是()。

在VisualFoxPro，下列选项卡属于项目管理器的是()。

患儿，男，4岁。咳嗽、咳痰1周，伴发热，胸痛，体温38．2℃，双肺散在干、湿哕音，WBC8．5×109／L，N75％，胸片示左下肺斑片状阴影。痰培养2～3周，有“荷包蛋”状菌落生长。该病原体最有可能是

全身最大的淋巴管是

根据《建筑基坑支护技术规程》(JGJ120一2012)有关规定，关于悬臂式支护桩嵌固深度的计算和设计，下列哪些选项是正确的?()

(2017年真题)同学们学习一段舞蹈动作，刚开始进步很快，但一段时间后进步不明显，甚至停滞不前。这在技能练习上称为()。

Intheidealizedversionofhowscienceisdone，factsabouttheworldarewaitingtobeobservedandcollectedbyobjectiverese

察哈尔民众抗日同盟军的总司令是()

安倍晋三

[*]

A、inB、atC、withD、onCgetalongwith是固定用法。故正确的答案为C。