首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
admin
2019-06-12
61
问题
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
选项
A、10
B、11
C、21
D、36
答案
A
解析
用基于比较的方法进行排序,在最坏情况下,能达到的最好时间复杂度为O(log
2
n),所以我们不管使用什么排序,低于[O(log
2
6!)]次就不能囊括全部的6个元素序列排序。因此比较次数不能少于10次。
转载请注明原文地址:https://kaotiyun.com/show/6bCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DNS服务器在名称解析过程中正确的查询顺序为______。
校园网连接运营商的IP地址为202.117.113.3/30,本地网关的地址为192.168.1.254/24,如果本地计算机采用动态地址分配,在下图中应如何配置?(51)。
在Windows系统中,默认权限最低的用户组是____________。
某个网络中包含320台主机,采用子网掩码__________可以把这些主机置于同一个子网中而且不浪费地址。(2013年上半年试题)
下面关于ManChester编码的叙述中,错误的是______。
若FTP服务器开启了匿名访问功能,匿名登录时需要输入的用户名是__________。(2009年下半年试题)
数字用户线(DSL)是基于普通电话线的宽带接入技术,可以在铜质双绞线上同时传送数据和话音信号。下列选项中数据速率最高的DSL标准是__________。(2010年上半年试题)
文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中,不正确的是(67)。
图3-2是该系统类图的一部分,依据上述说明中给出的术语,给出类Lock的主要属性。依据上述说明中给出的词语,将图3-3中的(1)~(5)处补充完整。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示,现采用组合(Composition)设计模式来设计,得到如图6-2所示的类图。其中Company为抽象类,定义
随机试题
将探头直接朝向空气发射时
慢性胆囊炎的CT特征性表现是
患儿,男,2岁。双侧完全性腭裂其临床表现不包括
饮停胸胁,症见肋间饱满,咳唾引痛,胸闷息促,称为“支饮”。()
沥青混凝土面层摊铺后紧跟碾压工序,压实分()等阶段。
股票交易可以在场外交易市场进行,也可以在证券交易所中进行。前者通常称为“上市交易”,后者的常见形式是柜台交易。()
企业正式下达执行的财务预算,一般不予调整。()
(1)向警方报案(2)网上聊天(3)电话约会(4)上当受骗 (5)情投意合
金领:掌握现代科技,能创造大量财富因而收入较高的高级科学技术人员。根据上述定义,下列属于金领的是:
GardeningThetechnologyofbeautyNow,gardeningwasdrivenbythreemaintrends:technologicalchange,plantprospecti
最新回复
(
0
)