Data Structures Quiz

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

• Fixed size

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

• Insertion based on position

• Accessing elements at specified positions

Which of the following is false about a doubly linked list?

• We can navigate in both the directions

• It requires more space than a singly linked list

• The insertion and deletion of a node take a bit longer

• Implementing a doubly linked list is easier than singly linked list

What is the time complexity to count the number of elements in the linked list?

• O(1)

• O(n)

• O(logn)

• O(n2)

Which of the following points is/are true about Linked List data structure when it is compared with array?

• Arrays have better cache locality that can make them better in terms of performance.

• It is easy to insert and delete elements in Linked List

• Random access is not allowed in a typical implementation of Linked Lists

• All of the above

Which of these is an application of linked lists?

• To implement file systems

• For separate chaining in hash-tables

• o implement non-binary trees

• All of the mentioned

A linear collection of data elements where the linear node is given by means of pointer is called?

• linked list

• node list

• primitive list

• None of these

How do you calculate the pointer difference in a memory efficient double linked list?

• head xor tail

• pointer to previous node xor pointer to next node

• pointer to previous node pointer to next node

• pointer to next node pointer to previous node

Where is linear searching used?

• When the list has only a few elements

• When performing a single search in an unordered list

• Used all the time

• When the list has only a few elements and When performing a single search in an unordered list

What are the applications of binary search?

• To find the lower/upper bound in an ordered sequence

• Union of intervals

• Debugging

• All of the mentioned

The logical or mathematical model of a particular organization of data is called a ___.

• Data structure

• Data arrangement

• Data configuration

• Data formation