首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2018-06-20
68
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/iYGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
现有如下语句：x=IIf(a＞50，Int(a＼3)，aMod2)当a=52时，x的值是
下面控件中，没有Caption属性的是
设有如下程序：PrivateSubsV(ByValmAsInteger,nAsInteger)m=m*2：n=n-5：Printm；nEndSubPrivateSubFormClic
如果把命令按钮的Cancel属性设置为True，则程序运行后
PrintRight(”VBProgramming”，2)语句的输出结果是
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为”口令”和”允许次数”；一个命令按钮Cl，标题为”确定”；两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时，显示”*”)，无初始内容；Text
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称为Textl、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为”取数”、”排序”、”存盘”。”取数”按钮的功能是把考生目录下的in5．dat文件中的5
下列关于二叉树的叙述中，正确的是()。
支持子程序调用的数据结构是( )。
随机试题
维持胸内负压的必要条件是()。
乳头鲜红色血性溢液多见于
股票票面上标明的金额，是股票的()。
给定资料1．2010年5月17日，江苏省睢宁县公布了一份特殊的评选结果——“上年度会议讲话和会议形态评选结果”。整个评选活动最终评出20篇“优秀讲话稿(发言稿)”、5篇“较差讲话稿(发言稿)”、10个“优秀会议形态”、5个“较差会议形态
文书部门立好的案卷，必须逐年移交给档案室集中保管，称为“归档”，有归档范围和要求，但没有归档期限。()
简述桑代克的学习理论。
2
60thAnniversaryCeremonyinMoscow1.WiththousandsofsoldiersandwarveteransparadingacrossMoscow’sRedSquareandf
ThepoliticalcrisisinUkraine,whereoppositionprotestersareburningcampfiresandsettinguptentsinthecenterofKiev,i
A、GotoParisagain.B、LiveinParis.C、Gosomewhereelse.D、Difficulttosay.C综合推断题，男士说明年应该做点儿别的，由此可知，男士明年会去别的地方，故选C
最新回复
(
0
)
