单选题设计直接选择排序算法的主要技术是______。 A．分治法 B．贪心法 C．动态规划法 D．回溯法 E．分支限界法
单选题5．下列说法不正确的是______。 A．如果信源分布越不均匀，信源压缩的可能性就越大 B．对应于相同的失真度D，信源的符号数越多，信源的可压缩性就越小 C．连续信源不可能实现无失真压缩 D．率失真函数体现平均互信息的上凸性
单选题一个具有n个顶点的连通无向图的生成树中有______条边。 A．n-1 B．n C．n/2 D．n+1
单选题信号e-(2+5ω0)tu(t)的傅里叶变换为______。A．B．C．D．
单选题3．下列说法不正确的是______。 A．信道输入等概时，极大似然译码规则也是最佳的 B．最大后验概率条件可无条件等价成最大联合概率条件 C．当信源统计特性未知的时候，可以使用极大似然译码规则作为译码规则 D．应用极大似然译码规则总可以确定译码的平均差错率
单选题设计归并排序算法的主要技术是______。 A．分治法 B．贪心法 C．动态规划法 D．回溯法 E．分支限界法
单选题网络信息论研究的主要内容不包括______。 A．网络信道的物理特性 B．网络信道的信道容量 C．网络信道编码定理 D．网络信源编码定理
单选题序列f(n)=u(n)的单边z变换F(z)等于______。A．B．C．D．
单选题信号的周期为______s。A.8B.24C.12πD.12
单选题周期序列2cos(1.5πk+45°)的周期等于______。
单选题设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为______。 A．2k B．2k+1-1 C．2k+1 D．2k-1+1
单选题哈夫曼树可应用于______。 A．组织文件索引 B．动态存储管理 C．字符串的模式匹配算法 D．外排序中确定二路归并的最佳归并次序
单选题设计深度优先周游树算法的主要技术是______。 A．分治法 B．贪心法 C．动态规划法 D．回溯法 E．分支限界法
单选题关键路径是事件结点网络中______。 A．从开始结点到完成结点的最长路径 B．从开始结点到完成结点的最短路径 C．最长的回路 D．最短的回路
单选题4．下列说法不正确的是______。 A．R(D)是D的下凸函数 B．R(D)是定义域上的非增函数 C．设DMS的信息率失真函数为R(D)，若R＜R(D)，则无论采用什么样的编码方法，其译码失真必大于D D．R(D)是参量S增函数
单选题对n个记录文件进行二分法插入排序，平均比较次数为______。 A．O(nlog2n) B．O(n2) C．O(log2n) D．O(n)
单选题对二元信源U的长度为2的符号串进行编码，取码长为N=3，则说法不正确的是______。 A．可供选择的码字有4个 B．信息率R=2/3bit/码元 C．共有C48=70种不同的编码方法 D．继续增大码长，可以降低平均差错率
单选题信号e
-j2t
δ(t)的傅里叶变换等于______。
单选题在已知待排序文件已基本有序的前提下，效率最高的排序算法是______。 A．直接插入排序 B．直接选择排序 C．快速排序 D．归并排序
单选题关于定长编码，以下说法不正确的是______。 A．无失真定长编码要求可用的码字数不少于扩展信源的符号数 B．无失真r进制定长码码长不得低于信源r进制符号熵 C．信源序列的分组长度Ⅳ增大可以提高编码效率 D．引入失真不可能提高定长码的编码效率