5、设n个元素进栈序列是（1,2,3,…,n),其输出序列是（p1, p2，…,pn),若p1=3,则pi的值为

如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）

A . 4，3，2，1 B . 4，2，1，3 C . 1，3，2，4 D . 3，4，2，1

查看最佳答案

元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

A . 7，5，3，1 B . 7，5，1，3 C . 3，1，7，5 D . 1，3，5，7

查看最佳答案

若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。

A . 值为n的元素 B . 值为1的元素 C . 值为n-k的元素 D . 不确定的

查看最佳答案

已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）。

A . 可能是2 B . 一定是2 C . 不可能是2 D . 不可能是3 E . 可能是3

查看最佳答案

若下三角矩阵An*n，按行顺序压缩存储在数组a[0..(n+1)n/2]中，则非零元素aij的地址为（）（设每个元素占d个字节）

查看最佳答案

若下三角矩阵 A n*n ，按行顺序压缩存储在数组 a[0..(n+1)n/2] 中，则非零元素 a ij 的地址为（）（设每个元素占 d 个字节）

查看最佳答案

5章--设数组a[l..m,l..n] (m>l, n>2)中的元素以行为主序存放,每个元素占用1个存储单元,则最后一个数组元素a[m.n]相对于数组空间首地址的偏移量为( )

查看最佳答案

有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）

查看最佳答案

设有一个初始为空的栈，若输入序列为1、2、3、…、n(n＞3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，()。

A．元素n-2一定比n一3先出栈 B．元素1～n-2在输出序列中的排列是不确定的 C．输出序列末尾的元素一定为1 D．输出序列末尾的元素一定为n

查看最佳答案

若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi（1<I<p)为（)。A.IB.n-iC.

若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1<i<p)为()。 A.I B.n-i C.n-i+1 D.不确定

查看最佳答案

设（n,m)图G是简单连通平面图,证明：（1)若n≥3,则G的面数r≤2n-4。（2)若G的最小度δ（G)=4,则G中至少存在6个节点的度数小于等于5。

查看最佳答案

【3-1-1】已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j（＞i)个出栈元素是（）。

A．j-i B．n-i C．j-i+1 D．不确定

查看最佳答案

设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi（1≤i＜n)的值（)。A．是iB．是n—

设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi(1≤i＜n)的值()。 A．是i B．是n—i C．是n—i+1 D．有多种可能

查看最佳答案

给定一组长度为n的无序序列，将其存储在一维数组a[O．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在

A．动态规划法 B．贪心法 C．分治法 D．回溯法

查看最佳答案

【5-1-3】设A是一个n*n的对称矩阵，将A的对角线及对角线上方的元素以列优先（以列为主序）的方式存放在一维数组B[n（n+1)/2]中，则矩阵中任一元素aij（0＜=i,j＜n,且i＜=j）在B中的位置为（）。

A．j(j+1)/2+i B．j(j-1)/2+i-1 C．i(i+1)/2+j D．j(i-1)/2+j-1

查看最佳答案

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

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

查看最佳答案

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

A．i―j―1 B．i―j C．j―i+1 D．不确定

查看最佳答案

【Ex-9-1-16】设一个散列表中有n个元素，用散列法进行查找，理想情况下的平均查找长度是（）。 A．O（1) B．O（n) C．O（log2n) D．O（n^2)