更多"设有一个初始为空的栈，若输入序列为1、2、3、…、n（n>3），且输出"的相关试题:
[简答题]设输入数据为16kbps，载频为32kHz，若输入序列为{0010100011100110}，试画出MSK信号的波形，并计算其空号和传号对应的频率。
[单项选择]设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果( )
A. 堆排序
B. 初始步长为4的希尔排序
C. 二路归并排序
D. 以8为分界元素的快速排序
[单项选择]一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是______。
A. 不确定
B. n-i+l
C. i
D. n-i
[单项选择]一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出的第i(1≤i≤n)个元素是( )。
A. 不确定
B. n-i+1
C. i
D. m-1
[单项选择]设有关键码序列(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
[单项选择]由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A. 6
B. 5
C. 4
D. 3
[单项选择]由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。
A. 6
B. 5
C. 4
D. 3
[简答题]设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
[单项选择]对下列4个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素移动次数最多的序列是______。
A. 70，75，82，90，23，16，10，68
B. 70，75，65，23，10，16，90，82
C. 82，75，70，16，10，90，68，23
D. 23，10，16，70，82，75，68，90
[单项选择]对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的是哪个序列( )
A. 70，75，68，23，10，16，90，82
B. 82，75，70，16，10，90，68，23
C. 70，75，82，90，23，16，10，68
D. 23，10，16，70，82，75，68，90
[单项选择]对于长度为m（m>1）的指定序列，通过初始为空的一个栈，一个队列后，错误的叙述是（）。
A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C. 入队序列与出队序列关系为 1：1，而入栈序列与出栈序列关系是 1:n(n≧1)
D. 入栈序列与出队序列关系为 1：1，而入队序列与出栈序列关系是 1:n(n≧1)
[单项选择]对序列(70，75，82，90，23，16)用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
A. 16，75，82，90，23，70
B. 16，70，82，90，23，75
C. 16，23，70，90，82，75
D. 16，23，82，90，70，75
[单项选择]设有关键字序列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，G，M，P，A，N，Q，X，Z
[单项选择]有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push， pop，push，push，pop，push，pop，pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。
A. AC
B. A
C. ABCE
D. ABCDE
[单项选择]
有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。
下列哪一个是正确的从栈中删除元素的序列？（）
A. BE
B. BD
C. BEDC
D. BDEC
[单项选择]基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。______是从栈中删除元素的序列。
A. BED
B. BDE
C. BEDC
D. BDEC
