首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-11-23
58
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/Pm6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用,说明该种内存变量的命令是
假设数据库已经打开,要删除其中的视图myview,可使用命令:
下面关于过程调用的陈述中,哪个是正确的
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)R1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
下面不能作为结构化方法软件需求分析工具的是
软件设计中模块划分应遵循的准则是()。
在考生文件夹下完成如下简单应用:(1)用SQL语句完成下列操作:查询项目的项目号、项目名和项目使用的零件号、零件名称,查询结果按项目号降序、零件号升序排序,并存放于表item_temp中,同时将使用的SQL语句存储于新建的文本文件item.txt
随机试题
简述农村社区的特点。
内脏下垂的主要病机是
A.丹蒌片B.冠心苏合丸C.益心舒胶囊D.复方丹参滴丸E.芪参益气滴丸胸痛胸闷,胸胁胀满,心悸,应选用的中成药是()。
电机干燥中,可采用的通电干燥法不包括( )。
在Word窗口中,用户不可以( )。
根据《合同法》,下列选项中关于违约责任的说法正确的有()。
在需要相对人无条件遵从的时候,()是最有效的。
随着信息网络的普及和工业产品的智能化,信息消费规模将不断取得新突破,对工业乃至国民经济的带动作用日益加大。目前各类以先进信息技术为支撑的智能产品和服务正在快速培育,这将催生一大批应用亮点和新型供给。以虚拟现实、增强现实技术为例,其快速发展使虚实交融的沉浸式
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
Mostcareersorganizationshighlightthreestagesforgraduatestofollowintheprocessofsecuringasuitablecareer:recogni
最新回复
(
0
)