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

对含有n个互不相同元素的集合,同时找最大元和最小元至少需要(45)次比较。A.2nB.2(n-1)C.n-1D.n+1

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

A.2n

B.2(n-1)

C.n-1

D.n+1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对含有n个互不相同元素的集合,同时找最大元和最小元至少需要(…”相关的问题
第1题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法,首先将n个元素a[1..n]插人到一个空的

二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。

点击查看答案
第2题
●试题一 阅读下列算法说明和算法,将应填入(n)处的语句写在答题纸的对应栏内。 【说明】 为了减少

●试题一

阅读下列算法说明和算法,将应填入(n)处的语句写在答题纸的对应栏内。

【说明】

为了减少直接插入排序关键字的比较次数,本算法使用了二分(折半)插入法对一个无序数组R[1..n]进行排序。排序思想是对一个待插入元素,先通过二分法(折半)找到插入位置,后移元素后将该元素插入到恰当位置(假设R[]中的元素互不相同)。

【算法】

1.变量声明

X:DataType

i,j,low,high,mid,R0..n

2.每循环一次插入一个R[i]

循环:i以1为步长,从2到n,反复执行

①准备

X<-R[i]; (1) ;high<-i-1;

②找插入位置

循环:当 (2) 时,反复执行

(3)

若X.key<R[mid].key

则high<-mid-1

否则 (4)

③后移

循环:j以-1为步长,从 (5) ,反复执行

R[j+1]<-R[j]

④插入

R[low]<-X

3.算法结束

点击查看答案
第3题
S和T是两个集合,对S&T的描述正确的是:()

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

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

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

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

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

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

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

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

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

点击查看答案
第5题
Python集合可以包含相同的元素。此题为判断题(对,错)。
点击查看答案
第6题
不含有任何元素的集合叫做空集()
点击查看答案
第7题
对含有n个元素的散列表进行检索,平均检索长度为______。A.O(n2)B.O(nlog2n)C.O(log2n)D.不直接依

对含有n个元素的散列表进行检索,平均检索长度为______。

A.O(n2)

B.O(nlog2n)

C.O(log2n)

D.不直接依赖于n

点击查看答案
第8题
关于Python的语法结构, 以下哪些说法是正确的?()

A.Python的命名必须由数字和大小写英文组成, 其中数字不能作为变量的开头使用

B.Python的集合(set) 是一个有序的不重复的元素集合,不能放入相同的元素是其最大的特点之一

C.Set和dict的唯一区别在于没有存储对应值的value

D.如果我们需要引入第三方模块,导入一个包的关键字是import

点击查看答案
第9题
设是s个互不相同的数,试讨论s个n维列向量的线性相关性。

设是s个互不相同的数,试讨论s个n维列向量的线性相关性。设是s个互不相同的数,试讨论s个n维列向量的是s个互不相同的数,试讨论s个n维列向量设是s个互不相同的数,试讨论s个n维列向量的线性相关性。设是s个互不相同的数,试讨论s个n维列向量的

的线性相关性。

点击查看答案
第10题
设α1,α2,···,αn是n个互不相同的整数,证明:在Q[x]中不可约。

设α1,α2,···,αn是n个互不相同的整数,证明:设α1,α2,···,αn是n个互不相同的整数,证明:在Q[x]中不可约。设α1,α2,···,αn在Q[x]中不可约。

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