单选题对n个记录文件进行插入排序，平均比较次数为______。 A．O(nlog2n) B．O(n2) C．O(log2n) D．O(n)
单选题对有n个结点的顺序表进行快速排序，在最坏的情况下其关键码比较次数为______。 A．O(nlog2n) B．O(n2) C．O(log2n) D．O(n)
单选题序列和等于______。
单选题以下哪个信号的傅里叶变换X(jω)满足条件：X(jω)dω=0?______A.cos3πtB.δ(t)C.t+1D.u(t+10)-u(t+2)
单选题信号e-αtu(t)，α＞0的拉氏变换及收敛域为______。A．B．C．D．
单选题如果把由树转换得到的二叉树叫做这棵树对应的二叉树，则下面结论中______是正确的。 A．树的先根周游序列与其对应的二叉树的先根周游序列相同 B．树的后根周游序列与其对应的二叉树的后根周游序列相同 C．树的先根周游序列与其对应的二叉树的中根周游序列相同 D．以上都不对
单选题下列关于马尔可夫信源的叙述中，不正确的是______。 A．某一时刻信源符号的输出只与当时的信源状态有关，而与之前的状态无关 B．信源状态由当前输出符号和前一时刻信源状态唯一确定 C．一般马尔可夫信源的信息熵是其平均符号熵的极限值 D．m阶马尔可夫信源的极限熵等于m+1阶条件熵
单选题设计二分法检索算法的主要技术是______。 A．分治法 B．贪心法 C．动态规划法 D．回溯法 E．分支限界法
单选题引入限失真编码不是因为______。 A．提供信源的信息率 B．保熵编码并非总是必需的 C．保熵编码并非总是可能的 D．降低信息率有利于传输和处理
单选题对有n条记录的线性表进行快速排序(分区交换排序)，为减少算法的递归深度，以下叙述中正确的是______。 A．每次分区后，先处理较短的部分 B．每次分区后，先处理较长的部分 C．要求待排序的记录已经排序，而与算法每次分区后的处理顺序无关 D．以上三者都不对
单选题下列说法不正确的是______。 A．算术编码的码长与该序列的累计分布有关 B．霍夫曼编码无法对只含2个符号的信源进行压缩 C．游程编码的效率取决于信源符号的重复率 D．算术编码可以对只含2个符号的信源序列进行压缩 E．字典编码通过把信源符号序列映射为位置序号达到压缩编码的目的
单选题稳定的排序方法是______。 A．直接插入排序和快速排序 B．二分法插入排序和冒泡排序 C．直接选择排序和直接插入排序 D．树形选择排序和Shell排序
单选题下述编码中______不可能是一组霍夫曼码字。 A．{0, 10, 1111} B．{0, 10, 110, 111} C．{1,0} D．{01, 00, 10, 11}
单选题信号f(t)=(2λ+1)u(λ)dλ的单边拉氏变换为______。A．B．C．D．
单选题下列关于二叉树周游的叙述中，正确的是______。 A．若有一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的先根最后一个结点 B．若一个结点是某二叉树的先根最后一个结点，则它必是该二叉树的对称序最后一个结点 C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的先根最后一个结点 D．若一个树叶是某二叉树的先根最后一个结点，则它必是该二叉树的对称序最后一个结点
单选题用快速排序算法对线性表排序，若选择表中第一个元素作为分界元素，则表中元素排序效率最高的分布为______。 A．已经有序 B．部分有序 C．完全无序 D．逆序
单选题下列表述中，属于从随机不确定性的角度来定义信息的是____。 A．信息是数据 B．信息是集合之间的变异度 C．信息是控制的指令 D．信息是收信者事先不知道的报道
单选题有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为______。 A．35/12 B．37/12 C．39/12 D．43/12
单选题下列表达式不正确的是______。 A．I(Xk,yj)=I(xk)+I(yj|xk)=I(yj)+I(xk|yj) B．I(u1;u2u3)＜I(u1;u3)+I(u1;u2|u3) C．H(XY)=H(X)+H(Y|X)=H(Y)+H(X|Y) D. H(X|Y)≤H(X)
单选题某具有高通特性的LTI系统的系统函数为，则a可为______。A.-0.75B.0.3C.0D.1