首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-08-10
31
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/neHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
以下关于单选按钮和复选框的叙述中，正确的是
VisualBasic源程序的续行符为
有如下程序：PrivateSubForm_Click()DimSAsInteger,pAsIntegerP=1Fori=1To4Forj=1ToiS=S+jNextjP=p*SNextiPr
以下叙述中错误的是
现有语句：y=IIf(x>0，xMod3，0)设x=10，则y的值是
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5．txt中的所有记录读到数组a
(1)在名称为Ft)Filll，标题为“框架”的窗体上添加一个名称为Frame1，且标题为空的框架。框架内含有两个单选按钮，名称分别为Opt1和Opt2，其标题分别为“字体”、“人小”。注意：存盘时必须存放在考生文件夹下，工程文件名保存为sjt1
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
已知字符0的ASCII码为十六进制的30，现有程序如下：#include＜stdio.h＞main(){union{unsignedcharc;unsigned
随机试题
下列哪种抗蠕虫药提高机体免疫功能的作用较强：
女性，80岁。慢性咳嗽咳痰20余年，冬季加重。近5年活动后气促。1周前感冒后痰多，气促加剧。近2天嗜睡。血白细胞18．6×109／L，中性粒细胞占90％，动脉血气：pH7．29，PaCO280mmHg，PaO247mmHg，BE－3．5mmol／L。经
A．花椒B．丁香C．小茴香D．高良姜E．干姜能杀虫止痒，治疗虫积腹痛的药物是
下列有关企业破产法中的债权人会议，说法正确的是：
设z=z(x，y)是由方程xz一xy+ln(xyz)=0所确定的可微函数，则等于：11
在日本物业管理活动中,主要呈现的特点有()。
摩托快艇以速率v0行驶，它受到的摩擦阻力与速度的平方成正比，设比例系数为常数k，即可表示为F=-kv2。设快艇的质量为m，当快艇发动机关闭后，求：速度随时间的变化规律。
有人建议朱老师对违纪的学生进行罚款，朱老师拒绝了这一建议，这体现了朱老师()。
以下哪项不是数据流程阻中应包含的基本图素?
Althougheachbabyhasanindividualscheduleofdevelopment,generalpatternsofgrowthhavebeenobservedThreeperiodsofdev
最新回复
(
0
)
