首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-06-30
24
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/5cQp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于For…next语句的说法正确的是
下列不正确的语句是
从功能上讲，VisualBasic6.0有三种版本，下列不属于这三种版本的是
设在工程中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，
假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是
以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是
在显示字体对话框之前必须设置【】属性，否则，将发生字体不存在的错误。
设有整型变量s，取值范围为0～100，表示学生的成绩。有如下程序段：IfS>=90ThenLevel=“A”ElseIfs>=75ThellLevel=“B”ElseⅡs>=60ThenLevel=“C”ElseLevel=“D
(1)在窗体Forml上画一个名称为Textl的文本框和一个名称为Labell的标签，程序运行时，在文本框Textl中输入字符，文本框中的字符将值赋到Labell中。注意，本程序代码中不得使用任何变量。程序运行时的窗体界面如图50—l所示。注意：
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”
随机试题
有关破膜的处理，错误的是
A．心、肺B．心、肝C．肺、脾D．肺、肝E．肺、肾与呼吸运动关系最密切的是
女，2l岁。主诉自初中毕业后，越来越不能与陌生人接触，近1年来发展为见到熟人也害怕与之说话，且一说话就脸红，对于该患者首选的心理治疗方法是（）
[2009年第137题]七层及七层以上的住宅建筑无障碍入口平台宽度：
我国公路建设的资金来源有()。
《中华人民共和国英雄烈士保护法》规定，侵占、破坏、污损英雄烈士纪念设施的，由省级以上人民政府负责英雄烈士保护工作的部门责令改正。()
—WhynotmakeacalltoLindarightnow?—No,we’dbetternot.It’s2:00a.m.inLondon.Sheislikely______.
配偶权是()。
孔子儒教，不成为一项宗教，而是赋有极深厚的宗教情感与宗教精神。如耶教、佛教等，其教义都不牵涉到实际政治，但孔子儒教，则以治国平天下为其终极理想，故儒教鼓励人从政。又如耶教、佛教等，其信徒都超然在一般社会之上来从事其传教工作。但孔子儒教，其信徒都没人在一般社
A、Thatwillensurehersuccessinthespeechcontest.B、Thatwillearnheradditionalscoresintheexam.C、Thatwillconveyher
最新回复
(
0
)
