Data Structures and Algorithm Quiz: Arrays and Element Access

In a stack data structure, which of the following statement(s) is/are NOT correct?

Top of the Stack always contain the new node

Stack has a fixed size (correct)

Null link is present in the last node at the bottom of the stack

Stack follows FIFO principle

What is the purpose of GETNODE() and RETURNNODE() in a linked list?

Deletion and copying

Copying and Insertion

Insertion and Deletion (correct)

Traversing and Deletion

Which type of queue is based on the First In First Out (FIFO) principle?

Stack

Tree

Queue (correct)

Linked List

What does 'underflow' mean in the context of a stack?

Stack is empty Signup and view all the answers

Which operation is used to delete an element from a Stack?

Pop Signup and view all the answers

What data structure is needed to convert infix notation to postfix notation?

Stack Signup and view all the answers

Expand LIFO.

Last In First Out Signup and view all the answers

Which data structure follows the Last In First Out (LIFO) principle?

Stack Signup and view all the answers

In general, what is the index of the first element in an array?

0 Signup and view all the answers

What are the advantages of arrays?

Easier to store elements of same data type Signup and view all the answers

What is a collection of items stored at contiguous memory locations?

An array Signup and view all the answers

How do you access an element in an array?

By using the element's index Signup and view all the answers

How is the memory allocated to store the elements in a one-dimensional array?

Contiguous Block Signup and view all the answers

Which of the following creates a two-dimensional array with dimensions 2×2?

int[][] blue = new int[2, 2]; Signup and view all the answers

Which operation is used to visit every single node in a list from first to last?

Traversing Signup and view all the answers

What is a two-dimensional array having the value of majority elements as null?

Sparse Matrix Signup and view all the answers