Discrete Structure (DS) MCQs with answers Page - 19

Here, you will find a collection of MCQ questions on Discrete Structure (DS). Go through these questions to enhance your preparation for upcoming examinations and interviews.

To check the correct answer, simply click the View Answer button provided for each question.

Have your own questions to contribute? Click the button below to share your MCQs with others!

+ Add Question

A

Admin • 828.03K Points
Coach

Q. Domain and Range of the function Y = –v(–2x + 3) is

  • (A) x=3/2, y=0
  • (B) x>3/2, y=0
  • (C) x<3/2, y=0
  • (D) x=3/2, y=0

A

Admin • 828.03K Points
Coach

Q. The relation { (1,2), (1,3), (3,1), (1,1), (3,3), (3,2), (1,4), (4,2), (3,4)} is

  • (A) Reflexive
  • (B) Transitive
  • (C) Symmetric
  • (D) Asymmetric

A

Admin • 828.03K Points
Coach

Q. A partial ordered relation is transitive, reflexive and

  • (A) Anti-symmetric
  • (B) Bisymmetric
  • (C) Anti-reflexive.
  • (D) Asymmetric

A

Admin • 828.03K Points
Coach

Q. Find the number of relations from A = {cat, dog, rat} to B = {male , female}

  • (A) 64
  • (B) 6
  • (C) 32
  • (D) 15

A

Admin • 828.03K Points
Coach

Q. Let A = {2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16} and consider the divides relation on A. Let C denote the length of the maximal chain, M the number of maximal elements, and m the number of minimal elements. Which is true?

  • (A) C = 3, M = 8, m = 6
  • (B) C = 4, M = 8, m = 6
  • (C) C = 3, M = 6, m = 6
  • (D) C = 4, M = 6, m = 4

A

Admin • 828.03K Points
Coach

Q. Consider the binary relation R = {(x,y), (x,z), (z,x), (z,y)} on the set {x,y,z}. Which one of the following is TRUE?

  • (A) R is symmetric but NOT antisymmetric
  • (B) R is NOT symmetric but antisymmetric
  • (C) R is both symmetric and antisymmetric
  • (D) R is neither symmetric nor antisymmetric

A

Admin • 828.03K Points
Coach

Q. Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equivalence relations on S are:

  • (A) n and n
  • (B) 2 n and n
  • (C) 2 n and 0
  • (D) n and 1

A

Admin • 828.03K Points
Coach

Q. Which one of the following is the example of nonlinear data structure?

  • (A) Graph
  • (B) Binary Tree
  • (C) Queue
  • (D) Link List

A

Admin • 828.03K Points
Coach

Q. If |A|=5 and |B|=4, then there exists an injective function f: B→A.

  • (A) T
  • (B) F
  • (C) ---
  • (D) ---

A

Admin • 828.03K Points
Coach

Q. The set of even integers is well-ordered.

  • (A) T
  • (B) F
  • (C) ---
  • (D) ---

Add MCQ in this Category

If you want to share an MCQ question in this category, it's a great idea! It will be helpful for many other students using this website.

Share Your MCQ

Browse Categories

Click on category to learn MCQs of that category.