Virtual Labs

1. Which of these best describes an array?

a: A data structure that shows a hierarchical behaviour Explanation

Explanation

b: Container of objects of similar types Explanation

Explanation

c: Container of objects of mixed types Explanation

Explanation

d: All of the mentioned Explanation

Explanation

2. What is the time complexity of insertion at any point in an array?

a: O(N) Explanation

Explanation

b: O(N^2) Explanation

Explanation

c: O(NLogN) Explanation

Explanation

d: None of these Explanation

Explanation

3. Which of the following is an incorrect declaration of a one-dimensional array?

a: int array[1000]; Explanation

Explanation

b: char array[2]; Explanation

Explanation

c: int array = {3, 4}; Explanation

Explanation

d: int array[3]={1,2,3}; Explanation

Explanation

4. In a singly-linked list, each node contains a minimum of two fields. If one field is the data field to store the data, then the second field is _______.

a: Pointer to next value Explanation

Explanation

b: Pointer to head node Explanation

Explanation

c: Pointer to next node Explanation

Explanation

d: None of these Explanation

Explanation

5. What would be the asymptotic time complexity to add a tail element and to find an element in the linked list?

a: O(n) and O(n) Explanation

Explanation

b: O(1) and O(n) Explanation

Explanation

c: O(n) and O(1) Explanation

Explanation

d: O(1) and O(1) Explanation

Explanation

6.Why do we need pointers in a linked list but not in an array?

a: Linked list can store any type of data Explanation

Explanation

b: Data is not stored in contiguous locations in linked list Explanation

Explanation

c: Array can only store elements of same type of data Explanation

Explanation

d: Both a and c Explanation

Explanation

Stacks and Queues