CCDSALG Practice Questions

CCDSALG Practice Questions

University

15 Qs

quiz-placeholder

Similar activities

BASIC PROBABILITY

BASIC PROBABILITY

University

10 Qs

Prinsip Komunikasi Efektif

Prinsip Komunikasi Efektif

10th Grade - University

10 Qs

Test n°7 (Economie) BTS : Concurrence et défaillances de marché

Test n°7 (Economie) BTS : Concurrence et défaillances de marché

University

10 Qs

AKUNTANSI DAGANG JASA

AKUNTANSI DAGANG JASA

12th Grade - University

20 Qs

PPSMB VETEBRAE 2021

PPSMB VETEBRAE 2021

University

10 Qs

MANUEL GONZALES PRADA 2023 II

MANUEL GONZALES PRADA 2023 II

University

12 Qs

Quiz

Quiz

University

10 Qs

CCDSALG Practice Questions

CCDSALG Practice Questions

Assessment

Quiz

Education

University

Practice Problem

Medium

Created by

Romualdo Bautista

Used 3+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Given: sum = 0 for i = 0 to n: for j = 0 to i: sum += j What is the time complexity?

O(n)

O(n log n)

O(n²)

O(n³)

Answer explanation

The inner loop runs i times for each i, leading to 1 + 2 + 3 + ... + n = O(n²) operations.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Let f(n) = 4n² + 6n + 1, g(n) = n². Which is true?

f(n) = O(g(n))

f(n) = Ω(g(n))

f(n) = Θ(g(n))

All of the above

Answer explanation

Since both upper and lower bounds are tightly n2n^2n2, it's Θ. Hence, also O and Ω.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which function has the slowest growth rate?

log²n

√n

n log n

Answer explanation

Logarithmic growth is slower than root or linear-log.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Let f(n) = 10n + 50, and g(n) = n. Which constants satisfy f(n) ≤ cg(n)?

c = 60, n₀ = 1

c = 10, n₀ = 5

c = 12, n₀ = 10

c = 5, n₀ = 20

Answer explanation

f(n)=10n+50≤60n is true for n≥1.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Convert (3 + 6) * (4 - 2) into prefix:

* + 3 6 - 4 2

+ 3 6 * - 4 2

+ * 3 6 4 2

* 3 6 - 4 2

Answer explanation

Prefix = operator before operands: * + 3 6 - 4 2.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Quadratic probing, collision at index 2.

What is the probing sequence?

3, 6, 11

3, 7, 2

3, 4, 5

3, 5, 8

Answer explanation

Quadratic probing: i² offset. 2+1²=3, 2+2²=6, 2+3²=11→mod size if needed.

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Data structure for infix to postfix conversion?

Queue

Stack

Tree

Graph

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?

Discover more resources for Education