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

admin2015-12-09 105

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为；n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

诊断和改正程序中错误的工作通常称为______。
下列控件中可自动设置滚动条的是______。
为了在按下回车键时执行某个命令按钮的事件过程，需要把该命令按钮的一个属性设置为True，这个属性是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a，其中最后一项为n个。例如：a=5，n=4时，则Sn=5+55+555+5555。请在空白处填入适当的内容，将程序补充完整。PrivateSubCommand1_Click()Dima
在程序的每个空白处填写一条适当的语句，使程序完成相应的操作。程序实现的功能是：窗体上有文本框Text1和若干复选框，其中复选框Check1用于设置文本框Text1显示的文本是否加下划线。Check1的单击事件过程如下：PrivateSubCheckl
有下列二叉树，对此二叉树前序遍历的结果是()。
要从自定义对话框Form2中退出，可以在该对话框的“退出”按钮Chck事件过程中使用()语句。
Defsnga定义的变量a是______类型的变量。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

随机试题

在工资谈判过程中，工资水平存在上限和下限，共同决定实际工资水平的上限和下限的因素包括()。
税务局向工商企业征收税款时，货币执行价值尺度职能。()
医师将一位符合安乐死条件的患者，使用药物结束其痛苦的生命，称为
患者，女，58岁。可摘局部义齿戴入后疼痛2天。检查：可摘局部义齿修复，左颊前庭沟黏膜小溃疡。造成黏膜溃疡最可能的原因是
下列哪些是帕金森病的症状或体征?()
若该桥的弹性模量为E=3.35×10N/mm4，梁跨中横截面面积A=3.4m2，惯性矩I=1.5m4，试判定公路-Ⅱ级荷载的冲击系数μ与(　　)项数值最为接近。当桥上作用的活载是人群荷载，1号梁四分之一跨径处截面的弯矩最接近的数值是(　　)。
巷道贯通测量的几何要素包括()。
教育对文化的选择是直接选择。()
材料1据香港《南华早报》网站9月12日报道，到今年年底，禁止生产和销售一次性发泡塑料餐具、塑料吸管和塑料棉签的规定将开始生效。不可生物降解的塑料袋将从今年开始逐步禁用，到2025年在全国范围内禁用。酒店必须停止提供免费的一次性塑料制品，与此同时，
计算机执行程序所需的时间P，可用P=I×CPI×T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(58)来提高机器的速度。它的指令系统具有(59)的特点。指令控制部件的构建，(

最新回复(0)

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

二级VB

NCRE全国计算机二级

诊断和改正程序中错误的工作通常称为______。

下列控件中可自动设置滚动条的是______。

为了在按下回车键时执行某个命令按钮的事件过程，需要把该命令按钮的一个属性设置为True，这个属性是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a，其中最后一项为n个。例如：a=5，n=4时，则Sn=5+55+555+5555。请在空白处填入适当的内容，将程序补充完整。PrivateSubCommand1_Click()Dima

在程序的每个空白处填写一条适当的语句，使程序完成相应的操作。程序实现的功能是：窗体上有文本框Text1和若干复选框，其中复选框Check1用于设置文本框Text1显示的文本是否加下划线。Check1的单击事件过程如下：PrivateSubCheckl

有下列二叉树，对此二叉树前序遍历的结果是()。

要从自定义对话框Form2中退出，可以在该对话框的“退出”按钮Chck事件过程中使用()语句。

Defsnga定义的变量a是______类型的变量。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在工资谈判过程中，工资水平存在上限和下限，共同决定实际工资水平的上限和下限的因素包括()。

税务局向工商企业征收税款时，货币执行价值尺度职能。()

医师将一位符合安乐死条件的患者，使用药物结束其痛苦的生命，称为

患者，女，58岁。可摘局部义齿戴入后疼痛2天。检查：可摘局部义齿修复，左颊前庭沟黏膜小溃疡。造成黏膜溃疡最可能的原因是

下列哪些是帕金森病的症状或体征?()

若该桥的弹性模量为E=3.35×10N/mm4，梁跨中横截面面积A=3.4m2，惯性矩I=1.5m4，试判定公路-Ⅱ级荷载的冲击系数μ与( )项数值最为接近。当桥上作用的活载是人群荷载，1号梁四分之一跨径处截面的弯矩最接近的数值是( )。

巷道贯通测量的几何要素包括()。

教育对文化的选择是直接选择。()

若该桥的弹性模量为E=3.35×10N/mm4，梁跨中横截面面积A=3.4m2，惯性矩I=1.5m4，试判定公路-Ⅱ级荷载的冲击系数μ与(　　)项数值最为接近。当桥上作用的活载是人群荷载，1号梁四分之一跨径处截面的弯矩最接近的数值是(　　)。