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

admin2013-05-11 70

问题对含有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://www.kaotiyun.com/show/woRZ777K

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

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

相关试题推荐

帧中继系统设计的主要目标是用于互连多个(5)。
在OSI参考模型中，上层协议实体与下层协议实体之回的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“000F781C6001”属于(17)的服务访问点。
TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
有关曼彻斯特码编码的正确叙述是(24)。
Inter公司用于网络处理的IXP系统微处理器支持DDR内存接口。在200MHz外频条件下，DDR内存带宽可达(3)。
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得

随机试题

______thehelpoftheirgroup,weshouldnothavesucceeded.
A、肾毒性B、肺毒性C、腹泻D、心脏毒性E、神经毒性依立替康可致()。
某拟建矿山开采项目项目占地18km2，需占用部分人工次生经济林和耕地，该矿山开采项目会导致耕地无法恢复，据《环境影响评价技术导则一生态影响》，此项目的生态影响工作等级为（）。
根据《水利水电工程施工质量评定规程(试行)》(SL176—1996)的有关规定，水利水电工程质量，指()的有关法律、法规、技术标准、设计文件和合同中，对水利水电工程的安全、适用、经济、美观等特性的综合要求。
根据行政权力的作用范围不同，可将行政法律关系分为()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
1832年改革
CourageSomeoftheworld’soldestandbeststoriesareaboutcourage.Theyarestoriesthatpeoplealwayswanttohear,and
Historianswishtheycouldwitnesstherealscenesofhistoriceventsbecausetherearesomanymysteriesaboutthem.Afteras
Therearemanyunitsbywhichtomeasuretheimpactofclimatechange:degreesofincreasingtemperature,feetofrisingsealev

最新回复(0)

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

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

软考中级

帧中继系统设计的主要目标是用于互连多个(5)。

在OSI参考模型中，上层协议实体与下层协议实体之回的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“000F781C6001”属于(17)的服务访问点。

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

有关曼彻斯特码编码的正确叙述是(24)。

Inter公司用于网络处理的IXP系统微处理器支持DDR内存接口。在200MHz外频条件下，DDR内存带宽可达(3)。

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

______thehelpoftheirgroup,weshouldnothavesucceeded.

A、肾毒性B、肺毒性C、腹泻D、心脏毒性E、神经毒性依立替康可致()。

某拟建矿山开采项目项目占地18km2，需占用部分人工次生经济林和耕地，该矿山开采项目会导致耕地无法恢复，据《环境影响评价技术导则一生态影响》，此项目的生态影响工作等级为（）。

根据《水利水电工程施工质量评定规程(试行)》(SL176—1996)的有关规定，水利水电工程质量，指()的有关法律、法规、技术标准、设计文件和合同中，对水利水电工程的安全、适用、经济、美观等特性的综合要求。

根据行政权力的作用范围不同，可将行政法律关系分为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

1832年改革

CourageSomeoftheworld’soldestandbeststoriesareaboutcourage.Theyarestoriesthatpeoplealwayswanttohear,and

Historianswishtheycouldwitnesstherealscenesofhistoriceventsbecausetherearesomanymysteriesaboutthem.Afteras

Therearemanyunitsbywhichtomeasuretheimpactofclimatechange:degreesofincreasingtemperature,feetofrisingsealev