从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较多少个结点()
A. n
B. 2n
C. (n-1)/2
D. (n+1)/2
查看答案
一个队列的入队序列是1、2、3、4,则队列的出队序列是()
A. 4、3、2、1
B. 1、2、3、4
C. 1、4、3、2
D. 以上都正确
判断一个队列Qu (最多元素为m) 为空的条件是()
A. Qu->front == Qu->rear
B. Qu->rear-Qu->front == m
C. Qu->rear-Qu->front-1 == m
D. 不确定
判断一个循环队列Qu (最多元素为m) 为空的条件是()
A. Qu->front == Qu->rear
B. Qu->front == (Qu->rear + 1) %m
C. Qu->front != Qu->rear
D. Qu->front != (Qu->rear + 1) %m
一个栈的进栈序列为1,2,…,n,通过一个栈得到出栈序列p1,p2,…,pn(p1,p2,…,pn是1,2,…,n的一种排列)。若p1=3,则p2可能取值的个数是( )
A. n-1
B. n-2
C. 1
D. 3