单选题
AO（m*n）
BO（m+n）
CO（m*2n）
DO（n*2m）
正确答案
答案解析
略
相似试题
考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下：如果n≤2就直接求解。否则，将序列等分成两个子序列A[1..n/2]和A[n/2+1..n]，分别找出这两子序列的最大最小元素x1，y1和x2，y2；然后据此求出A[1..n]的最大元素x=max{x1，x2}及最小元素y=min{y1，y2}。请给出该算法计算时间T（n）满足的递归方程，并解方程来确定算法的时间复杂度。假定n=2k（k为正整数）。
简答题查看答案
已知函数定义Functionf（x1%，x2%）as integer，则下列调用语句正确的是（）
单选题查看答案
已知X1=+0010100，Y1=+0100001，X2=0010100，Y2=0100001，试计算下列各式（设字长为8位）。 （1）[X1＋Y1]补=[X1]补＋[Y1]补=（） （2）[X1－Y2]补=[X1]补＋[－Y2]补=（） （3）[X2－Y2]补=[X2]补＋[－Y2]补=（） （4）[X2＋Y2]补=[X2]补＋[Y2]补=（）
填空题查看答案
求证：设[x]补=x0，x1，x2…xn。求证：
简答题查看答案
设是X=X1，X2，...，XN平稳离散有记忆信源，试证明：
简答题查看答案
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）
单选题查看答案
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）
单选题查看答案
已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
判断题查看答案
已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。
判断题查看答案