首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-30
31
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/WnHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.tx
假设用复制、粘贴的方法建立了一个命令按钮数组Commandl，以下对该数组的说法错误的是()。
有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNext
窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设a=10，b=5，c=1，执行语句Printa＞b＞c后，窗体上显示的是()。
在窗体上画一个名称为Command1的命令按钮，一个名称为Label1的标签，然后编写如下事件过程：PrivateSubCommand1_Click() s＝0 Fori＝1To15 x＝2*i－1 IfxMod
下面描述中不属于数据库系统特点的是
在VisualBasic中，表达式3*2＼5Mod3的值是()。
以下关于图片框控件的说法中，错误的是( )。
随机试题
A．光电效应B．康普顿效应C．光致核反应D．电子对效应E．核聚变效应在软组织中，60钻射线相对深部X射线(HVL=1mmCu)的吸收剂量较高，是因为
某妇女，50岁，6个月前开始月经紊乱，并且出现潮热潮红，易于激动，推测她目前处在其生命中的
关于仲裁的下列说法中，错误的是：()
金属非金属矿山涌水量大的矿井，每个水仓的容积，应能容纳（）h井下正常涌水量。
上市公司向不特定对象公开募集股份的行为，也是常用的增资方式的是()。
证券公司应当加强对业务执行部门融资融券业务活动的控制，禁止业务执行部门未经总部批准向客户融资、融券，禁止业务执行部门自行决定签约、开户、授信、保证金收取等应当由总部决定的事项。( )
小班幼儿操作墙面的高度以______为宜()
甲欲杀乙，将乙打昏后又后悔，见乙未死就马上将其送医就诊，终于使乙脱离生命危险。甲的行为属于()。
张伯伯购买一桶农药倒入甲、乙两个药桶中，但都未装满。若把甲桶农药倒入乙桶中，乙桶装满后。甲桶还余5升；若把乙桶农药全部倒入甲桶中，甲桶还能再装10升。已知甲桶容量是乙桶容量的1．5倍，那么张伯伯购买回来的农药有多少升?
在Windows文件系统中，(37)属于不合法的文件名。
最新回复
(
0
)
