首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-30
29
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/WnHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个列表框,名称为List1,然后编写如下事件过程:PrivateSubForm_Load()Fori=1To6List1.AddItemiNextiFori=1To3
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是()。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
以下声明数组和给数组赋值的语句中,正确的是()。
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是()。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
以下表达式与Int(3.5)的值相同的是
窗体上有一个名称为Cb1的组合框,程序运行后,为了输出选中的列表项,应使用的语句是()。
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
以下说法中正确的是
产生100以内(不含100)2位随机整数的VisualBasic表达式是
随机试题
20世纪90年代后期,我国的改革开放和现代化建设事业经受了一系列严峻考验,其中有
下列关于鼻出血的护理,哪项不妥
患者,女,35岁,车祸伤致左侧髋臼骨折,经手术切开复位螺钉固定,单髋“人”字石膏固定2个月,拆除石膏后才开始康复治疗。此时病人可能出现的情况以下哪项是错误的
哮喘未发之时,常怯寒自汗,容易感冒,发作前每有鼻塞流涕,其治法是哮喘发作,喘息喉鸣,痰多白沫,形寒无汗,四肢不温,面色晦滞带青,其治法是
症见身倦乏力,少气自汗,腹痛拒按,舌暗且有瘀斑为
光镜下见子宫颈黏膜上皮全层异型增生并延伸到腺体,病理性核分裂象多见,但病变尚未突破基底膜,应诊断为
苦杏仁苷具有止咳祛痰作用,是因其分解后,可产生()
关于生物硝化反硝化过程说法错误的是()。
领导给你安排了很多任务,要求你在一周内完成,但是你无法完成,你会怎么跟领导说?请现场模拟。
根据下列材料回答问题。2003年至2011年,全社会固定资产投资的平均增长率为()。
最新回复
(
0
)