首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-11-18
15
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2,而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/Am10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
从程序设计的方法和技术的发展角度来说,程序设计主要经历了结构化设计和()的程序设计阶段。
使用Access按用户的应用需求设计的结构合理、使用方便、高效的数据库和配套的应用程序系统,属于一种()。
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随之更改。为此需要定义参照完整性关系的()。
关系数据库系统实现的专门关系运算包括选择、连接和()。
在一个宏的操作序列中,如果既包含带条件的操作,又包含五条件的操作,则没有指定条件的操作则会()。
在数据库逻辑结构的设计中,将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p,最少可转换为【】个关系模式。
软件是【】、数据和文档的集合。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
软件开发过程主要分为需求分析、设计、编码与测试四个阶段,其中【】阶段产生“软件需求规格说明书”。
随机试题
如何根据大脑皮层活动规律安排幼儿园的周活动?
假定你是李明,要为朋友王平举办18岁生日聚会,准备邀请英国朋友Bob参加。请你根据以下要点给Bob写一封电子邮件。要点:1.聚会时间和地点;2.聚会的活动安排;3.请他回复。注意:1.词数80词左右;2.请将电子邮件直接写在答题卡上的相应位置
A、Itishelpfulforstudentstoknowthemselves.B、Itishelpfultocreateabalancedschoolcurriculum.C、Studentscanbesucce
检察机关审查批准逮捕,下列哪些情形存在时应当讯问犯罪嫌疑人?()
Ininterviews,itiseasytomistakethenovelist’ssilencesforaloofness,especiallysincethecourtofpublicopinionallthe
下列物质可以作为基准物质使用的是()。
患者男,55岁,声嘶5年,有长期吸烟史。检查:无呼吸困难。间接喉镜检查:声带慢性充血,右侧声带中部增生,有白色斑片状物,声带活动正常。诊断首先考虑
下列哪种情况可以拟诊冠心病
如图所示,是某家庭电路的一部分,下列说法正确的是:
根据《中华人民共和国消费者权益保护法》的规定,服务者向消费者提供质低价高的服务,是对消费者()。
最新回复
(
0
)