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

admin2020-04-10 32

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

选项 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表的
在VisualFoxPro中，一条SQL语句可以分多行写。下面说法正确的是(）。
在VisualFoxPro中建立一个新项目的命令是(）。
打开考生文件夹下的DB数据库，完成如下简单应用：（1）编写一个名为FOUR．PRG的程序，根据表TABA中所有记录的a，b，c三个字段的值，计算各记录的一元二次方程的两个根x1和x2，并将两个根x1和x2写到对应的字段x1和x2中，如果无实数解，在not
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是（）。
在软件开发中，需求分析阶段产生的主要文档是（）。
在考生文件夹下，完成如下操作：（1）打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份（提示：通过设置文本框的Value属性实现，系统日期函数是dat
某系统总体结构图如下图所示：该系统总体结构图的深度是（）。
有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D下面能够成功向该表插入一条记录的SQL语句是(）。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

随机试题

25岁初产妇，产钳助娩一3500g女婴，现产后1小时，在产房观察。目前恰当的处理是
患者，女，38岁。咀嚼时面部肌肉疼痛，情绪易激动，左上肢血压160/90mmHg(21．3/12kPa)，右上肢血压120/80mmHg(16/10．7kPa)，胸背部、肾区未闻及血管杂音，视力下降，眼底可见血管扩张及小血管瘤形成。治疗应首选
上行性感染的肾盂肾炎病变最轻的部位是
钢材、钢铸件的()等应符合国家产品标准和设计要求。
企业在选择将生产费用在完工产品与在产品之间进行分配的方法时，可供考虑的因素有()。
“坐地日行八万里，巡天遥看一千河”的著名诗句所蕴涵的哲理是()。
服装厂生产了6000件男女服装，男士皮衣数量占男衣的12.5%，女士皮衣占女衣的25%，男女皮衣数之和占这批服装的1/5，则这批服装中有男士皮衣多少件?
上海前和律师事务所商建刚律师表示，网友对其在网站上发表的帖子具有著作权，如果其在帖子中注明“不得转载”，则其他单位或网站不得对此进行转载，否则视为侵权。如果帖子中没有相关声明，依据有关规定，其他单位或网站可以进行转载，但必须支付稿酬，否则也将视为侵权。
“杜威学校”即杜威于1896年创设的()
下列程序的功能是：找出所有100以内(含100)满足I，I+4，I+10都是素数的整数I(1+10也是在100以内)的个数cnt，以及这些I之和sum。请编制函数countValue()实现程序要求，最后调用函数writeDAT()把结果cnt和sum输出

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

在VisualFoxPro中，一条SQL语句可以分多行写。下面说法正确的是(）。

在VisualFoxPro中建立一个新项目的命令是(）。

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

在软件开发中，需求分析阶段产生的主要文档是（）。

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

有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D下面能够成功向该表插入一条记录的SQL语句是(）。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

25岁初产妇，产钳助娩一3500g女婴，现产后1小时，在产房观察。目前恰当的处理是

患者，女，38岁。咀嚼时面部肌肉疼痛，情绪易激动，左上肢血压160/90mmHg(21．3/12kPa)，右上肢血压120/80mmHg(16/10．7kPa)，胸背部、肾区未闻及血管杂音，视力下降，眼底可见血管扩张及小血管瘤形成。治疗应首选

上行性感染的肾盂肾炎病变最轻的部位是

钢材、钢铸件的()等应符合国家产品标准和设计要求。

企业在选择将生产费用在完工产品与在产品之间进行分配的方法时，可供考虑的因素有()。

“坐地日行八万里，巡天遥看一千河”的著名诗句所蕴涵的哲理是()。

服装厂生产了6000件男女服装，男士皮衣数量占男衣的12.5%，女士皮衣占女衣的25%，男女皮衣数之和占这批服装的1/5，则这批服装中有男士皮衣多少件?

“杜威学校”即杜威于1896年创设的()

下列程序的功能是：找出所有100以内(含100)满足I，I+4，I+10都是素数的整数I(1+10也是在100以内)的个数cnt，以及这些I之和sum。请编制函数countValue()实现程序要求，最后调用函数writeDAT()把结果cnt和sum输出