首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2018-10-18
32
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/rGm0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于通用对话框CommonDialog1的叙述中，错误的是( )。
窗体的左右两端各有1条直线，名称分别为Line1、Line2；名称为Shape1的圆靠在左边的Line1直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停
以下能够设置控件焦点的方法是( )。
以下关于文件的叙述中，错误的是( )。
以下关于菜单的叙述中，错误的是( )。
设有如下通用过程：PublicFunctionf(xAsInteger) DimyAsInteger x＝20 y＝2 f＝x*yEndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是
设a＝2，b＝3，c＝4，d＝5，表达式Nota
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
清代负责寄递外务部与驻外使馆间的往来公文的秘书性机构是
下列代谢物经过一种酶催化后脱下的2H不能经过NADH呼吸链氧化的是()
我国会计上做为应收票据核算内容的票据有()。
首关消除主要发生在
金晶节能灯厂为劳动者常某提供专项培训费用，对其进行专业技术培训，与常某订立协议，约定服务期。以下说法中正确的有哪些选项?
社会政治结构或政治上层建筑的核心是()。
甲承包经营某国有企业内部招待所。由于招待所生意不好，甲找来乙协商，由甲负责提供场所和管理，乙负责物色卖淫女。乙找来6名女性后，甲随即安排这些女性从事卖淫活动，并抽取50％的嫖资作为“管理费”。甲、乙平分非法所得。公安机关接到举报后，拘留了甲和乙，同时抓获了
要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是( )。
有两个关系R、S如下，由关系R通过运算得到关系S，则所使用的运算为()。
Whatisthemainconcernoftalk?
最新回复
(
0
)
