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

admin2020-08-10 37

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列有关文件的叙述中，正确的是
若变量P的值为-3，则-P^2的值是()。
设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1，及下面的事件过程：PrivateSubForm_Load()PrivateSubCommand1_Click()HScroll1．Min=
设窗体上有1个名称为HScroll1的水平滚动条，其Max、Min属性分别设置为100、1；有2个名称分别为Option1、Option2的单选按钮，其标题分别为“30”、“50”；还有下面程序代码：PrivateSubOption1_Click()
下列关于控件数组的叙述中，正确的是()。
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>ba=a-bWendfun=aEndFunction在调试时发现函数是错
在考生文件夹中有一个工程文件sjt5．vbp。该程序的功能是从in5．txt文件中读入40个数据，统计这些数据中素数的个数，并找出所有素数中最小的素数(判断素数的函数已给出)。最后将查找和统计的结果分别显示在标签Label4和Label3中(窗体外观如图所
在考生文件夹下有一个工程文件sjt5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，运行时显示“启动”窗体，单击其上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(最多10个)放在全局变量n中(均已在标准模块中
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个二级下拉菜单(菜单项见表3—2)，运行时的窗体如图3—98所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1．vbp，窗
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

假性神经递质引起肝性脑病的机制是
44岁妇女，G1P1有高血压、冠心病、糖尿病病史，一年来月经失调，10一15天／20—60天。经量时多时少，最近检查子宫饱满经产大，质地中等B超提示子宫经产大，内膜厚度1．8cm。双附件正常。该病例的诊断和处理以下哪项不恰当
取得麻醉药品和第一类精神药品处方调剂资格的药师的资格只限于
患者，女，35岁。诊断为系统性红斑狼疮，经住院治疗后症状基本缓解。下列对该患者的健康指导，不正确的是
普通混凝土路面横向缩缝宜(　　)布置。
来自黄热疫区的飞机，机长或其授权代理人须主动出示有效的()。
2013年甲企业拥有房产14栋，原值共计13500万元，具体使用情况如下：(1)3栋在2012年底已经被有关部门认定为危险房屋，2013年4月1日起停止使用，房产原值共计2000万元。(2)8栋用于生产经营活动，房产原值共计10000万元。(3)
下列四大菜系中，发源于珠江流域的是()。
公安机关要依法坚决打击、制裁那些扰乱、破坏()的违法犯罪行为。
已知3阶矩阵A与3维列向量α，若α，Aα，A2α线性无关，且A3α=3Aα－2A2α，试求矩阵A的特征值与特征向量．

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列有关文件的叙述中，正确的是

若变量P的值为-3，则-P^2的值是()。

设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1，及下面的事件过程：PrivateSubForm_Load()PrivateSubCommand1_Click()HScroll1．Min=

设窗体上有1个名称为HScroll1的水平滚动条，其Max、Min属性分别设置为100、1；有2个名称分别为Option1、Option2的单选按钮，其标题分别为“30”、“50”；还有下面程序代码：PrivateSubOption1_Click()

下列关于控件数组的叙述中，正确的是()。

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>ba=a-bWendfun=aEndFunction在调试时发现函数是错

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

假性神经递质引起肝性脑病的机制是

44岁妇女，G1P1有高血压、冠心病、糖尿病病史，一年来月经失调，10一15天／20—60天。经量时多时少，最近检查子宫饱满经产大，质地中等B超提示子宫经产大，内膜厚度1．8cm。双附件正常。该病例的诊断和处理以下哪项不恰当

取得麻醉药品和第一类精神药品处方调剂资格的药师的资格只限于

患者，女，35岁。诊断为系统性红斑狼疮，经住院治疗后症状基本缓解。下列对该患者的健康指导，不正确的是

普通混凝土路面横向缩缝宜( )布置。

来自黄热疫区的飞机，机长或其授权代理人须主动出示有效的()。

2013年甲企业拥有房产14栋，原值共计13500万元，具体使用情况如下：(1)3栋在2012年底已经被有关部门认定为危险房屋，2013年4月1日起停止使用，房产原值共计2000万元。(2)8栋用于生产经营活动，房产原值共计10000万元。(3)

下列四大菜系中，发源于珠江流域的是()。

公安机关要依法坚决打击、制裁那些扰乱、破坏()的违法犯罪行为。

已知3阶矩阵A与3维列向量α，若α，Aα，A2α线性无关，且A3α=3Aα－2A2α，试求矩阵A的特征值与特征向量．

普通混凝土路面横向缩缝宜(　　)布置。