首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-07-22
35
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/OtHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
能够将组合框Combo1中最后一个数据项删除的语句为( )。
下列数据结构中,属于非线性结构的是( )。
下列叙述中正确的是( )。
以下叙述中错误的是
下列工具中,不属于结构化分析的常用工具的是()。
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
以下合法的VB变量名是( )。
下列工具中,不属于结构化分析的常用工具的是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
确保妊娠合并心脏病患者安全时。采取下列哪项措施是错误的
对新生儿肺透明膜病患者进行气管内滴入表面活性物质时不正确的护理措施是
关于累犯,下列哪一判断是正确的?(2010年卷二8题)
依法必须进行招标的项目,招标人应当从确定中标人之日起()日内,向有关行政监督部门提交招投标情况的书面报告。
企业当年可供分配的利润等于当年的净利润加上以前年度未分配的利润,在()等之后,才能向投资者分配。
握肩膀和握胳膊时,实际上是进入了接受者的密切区域,只有在感情极为密切与融洽的人之间才受欢迎。()
在Word中绘制如图5-19所示的电路原理图,按题目的要求完成排版后,用Word的保存功能直接存盘。[要求]1.绘制的电路原理图样式、线条形状、箭头头形状与所给图示一致。2.各图形边框线条粗细设置为1磅,各箭头线粗细设置为0
与十进制数254等值的二进制数是
影响深远
HowaPoor,AbandonedParisianBoyBecameaTopChef[A]ThebusystreetsinPariswereunevenandcakedinthickmud,butthere
最新回复
(
0
)