网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
x(n)=cos(ωn)所代表的序列一定是周期序列
参考答案和解析
×
更多 “x(n)=cos(ωn)所代表的序列一定是周期序列” 相关考题
考题
● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n3),且输出序列的第一个元素是 n-1,则输入序列中所有元素都出栈后,(37)。(37)A.元素 n-2 一定比n-3 先出栈B.元素 1~n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n
考题
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)
考题
● 对于长度为m(m1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。(61)A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
考题
设有一个初始为空的栈,若输入序列为1、2、3、…、n(n3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,( )。A.元素n-2一定比n一3先出栈B.元素1~n-2在输出序列中的排列是不确定的C.输出序列末尾的元素一定为1D.输出序列末尾的元素一定为n
考题
设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面(44)是从上述序列出发建堆的结果。A.H,G,M,P,A,N,Q,X,ZB.G,M,Q,A,N,P,X,H,ZC.A,G,M,H,Q,N,P,X,ZD.A,G,H,M,N,P,Q,X,Z
考题
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )A.a,g,h,m,n,p,q,x,zB.a,S,m,h,q,n,p,x,zC.g,m,q,a,n,p,x,h,zD.h,g,m,p,a,n,q,x,z
考题
对于一个相始为空的栈,其入栈序列为 1、2、3、、n (n3) ,若出栈序列的第一个元素是 1,则出栈序列的第n 个元素( )。A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n
考题
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为( )。经分析发现该问题具有最优子结构,可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j],如下式所示。
采用自底向上的方法实现该算法,则时间复杂度为(请作答此空)A.O(n^2)
B.O(n^21gn)
C.O(n^3)
D.O(n2^n)
考题
设有关键字序列F={Q,G,M,Z,A,N,P,X,H},下面()序列是从上述序列出发建堆的结果。A.A,G,H,M,N,P,Q,X,Z
B.A,G,M,H,Q,N,P,X,Z
C.G,M,Q,A,N,P,X,H,Z
D.H,0,M,P,A,N,Q.X.Z
考题
单选题已知序列X={x1,x2,…,xm},序列Y={y1,y2,…,yn},使用动态规划算法求解序列X和Y的最长公共子序列,其最坏时间复杂度为()。A
O(m*n)B
O(m+n)C
O(m*2n)D
O(n*2m)
考题
单选题最小正周期为何值时a是m序列?()A
2^n-3B
2^n-2C
2^n-1D
2^n
热门标签
最新试卷