对含有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
对含有n个互不相同元素的集合,同时找最大元和最小元至少需要(45)次比较。
A.2n
B.2(n-1)
C.n-1
D.n+1
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
●试题一
阅读下列算法说明和算法,将应填入(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.算法结束
A.S和T的差运算,包括在集合S但不在T中的元素
B.S和T的并运算,包括在集合S和T中的所有元素
C.S和T的补运算,包括集合S和T中的非相同元素
D.S和T的交运算,包括同时在集合S和T中的元素
A、S和T的补运算,包括集合S和T中的非相同元素
B、S和T的并运算,包括在集合S和T中的所有元素
C、S和T的差运算,包括在集合S但不在T中的元素
D、S和T的交运算,包括同时在集合S和T中的元素
对含有n个元素的散列表进行检索,平均检索长度为______。
A.O(n2)
B.O(nlog2n)
C.O(log2n)
D.不直接依赖于n
A.Python的命名必须由数字和大小写英文组成, 其中数字不能作为变量的开头使用
B.Python的集合(set) 是一个有序的不重复的元素集合,不能放入相同的元素是其最大的特点之一
C.Set和dict的唯一区别在于没有存储对应值的value
D.如果我们需要引入第三方模块,导入一个包的关键字是import