首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-18
37
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/yxFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
结构化程序设计的基本原则不包括( )。
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称,则以下属性设置语句中,运行时不会出错的是
为了把命令按钮设置为图形格式,其Style属性值应为
以下可以判断是否在文本框(名称为Text1)内按下了回车键的事件过程是
将窗体的KeyPreview属性设为True,然后编写如下程序:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
以下不合法的VB变量名是
若已把一个命令按钮的Default属性设置为True,则下面可导致按钮的Click事件过程被调用的操作是( )。
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为( )。
如果在VisualBasic集成环境中没有打开属性窗口,下列可以打开属性窗口的操作是( )。
随机试题
关于子宫脱垂,下列哪项是正确的()
依据《生产经营单位安全培训规定》,生产经营单位除主要负责人、安全生产管理人员、特种作业人员以外的从业人员的安全培训工作,由()组织实施。
下列关于计价错误的处理及责任承担的说法错误的是()。
下列说法中,正确的是()。
以下给出的是某国某年简化的国际收支平衡表,概括了该国该年主要国际收支项目的收支情况。(单位:亿美元)该国国际收支的总体状况是()。
民间非营利组织应当采用权责发生制作为会计核算基础。()
下列关于无形资产的表述中,正确的有()。
中国在对资本主义工商业实行社会主义改造的过程中,在利润分配上采取的政策是()
选取“产品投诉情况表”的“产品名称”列和“所占比例”列的单元格内容(不包括“总计”行),建立“分离型三维饼图”,数据标志为“百分比”,图表标题为“产品投诉量情况图”,插入到表的A8:E18单元格区域内。
WhatiswrongwithLosAngelesLakersstarShaquilleO’Neal?
最新回复
(
0
)