首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-29
65
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n 。
转载请注明原文地址:https://kaotiyun.com/show/3PQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在VisualBasic中,实参传递给形参有两种方式,【】方式可以通过改变过程中的相应的参数来改变实参变量的值;而【】被调用过程中改变了这个形参的值,但对应的实参的值并不改变。
设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
下述关于数据库系统的叙述中正确的是
设有以下循环结构Do循环体LoopWhile<条件>则以下叙述中错误的是
一个工程中含有窗体Form1、Form2和标准模块Model1,如果在Form1中有语句PublicXAsInteger,在Model1中有语句PublicYAsInteger,则以下叙述中正确的是
设a="VisualBasic",下面使b="Basic"的语句是
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
通用对话框中打开“颜色对话框”的方法是()。
在窗体上画一个名称为“Command1”、标题为“计算”的命令按钮,再画7个标签,其中5个标签组成名称为Label1的控件数组;名称为Label2的标签用于显示计算结果,其Caption属性的初始值为空;标签Label3的标题为“计算结果”。运行程序时会自
5.【】是数据库设计的核心。
随机试题
若想成为因特网的合法用户,应向_________提出申请。
A.单侧或双侧的痛温觉丧失,而触觉及深感觉完整或相对正常,肌萎缩明显B.颈痛,活动受限,病情进行性加重,出现上运动神经元瘫C.上肢发麻,手部肌力下降,四肢软瘫D.颈肩痛沿颈神经根放射,咳嗽加重,握力减退E.头痛、头晕、耳鸣、猝倒,颈侧弯时头晕加重
女性,19岁。感觉牙齿咀嚼无力2年。检查:松动Ⅱ度,松动I度,牙龈轻度肿胀,菌斑少,袋深4~6mm。X线片示:牙槽骨明显吸收,而槽骨吸收为角状。该病最可能的诊断为
一张汇票的基本当事人有()。
邮寄物入境后,邮政部门应向检验检疫机构提供进境邮寄物清单,由检验检疫人员实施现场检疫。现场检疫时,对需拆验的邮寄物,由检验检疫人员和海关人员双方共同拆包。()
下面各组金融工具中,按职能划分搭配错误的是()。
对于未按标准交费的同志,要由其所在单位的领导进行批评教育,并责令其进行补交。
TelevisionpitchmenforproductslikePajamaJeansandlightedslippersoncetriedtogetviewerstoplacetheirordersbyphone
Although"namingrights"haveproliferatedinAmericanhighereducationforthepastseveraldecades,thephenomenonhasrecentl
WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon
最新回复
(
0
)