采样后信号频谱与原信号频谱之间的关系为 A.采样后信号频谱是原信号频谱周期复制，并乘以1/T（T为采样间隔）B.采样后信号频谱与原信号频谱相同C.采样后信号频谱与原信号频谱没有任何关系D.以上都不对正确答案：采样后信号频谱是原信号频谱周期复制，并乘以1/T（T为采样间隔）

不同频率的连续时间正弦信号经过采样后可能会得到相同的离散时间序列 A.正确B.错误正确答案：正确

傅里叶变换可以帮助把信号处理的任务变换到可以解决的域中 A.正确B.错误正确答案：正确

借助傅里叶变换并不能使得记录信号的数据量减小 A.正确B.错误正确答案：错误

左边序列就是反因果序列 A.正确B.错误正确答案：错误

数字系统的可靠性源于数字信号采用0、1两种状态来表示。0和1由电平的高低、脉冲的有无表示，即使受到一定的噪声干扰，只要在一定范围内，都能很好地识别和恢复0、1。 A.正确B.错误正确答案：正确

对于时间信号，请选择以下说法中正确的。 A.连续时间信号一定是模拟信号B.离散时间信号一定是数字信号C.模拟信号一定是连续时间信号D.数字信号一定是振幅离散的信号正确答案：模拟信号一定是连续时间信号；数字信号一定是振幅离散的信号

将键值1，2，3，4，5，6，7，8，9，10的10个元素以某种顺序插入某二叉搜索树后，发现这个树的根是3。问这个树的高度可能为多少？（规定仅有根的树的高度为0） A.2B.3C.4D.5E.6F.7正确答案：3；4；5；6；7

考虑规模为n的二叉搜索树中，put,get,del,in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O(n)的时间复杂度 A.1B.2C.3D.4正确答案：4

高度为4的平衡二叉树最少有（）个节点。 A.12B.15C.7D.9正确答案：12

设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？ A.此树的总节点数为p+q+rB.叶节点有p个C.根节点有r个D.p=r+1正确答案：此树的总节点数为p+q+r；叶节点有p个；p=r+1

设x是一个完全二叉树，x共有5个深度为3的节点，并以非嵌套列表的形式给所有节点编号（此部分可参考”608优先队列和二叉堆“）。选出正确的选项。 A.x共有12个节点B.x共有13个节点C.6号节点有子节点12和13D.6号节点有子节点12E.7号节点有1个子节点F.7号节点没有子节点正确答案：x共有12个节点；6号节点有子节点12；7号节点没有子节点