单选题一个栈的出入序列为123...n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）（2 分）

A、不确定

B、 n-i+1

C、 i

D、 n-i

由4l***yl提供分享举报纠错

相关试题

单选题除根结点之外,一棵树中的每个结点()。（2 分）

A、可有任意多个孩子结点，一个双亲结点

B、可有任意多个孩子结点，至多有一个双亲结点

C、可有一个孩子结点，任意多个双亲结点

D、只有一个孩子结点，一个双亲结点

单选题（第六章）在一棵完全二叉树中，对于编号为i(i>1)的结点，其双亲结点的编号为（）。（2 分）

A、└（n+1)/2┘

B、└（n-1)/2┘

C、┌n/2┐

D、└n/2┘

单选题设有一顺序共享栈elemStack[0..n-1],其中第一个栈顶指针top0的初值为-1，第二个栈顶指针top1的初值为n，则判断共享栈满的条件是（）（2 分）

A、top1-top0==1

B、top0-top1==1

C、top1==top0

D、以上都不对

单选题（第六章）在一颗k叉树的广义标准链接储存结构中，每个储存结点中包含的指针域的个数为（）。（2 分）

A、k

B、k+1

C、k-1

D、k+2

单选题一棵有124个叶结点的完全二叉树，最多有______个结点（2 分）

A、247

B、248

C、249

D、250

单选题若一棵二叉树的前根遍历序列和后根遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中根遍历序列不会是()。（2 分）

A、1，2，3，4

B、2，3，4，1

C、3，2，4，1

D、4，3，2，1

单选题对一棵包括20个结点的树,树中所有结点的度之和为（）。（2 分）

A、20

B、21

C、19

D、10

单选题前缀编码是指在对字符集中的字符进行编码时，要求任意字符的编码都不是其他字符的编码的前缀。下述编码中,哪一组不是前编码()。（2 分）

A、"{00，01，10，11}"

B、"{0，1，00，11}"

C、"{0，10，110，111}"

D、"{01，10，110，000}"