3、序列x（n)是M点序列，y（n)是N点序列，则序列z （n) = x（n)*y（n)的点数是（）。A．M+N－1B．M+N+1C．M+N　D．M或N

题目

3、序列x（n)是M点序列，y（n)是N点序列，则序列z （n) = x（n)*y（n)的点数是（）。

A．M+N－1

B．M+N+1

C．M+N　

D．M或N

相似考题

1.设有关键码序为（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？A．G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

2.对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)

3.对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。A．若入栈和入队的序列相同，则出栈序列和m队序列可能相同B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C．入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)D．入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)

4.● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A.元素 n-2 一定比n-3 先出栈B.元素 1～n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n

参考答案和解析
D
更多“3、序列x（n)是M点序列，y（n)是N点序列，则序列z （n) = x（n)*y（n)的点数是（）。”相关问题

  • 第1题：

    设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?( )

    A) G, Q, M, Z, A, N, B, P, H, X, S, Y, L, T, B, K

    B) G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, T

    C) G, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, Z

    D) A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, Y

    A．

    B．

    C．

    D．


    正确答案：B

  • 第2题：

    有限长序列的N点DFT相当于该序列的z变换在单位圆上的N点等间隔取样。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第3题：

    设有字母序列｛Q， D，F，X，A,，P，B，N，Y，M，C，W }，请写出按归并排序方法对该序列进行一趟扫描的结构是 【】 。


    正确答案：｛D,Q,F,X,A,,P,B,N,M,Y,C,W }
    归并排序：将两个或多个有序表合并成一个有序表，要求待排序文件已经部分排序。

  • 第4题：

    设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。

    A．H，G，M，P，A，N，Q，X，Z

    B．G，M，Q，A，N，P，X，H，Z

    C．A，G，M，H，Q，N，P，X，Z

    D．A，G，H，M，N，P，Q，X，Z


    正确答案：C
    解析：本题考查建堆的过程。从一个无序序列建堆的过程是一个反复“筛选”的过程。若将此序列看成是一个完全二叉树，则最后一个非终端结点是第|n/2|，因此“筛选”只需要从这个元素开始就可以了。关键码序列(Q，G，M，Z，A，N，P，X，H)的|n/2|等于4，对应的元素是Z，根据与这个关键码序列对应的完全二叉树可以知道，Z＞H，则交换。接着是对第3个元素M进行“筛选”，由于它不大于其左、右孩子结点的值，则筛选后序列不变。再接下来是对第2个元素G进行“筛选”，由于它大于右孩子结点A的值，则交换。最后是对第1个元素Q进行“筛选”，它此时大于其左孩子结点A的值，则交换之，后又大于其右孩子结点G的值，再交换后得到建堆的结果是(A，G，M，H，Q，N，P，X，Z)。

  • 第5题：

    对序列(Q，D，F，X，A，P，N，D，Y，M，C，W)按照字典顺序采用二路归并方法进行排序，下面的4个序列中(54)是第三趟的结果。

    A．A，B，D，F，N，P，Q，X，C，W，M，Y

    B．A，B，P，D，N，P，Q，X，C，M，W，Y

    C．A，B，D，F，P，Q，X，N，C，M，W，Y

    D．A，B，D，P，N，P，Q，X，C，M，W，Y


    正确答案：D
    解析：第三趟结果应满足每8个有序，答案为D。

  • 第6题：

    若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ ）。

    A.不确定
    B.n-i
    C.n-i-l
    D.n-i+l

    答案：D
    解析：
    此时，输出序列一定是输入序列的逆序，故第i个输出元素为n-i+l。

  • 第7题：

    设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是()

    A.n-1-i
    B.n-i
    C.n+1-i
    D.不能确定

    答案：C
    解析：
    经过栈后的输出序列中第一个元素为n，代表从1至n是一次性全部人栈的，所以出栈序列刚好是入栈序列的倒序。

  • 第8题：

    称序列X（n）与其Z变换X（z）是一对Z变换对。


    正确答案:正确

  • 第9题：

    设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。

    • A、n-i
    • B、n-1-i
    • C、n+1-i
    • D、不能确定

    正确答案:C

  • 第10题：

    已知X-N（-3，1），Y-N（2，1），且X，Y相互独立，记Z=X-2Y+7则Z-（）.

    • A、N（0，5）
    • B、N（0，12）
    • C、N（0，54）
    • D、N（-1，2）

    正确答案:A

  • 第11题：

    对于两个独立的随机变量X，Y服从正态分布，即X~N（4，9），Y~N（1，4），则Z=X+Y服从（）分布。

    • A、Z~N（4，9）
    • B、Z~N（3，5）
    • C、Z~N（5，13）
    • D、Z~N（5，5）

    正确答案:C

  • 第12题：

    判断题
    如果x（n）是偶对称序列，则X（z）=X（z-1）
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    设有关键码序列(Q ，G，M，Z，A，N，B，P，X，H ，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

    A．G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K

    B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

    C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z

    D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y


    正确答案：B

  • 第14题：

    若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1

    若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1

    A.I

    B.n-i

    C.n-i+1

    D.不确定


    正确答案：C

  • 第15题：

    若有如下程序； #define X 3 #define Y X+1 #define Z Y*Y／2 main() { int n； for(n=1；n＜=Z；n++) printf("%d"，n); } 则程序运行后的输出结果是( )

    A．12345

    B．1234567

    C．12345678

    D．123456


    正确答案：D

  • 第16题：

    设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )

    A．a，g，h，m，n，p，q，x，z

    B．a，S，m，h，q，n，p，x，z

    C．g，m，q，a，n，p，x，h，z

    D．h，g，m，p，a，n，q，x，z


    正确答案：B
    解析：堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。因此要么是小根堆，要么是大根堆，小根堆堆顶元素肯定是a，大根堆堆顶元素肯定是z，因此首先可以排除C和D选项。对A、B如果是堆，肯定是小根堆。再根据建初堆后，进行筛运算的结果可得应为B。

  • 第17题：

    设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。


    正确答案：DQFXAPBNMYCW
    DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。

  • 第18题：

    求解两个长度为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）

    答案：A
    解析：
    蛮力法，对X的每一个子序列，判断是否也是Y的子序列，其中，长度为n的序列X共有2^n个子序列，判断其是否是Y的子序列时间是n，因此是n*2^n；采用动态规划法自底向上实现时，根据递归公式，实际是关于i和j的两重循环，因此时间复杂度是n^2.

  • 第19题：

    如果x（n）是偶对称序列，则X（z）=X（z-1）


    正确答案:正确

  • 第20题：

    若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）

    • A、n-i
    • B、i
    • C、n-i+1
    • D、n-i-1

    正确答案:C

  • 第21题：

    设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）

    • A、n-i
    • B、n-1-i
    • C、n+l-i
    • D、不能确定

    正确答案:C

  • 第22题：

    若序列x（n）的Z变换为X（z），则（－0.5）nx（n）的Z变换为（）

    • A、2X（2z）
    • B、2X（-2z）
    • C、X（2z）
    • D、X（-2z）

    正确答案:D

  • 第23题：

    单选题
    已知序列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
    解析： 暂无解析

  • 第24题：

    单选题
    现(xiàn)在(zài)是(shì)十(shí)一(yí)月(yuè)十(shí)一(yī)日(rì)十(shí)一(yī)点(diǎn)十(shí)一(yī)分(fēn)。问(wèn)：现(xiàn)在(zài)几(jǐ)点(diǎn)了(le)？
    A

    一(yī)点(diǎn)

    B

    七(qī)点(diǎn)

    C

    十(shí)一(yī)点(diǎn)


    正确答案： C
    解析： 暂无解析

相关内容