对含有n个互不相同元素的集合，同时找最大元和最小元至少需要(45)次比较。

admin2013-05-11 27

问题对含有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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试
软考中级

相关试题推荐

CMM模型的第三级为已定义级，其主要过程是关于项目和组织的策略。以下属于该级别定义的关键过程域是(12)。
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络，而一个部门可能分散在不同的地方且不能由一个联网设备连接时，但不需要不同部门之间的计算机通信
TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
在电子商贸的交易过程中，银行按合同支付资金属于(57)阶段。
采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。
从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。
当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend
重新定义P操作：　　　　P(s)：　　　　S=S-1；　　　　if　s＜0　then　　　　{将本进程插入相应等待队列的队首}；　　　　V操作的定义不变。　　　　使用上述定义的信号量操作。现有n个进程竞争进入一个临界区，需要使用(24)，并保证进程能够以正

随机试题

男，30岁，右下肢无力、左下半身麻木2个月。体检：左乳头平面以下痛、温觉减退，肌力正常。右下肢音叉振动觉、关节位置觉减退，肌力4级，腱反射亢进，引出Babinski征。
张某将邻居李某和李某的父亲打伤，李某以张某为被告向法院提起诉讼。在法院受理该案时，李某的父亲也向法院起诉，对张某提出索赔请求。法院受理了李某父亲的起诉，在征得当事人同意的情况下决定将上述两案并案审理。在本案中，李某的父亲居于什么诉讼地位?(2008—卷三—
下列有关仲裁协议的说法错误的是：()。
一般由城市()燃气管道构成大城市输配管网系统的外环网。
构筑物水池做满水试验时应掌握的要点有()、外观观察及蒸发量的测定。
()似设资产组合未来收益变化与过去足一致的，利用各组成资产收益率的历史数据计算现有组合收益率的可能分布，直接按照VaR的定义来计算风险价值。
对犯罪分子，要在宽大的前提下惩办。(　　)
设α1=(1，2，3，1)T，α2=(3，4，7，一1)T，α3=(2，6，a，6)T，α4=(0，1，3，a)T，则a=8是α1，α2，α3，α4线性相关的[]．
高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(21)。
Thegeneralmanagerhaspromisedto______thematterinperson．

最新回复(0)

对含有n个互不相同元素的集合，同时找最大元和最小元至少需要(45)次比较。

软件设计师上午基础知识考试

软考中级

CMM模型的第三级为已定义级，其主要过程是关于项目和组织的策略。以下属于该级别定义的关键过程域是(12)。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

在电子商贸的交易过程中，银行按合同支付资金属于(57)阶段。

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend

重新定义P操作： P(s)： S=S-1； if s＜0 then {将本进程插入相应等待队列的队首}； V操作的定义不变。 使用上述定义的信号量操作。现有n个进程竞争进入一个临界区，需要使用(24)，并保证进程能够以正

男，30岁，右下肢无力、左下半身麻木2个月。体检：左乳头平面以下痛、温觉减退，肌力正常。右下肢音叉振动觉、关节位置觉减退，肌力4级，腱反射亢进，引出Babinski征。

下列有关仲裁协议的说法错误的是：()。

一般由城市()燃气管道构成大城市输配管网系统的外环网。

构筑物水池做满水试验时应掌握的要点有()、外观观察及蒸发量的测定。

()似设资产组合未来收益变化与过去足一致的，利用各组成资产收益率的历史数据计算现有组合收益率的可能分布，直接按照VaR的定义来计算风险价值。

对犯罪分子，要在宽大的前提下惩办。( )

设α1=(1，2，3，1)T，α2=(3，4，7，一1)T，α3=(2，6，a，6)T，α4=(0，1，3，a)T，则a=8是α1，α2，α3，α4线性相关的[]．

高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(21)。

Thegeneralmanagerhaspromisedto______thematterinperson．

对犯罪分子，要在宽大的前提下惩办。(　　)