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

admin2013-05-11 39

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

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

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

相关试题推荐

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
Melissa　and　LoveLetter　made　use　of　the　trust　that　exists　between　friends　or　colleagues.　Imagine　receiving　an(71)from　a　friend　wh
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得
设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。
重新定义P操作：　　　　P(s)：　　　　S=S-1；　　　　if　s＜0　then　　　　{将本进程插入相应等待队列的队首}；　　　　V操作的定义不变。　　　　使用上述定义的信号量操作。现有n个进程竞争进入一个临界区，需要使用(24)，并保证进程能够以正

随机试题

A．潮气量B．补呼气量C．残气量D．功能残气量E．时间肺活量每次呼吸时吸入或呼出的气量是
自动喷水灭火系统联动调试及检测中，湿式系统、干式系统和预作用系统等系统控制装置设置为()控制方式，启用喷头或模拟火灾自动报警系统输入火灾探测信号等进行联动调试。
下列损失中，归属于操作风险资产损失形态的是()。
在收入分配中，要坚持的原则是()。
旅游离不开欣赏，旅游景观欣赏既是一门学问，又是一门艺术。据此完成问题。旅游景观欣赏需要考虑多种因素，其中观景位置选择要考虑的主要因素是()。①距离②角度③季节④时机
有人说学生之所以成为现在的样子是教师或家长期望的结果，能够解释这句话的原理是()。
拘留，是指公安机关、人民检察院、人民法院对现行重大嫌疑分子，在法定的紧急情况下，临时采取的限制其人身自由的一种刑事强制措施。()
警督是高级警官。()
公文的定稿是已履行法定生效程序的文稿。这里的法定生效程序包括()。
AprofessorofeconomicandhistoryatAtlantaUniversity,W.E.B.DuBois,promotedfullracialequality.

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

Melissa and LoveLetter made use of the trust that exists between friends or colleagues. Imagine receiving an(71)from a friend wh

设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

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

A．潮气量B．补呼气量C．残气量D．功能残气量E．时间肺活量每次呼吸时吸入或呼出的气量是

自动喷水灭火系统联动调试及检测中，湿式系统、干式系统和预作用系统等系统控制装置设置为()控制方式，启用喷头或模拟火灾自动报警系统输入火灾探测信号等进行联动调试。

下列损失中，归属于操作风险资产损失形态的是()。

在收入分配中，要坚持的原则是()。

旅游离不开欣赏，旅游景观欣赏既是一门学问，又是一门艺术。据此完成问题。旅游景观欣赏需要考虑多种因素，其中观景位置选择要考虑的主要因素是()。①距离②角度③季节④时机

有人说学生之所以成为现在的样子是教师或家长期望的结果，能够解释这句话的原理是()。

拘留，是指公安机关、人民检察院、人民法院对现行重大嫌疑分子，在法定的紧急情况下，临时采取的限制其人身自由的一种刑事强制措施。()

警督是高级警官。()

公文的定稿是已履行法定生效程序的文稿。这里的法定生效程序包括()。

AprofessorofeconomicandhistoryatAtlantaUniversity,W.E.B.DuBois,promotedfullracialequality.

Melissa　and　LoveLetter　made　use　of　the　trust　that　exists　between　friends　or　colleagues.　Imagine　receiving　an(71)from　a　friend　wh