首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-30
25
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/IbS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
由高中数学可知,对于连续函数f(x),若f(x1)与f(x2)值的符号相反,则在x1和x2之间必存在x0,使得f(x0)=0(该点称为"零点")。设有VB函数:PrivateFunctionf(xAsSingle)AsSingle可以返
在窗体上画一个名称为Command1的命令按钮,一个名称为Label1的标签,然后编写如下事件过程:PrivateSubCommand1_Click() s=0 Fori=1To15 x=2*i-1 IfxMod
设窗体上有1个垂直滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是()。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
下列有关通用对话框控件的说法中,正确的是
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Modulel.bas。两个窗体上分别只有一个名称为Commanl的命令按钮。Forml的代码如下:Form2的代码如下:Public
以下说法中正确的是
在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是()。
在考生文件夹下有一个工程文件sjt5.vbp,在该工程文件中已经定义了一个学生记录类型数据StudType。有三个标题分别为“学号”、“姓名”和“平均分”的标签;三个初始文本为空,用于接收学号、姓名和平均分的文本框Text1、Text2和Text3;一个用
随机试题
窗体有命令按钮Command1和文本框Text1,对应的事件代码如下:PfivateSubCommandl_Click()Fori=1To4x=3Forj=1T03Fork=1To2
【背景资料】某二级公路位于平原区,路基宽10m,采用沥青混凝土路面,其中K3+460~K3+550段位于水田路段。路堤填筑高度5~6m,填料为砂性土。该路段的软基处理方案如下图所示。工程开工前,在建设单位的主持下,由设计单位向施工单位交桩,设计单
某水利枢纽工程有混凝土重力坝、水电站等建筑物构成。施工单位与项目法人签订了其中某坝段的施工承包合同,部分合同条款如下:(1)合同总金额15000万元整;开工日期为2007年9月20日,总工期为26个月。(2)开工前项目法人向施工单位支付10%的工程预
根据《治安管理处罚法》的规定,下列关于调查的说法正确的是()
一般情况下,税收规范性文件执行时间是()。
班杜拉认为学习和表现是不同的,人们并不是把学到的每件事都表现出来,是否表现出来取决于()。
人气:粉丝
在债的关系中,()。
Achildwhohasoncebeenpleasedwithatalelikes,asarule,tohaveitretoldinidenticallythesamewords,butthisshould
Breakfastcanbe_______inyourroomfromseveno’clocktoten.
最新回复
(
0
)