下列排序方法中，最坏情况下比较次数最少的是( )。

admin2020-04-10 71

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生目录下完成下列操作：（1）从数据库stock中移去表stock_fk（不是删除）。（2）将自由表stock_name添加到数据库中。（3）为表stock_s1建立一个主索引，索引名和索引表达式均为“股票代码”。（4）为stock_name表的
（1）在考生文件夹下建立如下图所示的表单文件form_three，表单名为forml。标签控件命名为Ln，文本框控件命名为Textn，命令按钮控件命名为Commands。表单运行时在文本框中输入职员号，单击“开始查询”命令按钮查询该职员所经手的订购单信息（
(1）用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_Temp表中。(2）在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到该表单中
在VisualFoxPro中，扩展名为mnx的文件是（）。
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是（）。
某系统总体结构图如下图所示：该系统总体结构图的深度是（）。
如果小客车和客车所有人两个表建立了“级联”参照完整性的删除规定，下列选项正确的是(）。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
(1)打开数据库“外汇”，通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件，将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件，为“文件”下的予菜单项“查找”设置
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

随机试题

句组
下列哪种心律失常有器质性心脏病的可能性最大
建筑工人不慎坠楼，腰剧痛，双下肢感觉运动障碍，二便功能障碍。现场搬运的正确方法
天津某土产公司向吉林某农产品公司购买价值20万元的优质大豆，吉林公司交货后，天津公司拒绝付款。为此，吉林公司向法院申请支付令请求天津公司支付货款。天津公司认为吉林公司用劣质大豆充当优质大豆，因此收到支付令后15日内，天津公司既未提出异议又未履行义务，而是向
内燃机负荷特性试验主要测取在不同负荷时的()。
下列选项中，不属于Internet基本功能的一项是()。
班主任的基本素质不包括()。
警察甲临时急需用钱，便找个体户乙借钱。乙同意借钱，但条件是要有物品质押。甲将公务用枪交给乙质押，乙借给甲5万元现金，借期1个月。随后乙手中的枪支被盗，盗窃枪支的人用此枪杀人。甲、乙的行为属于下列哪个选项?()
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的()。

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级Python

NCRE全国计算机二级

在考生目录下完成下列操作：（1）从数据库stock中移去表stock_fk（不是删除）。（2）将自由表stock_name添加到数据库中。（3）为表stock_s1建立一个主索引，索引名和索引表达式均为“股票代码”。（4）为stock_name表的

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

在VisualFoxPro中，扩展名为mnx的文件是（）。

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是（）。

某系统总体结构图如下图所示：该系统总体结构图的深度是（）。

如果小客车和客车所有人两个表建立了“级联”参照完整性的删除规定，下列选项正确的是(）。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

句组

下列哪种心律失常有器质性心脏病的可能性最大

建筑工人不慎坠楼，腰剧痛，双下肢感觉运动障碍，二便功能障碍。现场搬运的正确方法

内燃机负荷特性试验主要测取在不同负荷时的()。

下列选项中，不属于Internet基本功能的一项是()。

班主任的基本素质不包括()。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的()。