按照本章实现的迭代式算法(代码x5.1、代码5.14、代码5.15、代码5.17和代码5.19)对规模为n的二叉树做遍历,辅助栈的容量各应取作多大,才不致出现中途溢出?
第2题
第3题
第4题
设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A,针对独立均匀分布于[0,2n]内的整数目标,在固定的有序向量(1,3,5,...,2n-1)中查找。
a)若将平均的成功和失败查找长度分别记作S和F,试证明:(S+1)•n=F•(n+1);
b)上述结论,是否适用于binSearch()算法的其它版本?为什么?
c)上述结论,是否适用于fibSearch()算法的各个版本?为什么?
d)若待查找的整数按照其它的随机规律分布,以上结论又应如何调整?
第5题
A.GPU
B.FPGA
C.ASIC
D.类脑芯片
第7题
Polar码的特点不包括()。
A.Polar码是目前唯一的香农信道容量可达的编码方式。其他的码都只能接近而不能达到香农信道容量
B.Polar码递归特性使得它很容易用硬件去实现
C.是一种基于稀疏矩阵的并行迭代译码算法,运算量要低于Turbo码译码算法,在硬件实现上比较容易
D.SC译码的时延比较大。但这可以通过并行解码来减轻
第8题
A.应用数字化管理工具来实现数据的真正价值,促活组织的数据决策力
B.掌握必要的数据算法,完成对数据的分析
C.熟悉各项数据的来源,有能力对全渠道数据进行汇总
D.不断更新及迭代数据的分析模型
第9题
A.能够让深度学习工程师快速地实现自己的想法
B.在更好更快的计算机上能够帮助一个团队减少迭代(训练)的时间
C.在数据量很多的数据集上训练上的时间要快于小数据集
D.使用更新的深度学习算法可以使我们能够更快地训练好模型(即使更换CPU/GPU硬件)