已选分类
工学信息与通信工程
单选题设计深度优先周游树算法的主要技术是______。 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．引入失真不可能提高定长码的编码效率
单选题计算ε(3-t)ε(ｔ)=______。
单选题具有6个顶点的有向图至少应有______条边才能确保是一个强连通图。 A．5 B．6 C．7 D．8
单选题序列2nu(-n)的傅里叶变换为______。A．B．C．D．
单选题对二叉排序树进行______遍历可以得到结点的排序序列。 A．前序 B．中序 C．后序 D．按层次
单选题栈的特点是______，队列的特点是______。 A．只进不出 B．只出不进 C．先进先出 D．先进后出
单选题请指出从顺序表{2,5,7,10,14,15,18,23,35,41,52}中用二分法检索出元素18需做______次比较。 A．2 B．3 C．4 D．5 E．6 F．7
单选题在待排序的元素序列基本有序的前提下，效率最高的排序算法是______。 A．插入排序 B．选择排序 C．快速排序 D．归并排序
单选题下列说法不正确的是______。 A．多名码代替密码比简单代替密码难破译，可以掩盖明文语言的所有统计特性 B．希尔密码的基本思想是将，个明文字母通过线性变换将它们转换为，个密文字母 C．多表代替密码由多个简单的代替密码构成，有多个密钥 D．消息的冗余度越小，相应密文破译的难度就越大
单选题从逻辑上可以把数据结构分成______。 A．动态结构和静态结构 B．顺序结构和链接结构 C．线性结构和非线性结构 D．初等结构和组合结构
单选题下列不属于狭义信息论的是______。 A．信息的测度 B．信源编码 C．信道容量 D．计算机翻译
单选题下列物理量，不满足非负性的是( )。 A．H(X) B．I(X;Y) C．I(xi;yi) D．H(Y|X)