MCQs Set Data Structure

1. A __________ is an ordered collection of objects.

• Relation
• Function
• Set
• Proposition

Ans: (c) Set

2. The set O of odd positive integers less than 10 can be expressed by _____________

• {1, 2, 3}
• {1, 3, 5, 7, 9}
• {1, 2, 5, 9}
• {1, 5, 7, 9, 11}

Ans: (b) {1, 3, 5, 7, 9}

3. Power set of empty set has exactly _________ subset.

• One
• Two
• Zero
• Three

Ans: (a) One

4. What is the Cartesian product of A = {1, 2} and B = {a, b}

• {(1, a), (1, b), (2, a), (b, b)}
• {(1, 1), (2, 2), (a, a), (b, b)}
• {(1, a), (2, a), (1, b), (2, b)}
• {(1, 1), (a, a), (2, a), (1, b)}

Ans: (c) {(1, a), (2, a), (1, b), (2, b)}

5. The Cartesian Product B x A is equal to the Cartesian product A x B. Is it True or False?

• TRUE
• FALSE

Ans: (b) False

6. What is the cardinality of the set of odd positive integers less than 10?

• 10
• 5
• 3
• 20

Ans: (b) 5

7. Which of the following two sets are equal?

• A = {1, 2} and B = {1}
• A = {1, 2} and B = {1, 2, 3}
• A = {1, 2, 3} and B = {2, 1, 3}
• A = {1, 2, 4} and B = {1, 2, 3}

Ans: (c) A = {1, 2, 3} and B = {2, 1, 3}

8. The set of positive integers is _____________

• Infinite
• Finite
• Subset
• Empty

Ans: (a) Infinite

9. What is the Cardinality of the Power set of the set {0, 1, 2}.

• 8
• 6
• 7
• 9

Ans: (a) 8

10. The members of the set S = {x | x is the square of an integer and x < 100} is ________________

• {0, 2, 4, 5, 9, 58, 49, 56, 99, 12}
• {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
• {1, 4, 9, 16, 25, 36, 64, 81, 85, 99}
• {0, 1, 4, 9, 16, 25, 36, 49, 64, 121}

Ans: (b) {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}

11. The union of the sets {1, 2, 5} and {1, 2, 6} is the set _______________

• {1, 2, 6, 1}
• {1, 2, 5, 6}
• {1, 2, 1, 2}
• {1, 5, 6, 3}

Ans: (b) {1, 2, 5, 6}

The intersection of the sets {1, 2, 5} and {1, 2, 6} is the set _____________

{1, 2}

{5, 6}

{2, 5}

{1, 6}

Ans: (a) {1, 2}

Two sets are called disjoint if there _____________ is the empty set.

Union

Difference

Intersection

Complement

Ans: (c) Intersection

Which of the following two sets are disjoint?

{1, 3, 5} and {1, 3, 6}

{1, 2, 3} and {1, 2, 3}

{1, 3, 5} and {2, 3, 4}

{1, 3, 5} and {2, 4, 6}

Ans: (d) {1,3,5}&{2,4,6}

The difference of {1, 2, 3} and {1, 2, 5} is the set ____________

{1}

{5}

{3}

{2}

Ans: (c) {3}

The complement of the set A is _____________

A – B

U – A

A – U

B – A

Ans: (b) u – a

The bit string for the set {2, 4, 6, 8, 10} (with universal set of natural numbers less than or equal to 10) is ____________________

101010101

1010101010

1010010101

10010101

Ans: (a) 101010101

Let Ai = {i, i+1, i+2, …..}. Then set {n, n+1, n+2, n+3, …..} is the _________ of the set Ai.

Union

Intersection

Set Difference

Disjoint

Ans: (b) Intersection

The bit strings for the sets are 1111100000 and 1010101010. The union of these sets is ___________

1010100000

1010101101

1111111100

1111101010

Ans: (d) 1111101010

The set difference of the set A with null set is __________

A

null

U

B

Ans: (a) A

Happy Learning – If you require any further information, feel free to contact me.