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

admin2020-04-10 74

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

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

答案A

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引，第一个索引名为
设R和S是两个基本表，“RRIGHTJOINSONR．某列=S．某列”表示()。
使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。
假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。
在VisualFoxPro中，通过带选项卡的对话框快速创建或修改表单、复杂控件等的工具是()。
设x="123"，y=123，k="y"，表达式x+&k的值是()。
程序调试的任务是()。
在VisualFoxPro中，有如下程序，函数HF()返回值是()。*程序PRIVATEX，YSTORE"男"TOXY=LEN(X)+27IIF(Y
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
查询客户名称中有“网络”二字的客户信息的正确命令是

随机试题

患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是
下列因素可能与过期妊娠有关的因素是：
妊娠期间整个机体出现“血感不足，气易偏盛”的特点，其原因是()
人眼看一个目标要得到视觉印象，最短的注视时间为()s，这与照明的亮度有关。
在大型高等级建筑中，楼宇自动化系统的主要任务有()。
下列选项中，胶合板、细木工板宜采用()测定游离甲醛释放量。
实现抵押权的主要方式为()。
建设项目总造价就是项目总投资中的固定资产投资总额。我国对建设工程定价构成及工程建设各项费用的计算方法都有详细的规定。建筑单位采购与仓库保管费包括()。
灌县的西北是一派直达青海、新疆的大山脉。群山中汇聚而下的水向灌县的东南分流，直入岷江，春季常常成为山洪，泛滥成灾。山洪入岷江口的东北角上有石山挡住，阻塞大水向东流淌，使川中十余县缺乏灌溉。李冰是那时候这个地方的郡守，凭着超人的卓见，过人的胆量，居然想到将石
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引，第一个索引名为

设R和S是两个基本表，“RRIGHTJOINSONR．某列=S．某列”表示()。

使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。

假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。

在VisualFoxPro中，通过带选项卡的对话框快速创建或修改表单、复杂控件等的工具是()。

设x="123"，y=123，k="y"，表达式x+&k的值是()。

程序调试的任务是()。

在VisualFoxPro中，有如下程序，函数HF()返回值是()。*程序PRIVATEX，YSTORE"男"TOXY=LEN(X)+27IIF(Y

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

查询客户名称中有“网络”二字的客户信息的正确命令是

患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是

下列因素可能与过期妊娠有关的因素是：

妊娠期间整个机体出现“血感不足，气易偏盛”的特点，其原因是()

人眼看一个目标要得到视觉印象，最短的注视时间为()s，这与照明的亮度有关。

在大型高等级建筑中，楼宇自动化系统的主要任务有()。

下列选项中，胶合板、细木工板宜采用()测定游离甲醛释放量。

实现抵押权的主要方式为()。

建设项目总造价就是项目总投资中的固定资产投资总额。我国对建设工程定价构成及工程建设各项费用的计算方法都有详细的规定。建筑单位采购与仓库保管费包括()。

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()　