Virtual Labs

1. What do you mean by an array?

a: A container of unique elements of similar types Explanation

Explanation

b: Data structure having linear access time Explanation

Explanation

c: Data structure containing elements located in various locations memory which may or may not be contiguous Explanation

Explanation

d: Data structure containing elements of similar types in contiguous storage Explanation

Explanation

2. If for large inputs, X is a better choice than Y, then:

a: Y is asymptotically more efficient than X Explanation

Explanation

b: X is asymptotically more efficient than Y Explanation

Explanation

c: X and Y are equivalently efficient Explanation

Explanation

d: None of the above Explanation

Explanation

3. Which is one of the fastest sorting algorithms?

a: Bogo Sort Explanation

Explanation

b: Merge Sort Explanation

Explanation

c: Cocktail Sort Explanation

Explanation

d: All of the above Explanation

Explanation

4. Which data structure stores a collection of disjoint sets?

a: Stack Explanation

Explanation

b: Disconnected Set Explanation

Explanation

c: Union-Find Explanation

Explanation

d: Heap Explanation

Explanation

Which of the following is correct?

a: Graphs cannot have cycles, but trees can Explanation

Explanation

b: Trees cannot have cycles, but graphs can Explanation

Explanation

c: Both trees and graphs can have cycles Explanation

Explanation

d: Neither tree nor graphs can have cycles Explanation

Explanation

Minimum Spanning Trees