MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 9 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-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. | |
| 2. |
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. | |
| 3. |
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)) | |
| 4. |
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> | |
| 5. |
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> | |
| 6. |
The big-theta notation for function f(n) = 2n3 + n 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> | |
| 7. |
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. | |
| 8. |
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) | |
| 9. |
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) | |