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

admin2013-05-11 33

问题对含有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网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
如果查询系统服务变量sysServices的命令为：snmputilget192.168.0.110public1.7.0，则采用下列命令：snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。
假设进行天气预报仅有“晴、云、阴、雨、雪、雾、霜、雹”等天气状况，需要通过某个八进制的数字通信系统传送，每秒钟播报一次，可接受的最低传输速率为(63)baud。
某工程计划如图6-3所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(6)天开始。
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得

随机试题

关于LH受体的说法，正确的是：
资产类总分类会计科目的设计包括：_____、_____、____、_____、_____。
激素的第二信使不包括()
下列交易或事项中，不能确认销售商品收入的有（　　）。
()款项可以转入个人银行结算账户。
资源资产评估的特定目的有()。
在首次放款的先决条件文件中，与项目有关的协议包括()。
不是“福州工艺三宝”的是()。
将概念分为初级概念和二级概念的心理学家是()
(2014年第37题)结合材料回答问题：鹦哥岭是海南省陆地面积最大的自然保护区，区内分布着完整的垂直带谱，在我国热带雨林生态系统保存上独占鳌头。这里山高路远，条件艰苦，一直难以招聘到具有较高专业素质的工作人员。一、鹦哥岭来了大学生

最新回复(0)

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

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

软考中级

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

如果查询系统服务变量sysServices的命令为：snmputilget192.168.0.110public1.7.0，则采用下列命令：snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。

假设进行天气预报仅有“晴、云、阴、雨、雪、雾、霜、雹”等天气状况，需要通过某个八进制的数字通信系统传送，每秒钟播报一次，可接受的最低传输速率为(63)baud。

某工程计划如图6-3所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(6)天开始。

关于LH受体的说法，正确的是：

资产类总分类会计科目的设计包括：_____、_____、____、_____、_____。

激素的第二信使不包括()

下列交易或事项中，不能确认销售商品收入的有（ ）。

()款项可以转入个人银行结算账户。

资源资产评估的特定目的有()。

在首次放款的先决条件文件中，与项目有关的协议包括()。

不是“福州工艺三宝”的是()。

将概念分为初级概念和二级概念的心理学家是()

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。

资产类总分类会计科目的设计包括：___、_、、_、___。

下列交易或事项中，不能确认销售商品收入的有（　　）。