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

admin2020-08-10 64

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text="程序设计"TeXtl．SetFocusEndSubPriv
窗体上有名称分别为Text1、Text2的文本框，名称为Commandl的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommandlClick()Text2．Text=UCas
下面定义窗体级变量a的语句中错误的是
设有如下语句：Dima，bAsIntegerc="VisualBasic"d=#7／20／2005#以下关于这段代码的叙述中，错误的是
产生100以内(不含100)2位随机整数的VisualBasic表达式是
在考生文件夹下有一个工程文件sjt5.vbp，在该工程文件中已经定义了一个学生记录类型数据StudType。（1）在考生文件夹下有一个工程文件sjt3.vbp，其功有三个标题分别为“学号”、“姓名”和“平均分”的标签；三个初始内容为空，用于接收学
(1)考生文件夹下有工程文件sjt3．vhp，控件及其属性见窗体文件。程序功能为：单击窗体，则先把数据集读入数组arr，再根据用户输入的值删除数组中对应的元素，并提示操作结果。删除元素分为三步完成：首先查找到要删除的元素，其次将其后续元素顺次前移
在名称为Form1、标题为“欢迎”的窗体上画1个名称为Label1的标签，其标题内容为“欢迎使用本系统”，标题文字字体和字号分别为“宋体”、“三号”，标签大小能根据标题内容自动调整，效果如图所示。程序执行时，窗体的最大化按钮不可用(如图所示)，请设置相应属
8．6787E+8写成普通的十进制数是()。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

随机试题

灌注桩成孔的控制深度与桩型有关，下列说法中，正确的有()。
下列降压药物中便秘发生率最高的药物是
硅沉着病的基本病理变化是
国有土地收益中的新增建设用地的土地有偿使用费，()上缴国家中央财政。
已知杆AB和杆CD的自重不计，且在C处光滑接触，若作用在杆AB上的力偶的矩为m1，则欲使系统保持平衡，作用在CD杆上的力偶矩m2，转向如图4－16所示，其矩的大小为()。
根据《关于股份有限公司境内上市外资股的规定》申请发行境内上市外资股的，发起人的出资总额不少于()元人民币。
货币经纪公司的服务对象是(　　)。
心理学源于()【西南大学2014】
有下列二叉树，对此二叉树前序遍历的结果为()。
ThetemperatureoftheSunisover5000degreesFahrenheitatthesurface,butitrisestoperhapsmorethan16milliondegrees

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text="程序设计"TeXtl．SetFocusEndSubPriv

窗体上有名称分别为Text1、Text2的文本框，名称为Commandl的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommandlClick()Text2．Text=UCas

下面定义窗体级变量a的语句中错误的是

设有如下语句：Dima，bAsIntegerc="VisualBasic"d=#7／20／2005#以下关于这段代码的叙述中，错误的是

产生100以内(不含100)2位随机整数的VisualBasic表达式是

8．6787E+8写成普通的十进制数是()。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

灌注桩成孔的控制深度与桩型有关，下列说法中，正确的有()。

下列降压药物中便秘发生率最高的药物是

硅沉着病的基本病理变化是

国有土地收益中的新增建设用地的土地有偿使用费，()上缴国家中央财政。

已知杆AB和杆CD的自重不计，且在C处光滑接触，若作用在杆AB上的力偶的矩为m1，则欲使系统保持平衡，作用在CD杆上的力偶矩m2，转向如图4－16所示，其矩的大小为()。

根据《关于股份有限公司境内上市外资股的规定》申请发行境内上市外资股的，发起人的出资总额不少于()元人民币。

货币经纪公司的服务对象是( )。

心理学源于()【西南大学2014】

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

ThetemperatureoftheSunisover5000degreesFahrenheitatthesurface,butitrisestoperhapsmorethan16milliondegrees

货币经纪公司的服务对象是(　　)。