cs301 solved quiz on 18th of november 2011

[Xpert]

________ is the maximum number of nodes that you can have on a stack-linked list ?
None
Each operator in a postfix expression refers to the previous ________ operand(s).
One
Two
Three
Four

Which boolean expression indicates whether the numbers in two nodes (p and q) are the same. Assume that neither p nor q is null.
A kind of expressions where the operator is present between two operands called ________expressions.
Infix
Postfix
Prefix
None of the above
Which of the following can be used to reverse a string value,
Which one of the following operations returns top value of the stack?
Pop

Compiler uses which one of the following in Function calls,
Stack
Queue
Binary Search Tree
AVL Tree
Which of the following operation is NOT a ‘one step’ operation of linked list?
To create a ___________ we link the last node with the first node in the list.
Double linked list
Circularly-linked list
Linked list
None of the above
A queue is a ________data structure, whereas a stack is a ________data structure.
A queue is a linear data structure into which items can only be inserted at one end and
removed from the other. In contrast to the stack, which is