首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-08-10
61
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/neHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序的功能是输出100以内所有素数:PrivateSubCommand1_Click()Forn=2To100isprime=True:k=2DoWhilek<=n/2And__________IfnModk=0The
设窗体上有一个Picturel图片框,要求在图片框中的指定位置(坐标为(500,300))输出“OK”,下面可以实现这一功能的事件过程是
下面关于命令按钮的叙述中错误的是
下列有关文件的叙述中,正确的是
设有语句Open"c:\Test.Dat"ForOutputAs#1则以下叙述中错误的是
假定有如下程序:PrivateSubForm_Click()Dima(4)AsInteger,b(4)AsIntegerFork=0To2a(k+1)=Val(InputBox("请输入一个整数:"))b(3-k
下面关于菜单的叙述中正确的是
请根据以下各小题的要求设计visualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称check1的复选框数组(Index属性从0开始),含三个复选框,其标题分别为“语文”、“数学”、“体育”,利用属性窗口设置适当的属性,使
用十六进制给存储器中的字节地址进行编号,若地址编号从0000到FFFF,则该存储器的容量为【 】KB。
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
随机试题
在卧式列管换热器中,用常压饱和蒸汽对空气进行加热(冷凝液在饱和温度下排出),饱和蒸汽应走(),蒸气流动方向()。
男性,41岁,患肝硬化5年。5天来畏寒发热,体温38℃左右,全腹痛,腹部明显膨隆,尿量550ml/日。若该患者于住院期间出现肝肾综合征,下列哪项不是其特征性改变
固体分散体制作最适宜的方法是脂质体制作最适宜的方法是
在凯恩斯学派的货币政策传导理论中,其传导机制的核心是()。
某学习者运用形象联想法进行记忆,他所运用的学习策略是()
己知三阶矩阵,E为三阶单位阵,则当常数λ为()时,齐次线性方程(λE-A)X=0有非零解.
直线L:绕z轴旋转而成的曲面为________.
数据模型是表示实体间联系的,网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时,关系模型是通过对【】进行运算实现的。
在E—R图中,用来表示实体联系的图形是()。
已知某汉字的区位码是1551,则其国标码是
最新回复
(
0
)