首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对含有n个互不相同元素的集合,同时找最大元和最小元至少需要(45)次比较。
对含有n个互不相同元素的集合,同时找最大元和最小元至少需要(45)次比较。
admin
2013-05-11
43
问题
对含有n个互不相同元素的集合,同时找最大元和最小元至少需要(45)次比较。
选项
A、2n
B、2(n-1)
C、n-1
D、n+1
答案
C
解析
按照下面的顺序查找算法,如果初始序列递增有序,则只需比较,n-1次;如果初始序列递减有序,则需比较2(n-1)次。因此,对含有n个互不相同元素的集合,同时找最大元和最小元至少需要比较n-1次,最多需要比较2(n-1)次。
max=min=r[0].key;
for(i=1;i>n;i++)
if(r
.key>max)
max=r
.key; else if(r
.key<min)
min=r
.key;
转载请注明原文地址:https://kaotiyun.com/show/woRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
帧中继系统设计的主要目标是用于互连多个(5)。
为了进行差错控制,必须对传送的数据帧进行校验,由接收方检测数据传输是否出现差错,常用的差错控制方法是(34)。要检测接收的数据是否有错,最常用的方法是(35)。海明码是一种纠错码,采用海明码纠正一位差错,若信息位为7bit,则冗余位至少应为(36),CRC
阅读以下说明,回答下面问题。【说明】在规划企业级网络时,很有可能会遇到隶属于同一部门的用户分散在同一座建筑物中的不同楼层的情况,这时可能就需要考虑到如何跨越多台交换机设置VLAN的问题了。假设有如图2.4所示的网络,且需要将不同楼层的A、C
关于风险管理的描述不正确的是(11)。
RS-232C是(34)之间的接口标准,其规定的电平表示方式为(35)。当使用RS232C连接相关设备时,电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时,采用零调制解调器方式,其连接方式为(37)。当计算机需要通过相连的MO-DEM
单个磁头在向盘片的磁性涂料层上写入数据时,是以______ 方式写入的。
构造LAN时,一般不采用的方案是(41)。采用粗细电缆混接的条件下,若用100m细电缆,则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中,单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时,其基本速率可达到(44),在光纤上采用AT
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信,则应该使用(58);如果要使得纯IPv6结点可以与纯IPv4结点进行通信,则需要使用(59)。(59)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in
随机试题
子宫肌瘤最常见的变性是
关于心动周期,描述错误的是
妊娠禁用的药物是
甲公司以其持有的乙公司的全部股权,与丙公司的除现金以外的全部资产进行交易,甲公司与丙公司之间的这项资产重组方式是()。
一般资料:男,21岁,未婚,大学生。下面是心理咨询师与求助者的会谈对话:心理咨询师:您好,请坐。我很希望知道,我能为您提供什么帮助?求助者:我最近总是失眠,而且不想吃东西,也不想做事。我很烦恼,你能帮助我吗?心理咨询
5,7,25,9,125,11,()。
刘易斯把经济划分为传统农业部门和现代工业部门,经济发展是工业部门相对农业部门的扩张过程,直到现代工业部门的发展把传统农业部门的剩余劳动力吸收殆尽,均衡的现代一元经济增长才会出现。剩余劳动力被吸收完的这个时点,被称为刘易斯拐点。根据上述定义,下列说法正确的
在窗体中,要动态改变窗体的版面布局,重构数据的组织方式,修改布局后可以重新计算数据实现数据的汇总、小计和总计,应该选用的视图是()。
Ms.NataliaServoskiOdvikIndustriesOlag,UkraineDearMs.Servoski,Iamwritingtoexpressmygratitudeforyourgenerou
A、Heisn’tsatisfiedwiththewoman’sanswer.B、Heisangry.C、Heissad.D、Heishappy.A根据接待女士的回答“ButImustsaythatwecan’
最新回复
(
0
)