首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2018-09-19
44
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/kIFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp。在窗体文件中已经给出了全部控件及部分程序。程序运行时,在文本框Text1中输入一个大于2的偶数,并单击“分解为”命令按钮,则可以将该偶数分解为两个素数之和,且要求其中一个素数是所能够分解出的最小的素数(一个偶数
在设计阶段,属性窗口的内容是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
现有如下一段程序:PrivateSubCommand1_Click() x=UCase(InputBox("输入:")) SelectCasex Case"A"To"C" Print"考核通过!"
(1)在考生目录下有一个工程文件sjt3.vbp,窗体文件中已给出所有控件和部分程序,如图所示。要求:①利用属性窗口设置适当的属性,使text1、text2中数据右对齐。②请编写适当的程序完成以下功能:在Text1中输入40
在窗体上画一个名称为CommonDialog1的通用对话框,以下语句中正确的是
以下关于变量作用域的叙述中错误的是( )。
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是
为了用形状控件画出不同的图形,应设置的属性是
对于滚动条控件,下列说法正确的是
随机试题
谈判各方较为友好的谈判应采用的让步方式是()
A、对组胺H1和H2受体均有作用B、用于治疗消化性溃疡C、用于治疗晕动症D、用于治疗真菌病E、用于治疗滴虫病苯海拉明
吕某,男,57岁,患慢性肝炎5年,近日腹大胀急,按之如囊裹水,右胁胀痛,食少,便溏,双下肢水肿,神困倦怠,怯寒懒动,舌苔白腻,脉缓。其选方是
第一台CT是哪一年研制成功的
石膏绷带包扎的描述错误的是
患者胸痛、咳嗽,低烧20余天,诊断为肺结核而住进传染病区,应执行
关于胎儿的继承权,说法正确的是()。
根据《企业所得税法》的规定,下列不属于企业所得税的纳税人的是()。
班级授课制
Childrenareinneedofadoptionbecausesomebirthparentsareunableorunavailabletoprovideadequatelyfortheneedsofthe
最新回复
(
0
)