已选分类
工学信息与通信工程
结构推理修改快速排序算法，在一个有n个数的未排序的数组中找到第k个最小值(k≤n)。算法在平均情况下应当需要O(n)时间。
结构推理什么是抽象数据类型?
结构推理
设，证明，，并求出A值。
结构推理对指定的关键码序列26,25,20,33,21,24,45,204,42,38,29,31用散列法进行存储，假设每个元素占一个单元，给定散列空间为18个单元，请给出你所采用的散列函数(规定除余法)，求出各关键码一地址的映射表(即各关键码的散列函数值)。若用线性探索法解决碰撞，请画出如此建立的散列表结构。
结构推理
试设计一切比雪夫低通滤波器，设计指标为：在通带频率范围内，通带幅度波动小于，在阻带频率范围内，阻带衰减大于15dB，即
（要求用两种方法）。
结构推理
已知，，，画出下列各卷积的波形。
(1) (2)
(3)
结构推理
证明满足全通特性，即。
结构推理用凯塞窗设计一个高通滤波器，技术指标为 阻带边缘：0.4π，αs=60dB；通带边缘：0.6π，αp=0.5dB画出设计的滤波器的脉冲响应和幅度响应(dB值)。
结构推理假设对于大小为4096B的页块，B树最大可以设计为683阶，而B+树可以达到1024阶。请计算5层这样的B树和B+树最少各需要多少索引项。
结构推理
用频率抽样法设计一线性相位因果低通滤波器，N=15，幅频响应的抽样值为
求相频响应的抽样值。
结构推理
已知一个问答的线性非移变系统的系统函数为，判断该系统是否为因果系统？
结构推理什么是最佳二又排序树?在各结点等权的情况下，什么样的二叉排序树是最佳的?
结构推理对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这n个元素的初始排列。
结构推理
根据罗斯判据判别下列方程是否具有实部为正的根。
结构推理
令e(n)表示白噪声序列，s(n)表示一个与e(n)不相关的序列，试证明序列
是白色的。即式中A是常数。
结构推理离散事件模拟是一种常用模拟技术，用这种技术可以模拟现实世界的各种活动。假定你准备在一个繁华海滨开一个冰淇淋店，可首先试用计算机模拟这个冰淇淋店的运营过程。希望通过模拟对该店的规模(座位数)做出较好的决策。
结构推理给定初始排序码序列为 503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703，写出直接插入排序的各趟运行结果。
结构推理已知k1，k2，…，kn是堆，试写一算法将k1，k2，…，kn，kn+1调整为堆。再用此思想写一个从空堆开始，一个一个添入元素的建堆算法。
结构推理
已知因果序列的z变换F(z)，求序列的初值f(0)和终值f()
(1)
(2)
(3)
结构推理
求图所示周期信号的傅立叶级数。