题目内容 (请给出正确答案)
[主观题]

设A是n(n>1)个不等的正整数构成的集合,其中n=2k,k为正整数。考虑下述在A中找最大和最小的

设A是n(n>1)个不等的正整数构成的集合,其中n=2k,k为正整数。考虑下述在A中找最大和最小的算法MaxMin:如果A中只有2个数,那么比较1次就可以确定最大数与最小数。否则,将A划分成相等的两个子集A1与A2。用算法MaxMin递归地在A1与A2中找最大与最小。令a1,a2分别表示A1与A2中的最大数,b1与b2分别表示A1与A2中的最小数,那么max(a1,a2)与min(b1,b2)就是所需要的结果。

(1)用伪码描述算法的主要步骤。

(2)对于规模为n的输入,计算算法MaxMin最坏情况下所做的比较次数。

提问人:网友yanjingjing2019 发布时间:2022-03-16
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“设A是n(n>1)个不等的正整数构成的集合,其中n=2k,k…”相关的问题
第1题
设 A是n个不相等的正整数构成的集合,其中,n=2k,k为正整数.考虑下述在A中找最大和最小的算法
MaxMin.先将A划分成相等的两个子集A1与A2.用算法.MaxMin递归地在A1与A2中找最大数与最小数.令a1,a2分别表示A1与A2中的最大数,b1与b2分别表示A1与A2中的最小数,那么max(a1,a2)与min(b1,b2)就是所需要的结果.计算对于规模为n的输入,算法Maxmin最坏情况下所做的比较次数.

点击查看答案
第2题
设都是集合,其中n为正整数.证明: .

都是集合,其中n为正整数.证明:

.

点击查看答案
第3题
给定n个集合[图],每个集合都由连续的正整数构成,即 [...

给定n个集合,每个集合都由连续的正整数构成,即设计一个算法求最小的集合S,使得对每个i=1,2,···,n,,即每个至少含有S中的一个数.

点击查看答案
第4题
设A是正整数m=12的因子的集合,并设≤为整数关系,求盖住集COVA。
点击查看答案
第5题
设函数 [图], 其中 [图] 为正整数, 若保证 [图] 在 [...

设函数, 其中为正整数, 若保证处可导, 则的取值应满足()

A、

B、

C、

D、不存在

点击查看答案
第6题
设函数,其中为正整数,则

A.

B.

C.

D.

点击查看答案
第7题
是正整数集合,,则()。

A.仅是单射

B.仅是满射

C.是双射

D.不是函数

点击查看答案
第8题
设d1,d2,…,dn为n个互不相同的正整数,证明不存在以d1,d2,…,dn为度数列的无向简单图.

设d1,d2,…,dn为n个互不相同的正整数,证明不存在以d1,d2,…,dn为度数列的无向简单图.

点击查看答案
第9题
3.60 设集合A={18的正整数因子},≤为整除关系,证明 <a,≤> 是偏序关系。
点击查看答案
第10题
设函数[图]在[图]上具有任意阶导数,[图]为任意正整数,...

设函数上具有任意阶导数,为任意正整数,则下列式子中不正确的是().

A、(其中在0与1之间)

B、(其中与0之间)

C、(其中之间)

D、(其中之间)

点击查看答案
第11题
设a1,a2,…,an是任意的n个正整数,证明存在i和是(i≥0,k≥1),使得ai+1+…+ai+k女能被n整除。

设a1,a2,…,an是任意的n个正整数,证明存在i和是(i≥0,k≥1),使得ai+1+…+ai+k女能被n整除。

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信