题目内容

一个栈的入栈序列是a,b,c,d,e,则栈不可能的出栈序列是()

A. e d c b a
B. d e c b a
C. d c e a b
D. a b c d e

查看答案
更多问题

在一个单链表中,若要在P↑节点之后插入节点q↑,应执行的操作是()

A. P↑.next:=q
B. P↑.next:=q;q↑.next:=P↑.next↑.next
C. q↑.next:=P↑.next;P↑.next:=q
D. P↑.next:=q;q↑.next=P↑.next

用顺序查找法对具有n个节点的线性表查找,查找一个节点所需要的平均查找时间为()

A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)

在表长为n的顺序表中,实行顺序查找,在查找不成功时,与关键字比较的次数为()

A. n
B. 1
C. n+1
D. n-1

以下各题基于下面的叙述:某二叉树节点的中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。 该二叉树节点的前序序列为()。

A. E,G,F,A,C,D,B
B. E,A,C,B,D,G,F
C. E,A,G,C,F.B,D
D. E,G,A,C,D,F,B

答案查题题库