-
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
-
线性表是具有n个()的有限序列。
A、字符
B、数据元素
C、数据项
D、表元素
-
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()
A . 从表中任意节点出发都能遍历整个链表
B . 对表中的任意节点可以进行随机访问
C . 对于表中的任意一个节点,访问其直接前趋和直接后继节点所用时间相同
D . 第一个节点必须是头节点
-
序列x1(n)的长度为4,序列x2(n)的长度为3,则它们线性卷积的长度是()。
A . 3
B . 4
C . 6
D . 7
-
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
-
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
-
下列系统(其中y(n)是输出序列,x(n)是输入序列)中()属于线性系统。
A . y(n)=x
(n)
B . y(n)=4x(n)+6
C . y(n)=x(n-n
)
D . y(n)=e
-
设两有限长序列的长度分别是M与N,欲用DFT计算两者的线性卷积,则DFT的长度至少应取()。
A、M+N
B、M+N-1
C、M+N+1
D、2(M+N)
-
有限长序列h(n)满足奇、偶对称条件时,则滤波器具有严格的线性相位特性
A . 正确
B . 错误
-
有限长序列的N点DFT相当于该序列的z变换在单位圆上的N点等间隔取样。
A . 正确
B . 错误
-
设进行线性卷积的两个序列x1(n)和x2(n)的长度分别为M和N,在什么条件下它们的循环卷积结就是线性卷积?
-
线性表是具有n个( )的有限序列(n≠0)。
-
下列叙述中错误的是()。A.线性表是由n个元素组成的一个有限序列B.线性表是一种线性结构C.线性表的
下列叙述中错误的是()。
A.线性表是由n个元素组成的一个有限序列
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前件和后件
D.线性表可以是空表
-
在下列说法中选择正确的结论。线性调频z变换(CZT)可以用来计算一个有限长序列h(n)在z平面的实轴
在下列说法中选择正确的结论。线性调频z变换(CZT)可以用来计算一个有限长序列h(n)在z平面的实轴上各(z<sub>k</sub>)点的变换H(z).使
(1)z<sub>k</sub>=a<sup>k</sup>,k=0.1......N-1.a为实数,a≠土1
(2)z<sub>k</sub>=a<sup>k</sup>,k=0,1.......N-1,a为实数,a≠0
(3)(1)和(2)两者都行
(4)(1)和(2)两者都不行.即线性调频z变换不能计算H(z)在z为实数时的抽样。
-
两有限长序列的长度分别是M和N,要利用DFT计算两者的线性卷积,则DFT的点数至少应取()。
A.M
B.N
C.M+N
D.MN
-
如某一离散因果线性时不变系统为因果系统,其单位序列响应为h(n),则h(n)应满足h(n)= ,n<0
-
如果序列x(n)是一长度为64点的有限长序列(0≤n≤63),序列h(n)是一长度为128点的有限长序列(0≤n≤1
如果序列x(n)是一长度为64点的有限长序列(0≤n≤63),序列h(n)是一长度为128点的有限长序列(0≤n≤127),记y(n)=h(n)x(n)(线性卷积),则y(n)为()点的序列,如果采用基2FFT算法以快速卷积的方式实现线性卷积,则FFT的点数至少为()点。
-
已知f(k)是长度为N的有限长序列,由f(K)构成2个长度分别为2N的序列f1(k)、f2(k),且
已知f(k)是长度为N的有限长序列,由f(K)构成2个长度分别为2N的序列f1(k)、f2(k),且
<img src='https://img2.soutiyun.com/ask/uploadfile/9057001-9060000/e20687502d251f94c720a409c6bbe438.jpg' />
-
广义表是线性表的推广,是由零个或多个单元素或所组成的有限序列。
-
2、在一个具有n个链结点的线性链表中,按数据内容查找某一个结点,如果查找成功,需要平均比较()个结点。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
-
12、下列系统(其中y(n)为输出序列,x(n)为输入序列)中哪个属于线性系统?()
A.y(n)=3x(n)+8
B.y(n)=x(n)*x(n)
C.y(n)=x(n)+1
D.y(n)=x(n)-x(n-1)
-
1、序列x1(n)的长度为4,序列x2(n)的长度为3,则它们线性卷积的长度是 (),5点圆周卷积的长度是()
A、5, 5
B、6, 5
C、6, 6
D、7, 5
-
已知有限长序列x(n)(0≤n≤N-1)的DFT为X(k),试利用X(k)导出下列各序列的DFT。
已知有限长序列x(n)(0≤n≤N-1)的DFT为X(k),试利用X(k)导出下列各序列的DFT。
<img src='https://img2.soutiyun.com/ask/2021-01-29/980777730400856.png' />
-
序列x1(n)的长度为4,序列x2(n)的长度为3,则它们线性卷积的长度是7。
A:对
B:错