Quiz 1 Data Structures for Absent Students

...................... is a storage that is used to store and organize data. It is a way of arranging data on a computer so that it can be accessed and updated efficiently.

• Algorithm

• Data Structure

• Database

• Array

Which of these best describes an array?

• A data structure that shows a hierarchical behavior

• Container of objects of similar types

• Arrays are immutable once initialised

• Array is not a data structure

Which of the following is not a disadvantage to the usage of array?

• There are chances of wastage of memory space if elements inserted in an array are lesser than the allocated size

• Fixed size

• Insertion based on position

• Accessing elements at specified positions

Answer explanation

Explanation: Array elements can be accessed in two steps. First, multiply the size of the data type with the specified position, second, add this value to the base address. Both of these operations can be done in constant time, hence accessing elements at a given index/position is faster.

Which one is NOT a data structure classification type?

• Linear data structure

• Static data structure

• Non-linear data structure

• Logarithmic Data Structure

Stack is also called as .......

• Last in first out (LIFO)

• First in first out (FIFO)

• Last in last out (LILO)

• First in last out (FILO)

............ is a pile in which items are added at one end

and removed from the other.

• Stack

• Queue

• Array

• Linked list

Which of the following is non-liner data structure?

• Stack

• Linked List

• Tree

• Array

Which one is WRONG about Trees?

• A tree is a non-linear and hierarchal data structure where the elements are arranged in a tree-like structure. 

• Topmost node is called as a root node.

• Tree is also known as a recursive data structure.

• Tree has an index like arrays.

Which of the following data structures are indexed

structures?

• Linked list

• Array

• Queue

• Stack

Which one is WRONG about Graph?

• A graph is a non-linear and static data structure that consists of vertices (or nodes) and edges.

• Graph is used to solve the most challenging and complex programming problems

• A social network is also one real-world example of a graph where every person on the network is a node

• One of the most common real-world examples of a graph is Google Maps