首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-06-21
61
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为o(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/kTGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在KeyDown和KeyUp事件过程中,当参数Shift的值为十进制数1,2,4时,分别代表Shift、【】、【】键。
为了使用窗体输出,使Print方法在Form_Load事件中起作用,必须设置窗体的()属性。
在数据流图(DFD)中,带有名字的箭头表示______。
下列数据库技术的术语与关系模型的术语的对应关系中正确的是______。
设有下列二叉树:对此二叉树后序遍历的结果为
以下叙述不正确的是______。
向顺序文件Temp.txt中写入1,2,3这3个数。在程序中加入以下语句的哪一项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt",OutputAs#1Fori=0To3Next
线性表进行二分法检索,其前提条件是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
虚拟存储器采用的页面调度算法是“先进先出”(FIFO)算法。()
在生态学分支学科中,按组织层次分类,生态学可分为()①个体生态学②种群生态学③群落生态学④生态系统生态学⑤景观生态学⑥全球生态学⑦区域生态学
乳衄的表现是
导致市场失灵的领域包括()。
按照工作原理可以划分为冲动式汽轮机和()汽轮机两种。
分项工程的单价分析中,分摊系数β等于整个工程项目的待摊费用之和除以所有分项工程的()。
下面与十三碑亭相符的是()
《民法典》第500条规定:“当事人在订立合同过程中有下列情形之一,造成对方损失的,应当承担赔偿责任:(一)假借订立合同,恶意进行磋商;(二)故意隐瞒与订立合同有关的重要事实或者提供虚假情况;(三)有其他违背诚信原则的行为。”
求曲线x3-3xy+y3=3上纵坐标最大和最小的点.
Whenshelistenstoatalk,shelikestosit______.
最新回复
(
0
)