结构推理假设二叉树采用链接存储结构进行存储,t指向根结点,p所指结点和q所指结点为二叉树中的两个结点,编写一个计算它们最近的共同祖先的函数。
结构推理画出下面中缀表达式的二叉树表示,并给出相应的前缀和后缀表达式。 (C+D+A*B)*(E+F)
结构推理
用部分分式展开法求下列F(z)的反变换f(k)(设f(k)为有始序列)。
(1)
(2)
(3)
(4)
(5)
(6)
结构推理假设有一个适当大小的栈S,输入栈的序列为A,B,C,D,E。问
结构推理什么是数据的逻辑结构?
结构推理(1)对于高度为0,1,2,3,4和5的50阶B+树,它能够存储的最大和最小索引项数目分别是多少? (2)对于高度为0,1,2,3,4和5的100阶B+树,它能够存储的最大和最小索引项数目分别是多少?
结构推理网络通信系统中的密码技术主要有哪几种?各自有何特点?
结构推理
在高斯白噪声下最佳接收二进制信号及,这里,
式中,在内与满足正交要求;与分别是服从均匀分布的随机变量。试构成匹配滤波器形式的最佳接收机形式结构。
结构推理一个算法运行规模为n的输入。如果n=4096,运行时间为512ms;如果n=16384,运行时间为2048ms。计算这个算法的复杂度,并用大O表示法来描述。
结构推理
求下列信号的自相关函数
(1);(2)
结构推理给定初始排序码序列为 503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703,写出冒泡排序的各趟运行结果。
结构推理假设外存的页块大小为4000字节(实际是4096字节,为了计算的方便,就取成4000字节),指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件,每个记录为200字节,其中关键码占5字节。问:
结构推理什么叫数据结构?试举一个简单的例子说明。
结构推理试设计一个算法,使得在尽可能少的时间内重排数组,将所有取负值的排序码放在所有取非负值的排序码之前。
结构推理
题图所示电路,以前,开关S闭合,已进入稳定状态;时,开关打开,求并讨论R对波形的影响。
结构推理
完整推导证明窗函数设计难则式和式
结构推理已知系统的输入和输出关系为 y(t)=|f(t)-f(t-1)| 判断系统是否是线性的、时不变的、因果的、稳定的?
结构推理
试证明当FIR数字滤波器的单位冲激响应具有反对称性质,即时,其相位具有分段线性的性质,即且当N为奇数时,滤波器的幅度响应为,其中
结构推理
若已知实数有限长序列,其长度都为N:
试证明下列关系式成立:
结构推理B+树和B树的主要差异是什么?
