题目内容
(请给出正确答案)
[主观题]
对于给定的一组键值:83,40,63,13,84,35,96,57,39,79,61,15,分别画出应用直接插入排序、希尔排序、
冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。
查看答案
如果结果不匹配,请 联系老师 获取答案
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是【 】。
对于给定的一组权值
w=(1,4,9,1,25,3,49,4,81,100}
构造具有最小带权外部路径长度的扩充二叉树,并求出它的带权外部路径长度。
对于给定的一组权值 w=(1,4,9,1,25,3,49,4,81,100) 构造具有最小带权外部路径长度的扩充二叉树,并求出它的带权外部路径长度。
A.用来把一组键值对映射成一组新的键值对,以此完成将来自数据源的记录进行分配
B.保证所有映射的键值对中的每一个共享相同的键组
C.将所有具有相关给定outputkey的中间值进行组合
D.对中间值规约结果进行递归组合直至得到唯一输出
给定表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Oct,Nov,Dec)。设取散列函数H(x)=i/2,其中i为键值中第一个字母在英文字母表中的序号,要求:
A.返回一个集合类型,每个元素是一个二元元组,包括字典d中所有键值对
B.返回一个元组类型,每个元素是一个二元元组,包括字典d中所有键值对
C.返回一种dict_items类型,包括字典d中所有键值对
D.返回一个列表类型,每个元素是一个二元元组,包括字典d中所有键值对
设是取自总体X-B(1, p)的一个样本,p未知,对于检验(1)取显著性水平a,写出拒绝域W; (2)对于给定一组样本观测值。若在水平a=0.05下不能拒绝H0,问在水平a =0.01下能否拒绝H0?请说明理由.