首页 > 外语类考试
题目内容 (请给出正确答案)
[主观题]

设 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最坏情况下所做的比较次数.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设 A是n个不相等的正整数构成的集合,其中,n=2k,k为正…”相关的问题
第1题
设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整除。

点击查看答案
第2题
设I+是正整数集合,集合A,B,C分别为: A={x|x+kπ,k∈I+} B={x|=2kπ+,k∈I+} C={x|x=+2π,k∈I+} 求下列运算结

设I+是正整数集合,集合A,B,C分别为:

A={x|x+kπ,k∈I+}

B={x|=2kπ+,k∈I+}

C={x|x=+2π,k∈I+}

求下列运算结果:

点击查看答案
第3题
设(A,+,×)是代数系统,其中+、×是普通加法和乘法,A为下列集合:问:(A,+,×)是环吗? (1)A是所有偶数组成的集合

设(A,+,×)是代数系统,其中+、×是普通加法和乘法,A为下列集合:问:(A,+,×)是环吗?

(1)A是所有偶数组成的集合

(2)A是所有奇数组成的集合

(3)A是正整数集合

(4)A是非负整数集合

点击查看答案
第4题
有一个用于n个顶点连通带权无向图的算法描述如下:(1)设集合T1与T2,初始均为空;(2)在连通图上任选

有一个用于n个顶点连通带权无向图的算法描述如下:(1)设集合T1与T2,初始均为空;(2)在连通图上任选一顶点加入T1;(3)以下步骤重复n一1次:A.在i属于T1,j不属于T1的边中选最小权的边;B.该边加入T2。上述算法完成后,T2中共有①条边,该算法称②算法,T2中的边构成图的③。【南京理工大学1999二、7(4分)】

点击查看答案
第5题
设f(x)在[a,b]上连续,且对一切不大于正整数N的非负整数n,都有∫abxnf(x)dx=0,试证f(x)在(a,b)内至少有N+1个

设f(x)在[a,b]上连续,且对一切不大于正整数N的非负整数n,都有∫abxnf(x)dx=0,试证f(x)在(a,b)内至少有N+1个零点.

点击查看答案
第6题
如果用一个圆来表示词语所指称的对象的集合,那么以下哪项中三个词语之间的关系符合下图?()A.①

如果用一个圆来表示词语所指称的对象的集合,那么以下哪项中三个词语之间的关系符合下图?()

A.①能被23整除的正整数,②6的因子,③10以内的正整数

B.①20的因子,②40以内的正整数,③能被43整除的正整数

C.①50以内的正整数,②能被41整除的正整数,③49的因子

D.①100以内的正整数,②87的因子,③能被73整除的正整数

点击查看答案
第7题
请用位运算实现下述目标(设16位二进制数的最低位为零位): (1)输出无符号正整数m的第i个二进制位

请用位运算实现下述目标(设16位二进制数的最低位为零位): (1)输出无符号正整数m的第i个二进制位的数值。 (2)将m的第i个二进制位置1,其余的位不变,然后输出m。 include "stdio.h" 【 】 main() { unsigned k,i,m=0; scanf("%d%d",&m,&i); k=【 】; printf("%d\n",k); k=pow(2,i); m=【 】; printf("%d\n",m); }

点击查看答案
第8题
试证明: 设E是由n个元素形成的集合.E1,E2,…,En+1是E的非空子集,则存在r,s个不同指标: i1,i2,…,ir;j1,j2,…

试证明:

设E是由n个元素形成的集合.E1,E2,…,En+1是E的非空子集,则存在r,s个不同指标:

i1,i2,…,ir;j1,j2,…,js

使得Ei1∪…∪Eir=Ej1∪…∪Ejs

点击查看答案
第9题
频闪观察法测量转速的原理如图所示:在被测轴端面上做一标志,通过固定挡板和回转圆盘的小孔观察这个标志,在
无级变速器的控制下,圆盘转速n是已知的,设轴的转速为n0,当标志看起来不动时,n0是n(<n0)的整数倍,即有n0=kn,k为正整数。逐渐加大圆盘转速n,若在相邻两个转速n1和n2(>n1)下都能看到标志不动,求证。(实用中转盘上开有z个均匀分布的小孔,则此式应改写为)。

点击查看答案
第10题
设图G是具有n个顶点、m条边和r个区域的简单平面图,它由k个连通分支构成,证明n-m+r=k+1。

设图G是具有n个顶点、m条边和r个区域的简单平面图,它由k个连通分支构成,证明n-m+r=k+1。

点击查看答案
第11题
设随机变量X服从自由度为k的分布,其概率密度为其中k为正整数,求X的数学期望和方差。

设随机变量X服从自由度为k的分布,其概率密度为

其中k为正整数,求X的数学期望和方差。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改