首页 > 干部教育培训
题目内容 (请给出正确答案)
[主观题]

对含有n个互不相同元素的集合,同时搜索最大元素和最小元素至少需要进行多少次比较?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对含有n个互不相同元素的集合,同时搜索最大元素和最小元素至少…”相关的问题
第1题
设二维数组A[1..m,1..n]含有m×n个整数。 (1)写出算法(Pascal过程或C函数):判断二维数组A中所

设二维数组A[1..m,1..n]含有m×n个整数。 (1)写出算法(Pascal过程或C函数):判断二维数组A中所有元素是否互不相同并输出相关信息(yes/no)。 (2)试分析算法的时间复杂度。

点击查看答案
第2题
S和T是两个集合,哪个选项对S^T的描述是正确的?()

A、S和T的补运算,包括集合S和T中的非相同元素

B、S和T的并运算,包括在集合S和T中的所有元素

C、S和T的差运算,包括在集合S但不在T中的元素

D、S和T的交运算,包括同时在集合S和T中的元素

点击查看答案
第3题
二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x进行比较:如果(),则只要在数组a的左半部继续搜索x。

A.x

B.x=a[n/2]

C.x>a[n/2]

D.x>=a[n/2]

点击查看答案
第4题
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】

A.(N+l)/2

B.N/2

C.N

D.[(1+N)*N]/2

点击查看答案
第5题
设A, B都是n阶矩阵,A有n个互不相同的特征值.证明:AB=BA的充分必要条件是A的特征向量也是B的特征向量.

点击查看答案
第6题
对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________

A.(n一1)/2

B.n/2

C.(n+1)/2

D.n

点击查看答案
第7题
试证明: 设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

点击查看答案
第8题
在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部

在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1,b∈S2,C∈S3是否总有a≤b≤C?为什么?

点击查看答案
第9题
从系统正常发挥功能的角度,最小径集合中的元素相当于并联连接。()
点击查看答案
第10题
以下哪一种数据类型元素之间是无序的,相同元素在集合中唯一存在()?

A.元组

B.字符串

C.列表

D.集合

点击查看答案
第11题
数组是相同()的元素组成的集合。其中的每一个数组元素所占用的存储空间相等。
数组是相同()的元素组成的集合。其中的每一个数组元素所占用的存储空间相等。

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