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

admin2015-08-28 32

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/4eJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮Command1，然后编写如下程序：PrivateSubCommand1_Click()Dimarr()AsIntegerReDimarr(3)Fori=0To3arr(i)=iNextix=Input
下面程序的功能是找出给定的12个数中最大的一个数，然后输出这个数以及它在原来12个数中的位置。请在下划线处填入适当的内容，将程序补充完整。OptionBase1PrivateSubForm_Click0Dimx
执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量strInput的内容是______。atrInput=InputBox("请输入字符串","字符串对话框","字符串")
当我们输入代码时，VisualBasic可以自动检测______错误。
在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为“宋体”和“黑体”；一个复选框，名称为Check1，标题为“粗体”；一个文本框，名称为Text1，Text属性为“改变文字字体”。要求程序运行时，“宋体”单选按钮和“粗体”复选框被
在软件结构化设计中，好的软件结构设计应该力求做到______。
下列关于MDI子窗体在运行时特性的叙述错误的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

随机试题

Whenyouopenyourelectronicmail,youmayfindinformationabouthowtobuymedicine,cheapairlinetickets,books,computerp
目前不提倡的骨关节病手术方式为
邓小平曾告诫我们“”谈到人格，但不要忘记还有一个国格”接下来他指出，特别像我们这样第三世界的发展中国家，没有“国格”，不珍惜自己民族的独立，国家是立不起来的。邓小平这里的“国格”指的是()
(2008年)将pH=2的HCl溶液和pH=13的NaOH溶液等体积混合后，溶液的pH值为()。
旅游合同的其他形式是指()。
教育心理学的研究原则主要有()
根据下面材料回答下列题。2012年上半年，全国共完成跨省区电能交易电量3152．42亿千瓦时，同比增长7．53％，其中跨区交易电量完成1392．26亿千瓦时，同比增长15．18％，跨省交易电量完成1760．16亿千瓦时，同比增长2．14％。跨境(
()对于李世民相当于张飞对于()
考虑在一个虚拟页式存储管理的系统中，在地址变换过程中，进程状态可能发生的变化有()。Ⅰ．进程被撤销Ⅱ．进程变为阻塞
Whenwillthesportsmeetingbegin?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮Command1，然后编写如下程序：PrivateSubCommand1_Click()Dimarr()AsIntegerReDimarr(3)Fori=0To3arr(i)=iNextix=Input

下面程序的功能是找出给定的12个数中最大的一个数，然后输出这个数以及它在原来12个数中的位置。请在下划线处填入适当的内容，将程序补充完整。OptionBase1PrivateSubForm_Click0Dimx

执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量strInput的内容是______。atrInput=InputBox("请输入字符串","字符串对话框","字符串")

当我们输入代码时，VisualBasic可以自动检测______错误。

在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(

在软件结构化设计中，好的软件结构设计应该力求做到______。

下列关于MDI子窗体在运行时特性的叙述错误的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

Whenyouopenyourelectronicmail,youmayfindinformationabouthowtobuymedicine,cheapairlinetickets,books,computerp

目前不提倡的骨关节病手术方式为

邓小平曾告诫我们“”谈到人格，但不要忘记还有一个国格”接下来他指出，特别像我们这样第三世界的发展中国家，没有“国格”，不珍惜自己民族的独立，国家是立不起来的。邓小平这里的“国格”指的是()

(2008年)将pH=2的HCl溶液和pH=13的NaOH溶液等体积混合后，溶液的pH值为()。

旅游合同的其他形式是指()。

教育心理学的研究原则主要有()

()对于李世民相当于张飞对于()

考虑在一个虚拟页式存储管理的系统中，在地址变换过程中，进程状态可能发生的变化有()。Ⅰ．进程被撤销Ⅱ．进程变为阻塞

Whenwillthesportsmeetingbegin?

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