Virtual Labs

1. Which of these best describes an array in C/C++?

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 worst-case time complexity of insertion at an arbitrary position 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 invalid one-dimensional array declaration in C?

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 previous node Explanation

Explanation

b: Pointer to head node Explanation

Explanation

c: Pointer to next node Explanation

Explanation

d: None of these Explanation

Explanation

5. In a singly linked list without a tail pointer, what is the asymptotic time complexity to add a tail element and to find an element?

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: Elements are dynamically allocated Explanation

Explanation

b: Data is not stored in contiguous locations Explanation

Explanation

c: Linked list nodes must store addresses of other nodes Explanation

Explanation

d: Arrays do not support dynamic memory allocation Explanation

Explanation

Stacks and Queues