Explore topic-wise MCQs in Discrete Mathematics.

This section includes 11 Mcqs, each offering curated multiple-choice questions to sharpen your Discrete Mathematics knowledge and support exam preparation. Choose a topic below to get started.

1.

THE_BIG-O_NOTATION_FOR_F(N)_=_2LOG(N!)_+_(N2_+_1)LOGN_IS?$

A. n
B. n<sup>2</sup>
C. nlogn
D. n<sup>2</sup>logn
Answer» E.
Discussion
2.

The big-Omega notation for f(x) = 2x4 + x2 – 4 is$#

A. x<sup>2</sup>
B. x<sup>3</sup>
C. x
D. x<sup>4</sup>
Answer» E.
Discussion
3.

The_big-O_notation_for_f(x)_=_5logx_is$

A. 1
B. x
C. x<sup>2</sup>
D. x<sup>3</sup>
Answer» C. x<sup>2</sup>
Discussion
4.

The little-o notation for f(x) = xlogx i?

A. x
B. x<sup>3</sup>
C. x<sup>2</sup>
D. xlogx
Answer» D. xlogx
Discussion
5.

If f1(x) is O(g(x)) and f2(x) is o(g(x)), then f1(x) + f2(x) is

A. O(g(x))
B. o(g(x))
C. O(g(x)) + o(g(x))
D. None of the mentioned
Answer» B. o(g(x))
Discussion
6.

The big-omega notation for f(x, y) = x5y3 + x4y4 + x3y5 is

A. x<sup>5</sup>y<sup>3</sup>
B. x<sup>5</sup>y<sup>5</sup>
C. x<sup>3</sup>y<sup>3</sup>
D. x<sup>4</sup>y<sup>4</sup>
Answer» D. x<sup>4</sup>y<sup>4</sup>
Discussion
7.

The big-theta notation for f(n) = nlog(n2 + 1) + n2logn is

A. n<sup>2</sup>logn
B. n<sup>2</sup>
C. logn
D. nlog(n<sup>2</sup>)
Answer» B. n<sup>2</sup>
Discussion
8.

The big-theta notation for function f(n) = 2n3 + n &sbquo;&Auml;&ouml;&radic;&Ntilde;&radic;&part;&sbquo;&agrave;&ouml;&radic;&euml;&sbquo;&agrave;&ouml;&not;&reg; 1 is$

A. n
B. n<sup>2</sup>
C. n<sup>3</sup>
D. n<sup>4</sup>
Answer» D. n<sup>4</sup>
Discussion
9.

The big-O notation for f(n) = (nlogn + n2)(n3 + 2) is

A. O(n<sup>2</sup>)
B. O(3<sup>n</sup>)
C. O(n<sup>4</sup>)
D. O(n<sup>5</sup>)
Answer» E.
Discussion
10.

If f(x) = 3x2 + x3logx, then f(x) is

A. O(x<sup>2</sup>)
B. O(x<sup>3</sup>)
C. O(x)
D. O(1)
Answer» C. O(x)
Discussion
11.

If f(x) = (x3 – 1) / (3x + 1) then f(x) is

A. O(x<sup>2</sup>)
B. O(x)
C. O(x<sup>2</sup> / 3)
D. O(1)
Answer» B. O(x)
Discussion