CSI1803

An array that consists of just rows and columns is a ________ array.

• four-dimensional

• two-dimensional

• one-dimensional

• three-dimensional

 ________ is an ordered collection of data in which each element contains the location of the next element.

• A linked list

• Array

• Record

• Stack

An empty linked list consists of ________

• data

• address

• a null head pointer

• nothing

A stack is a ________ structure.

• LIFO

•  FIFO

•  LILO

• FILO

   

   

 A (n) ________ list is also known as a queue.

•  LILO

•  LIFO

•  FIFO

•  FILO

The push operation ________ of the stack.

• inserts an item at the below

• inserts an item at the middle

• all answer correct

• inserts an item at the top

In a binary tree, each node has ________ two subtrees.

• All correct wrong

• Just

• At least

• At most

In postorder traversal of a binary tree, the left subtree is processed________ .

• First

• Last

• Second

• No answer is correct

Print preorder traversal of a binary tree, the ________

• left is processed first

• root is processed first

• right is processed first

• No answer is correct

If A is the first data element input into a queue, followed by B, C, and D, then ________ is the first element to be removed.

• C

• A

• B

• D