NEW
Font size
S
M
L
XL
WorksheetsDATSRUC Week 6
Total questions: 15
Worksheet time: 8mins
Name
Class
Date
1.
An ordered list where all operations are restricted at one end of the list known as the top
a)
Top
b)
Queue
c)
Stacks
d)
Stocks
2.
Which of the following is NOT an Operation used by STACKS?
a)
PUSH
b)
POP
c)
FIND
d)
PEEK
3.
LIFO or Last-In-First-Out - the first object inserted in the list will be the first one to be retrieved
a)
TRUE
b)
FALSE
4.
Function Call it is an example of stack that arises in computer programming
a)
TRUE
b)
FALSE
5.
This process of saving all information about the calling routine is performed using a stack by virtually every programming language that implements?
a)
Array
b)
Recursion
c)
Method
d)
Function
6.
Which of the following is used for Stack Representation?
a)
One-Dimensional Array
b)
Doubly-Linked List
c)
Two-Dimensional array
d)
One-Dimensional Array and Doubly-Linked List
7.
An expression is made up of only two operands and operators?
a)
TRUE
b)
FALSE
8.
The operations to be performed on the operands are described by the associated operator. Operators of a higher precedence are processed first. Evaluation is performed from?
a)
Left-to-Right
b)
Right-to-Left
c)
Left only
d)
Right only
9.
Which notation is used for the following format:
Operand Operator Operand
Operand Operator Operand
a)
Infix Notation
b)
Postfix Notation
c)
Prefix Notation
d)
None of the Choices
10.
Which notation is used for the following format:
Operator Operand Operand
Operator Operand Operand
a)
Infix Notation
b)
Postfix Notation
c)
Prefix Notation
d)
None of the Choices
11.
Which notation is used for the following format:
Operand Operand Operator
Operand Operand Operator
a)
Infix Notation
b)
Postfix Notation
c)
Prefix Notation
d)
None of the Choices
12.
Most compilers implement recursion using stacks?
a)
TRUE
b)
FALSE
13.
Stack operation that adds item at the top?
a)
PUSH
b)
POP
c)
PEEK
d)
INSERT
14.
Stack operation that removes element from the top?
a)
PUSH
b)
POP
c)
PEEK
d)
DELETE
15.
Stack operation used to accesses value at the top
a)
FIND
b)
SEEK
c)
LOCATE
d)
SEARCH
Reset
