Unit 1 DAA

Unit 1 DAA

25 Qs

quiz-placeholder

Similar activities

RBT T1 : BAB 2 PENGURUSAN PROJEK

RBT T1 : BAB 2 PENGURUSAN PROJEK

1st - 3rd Grade

20 Qs

CSS 10 - QUIZ

CSS 10 - QUIZ

10th Grade

20 Qs

CHỦ ĐỀ A. MÁY TÍNH VÀ XÃ HỘI TRÍ THỨC P1

CHỦ ĐỀ A. MÁY TÍNH VÀ XÃ HỘI TRÍ THỨC P1

10th Grade

20 Qs

Ética 1 Parcial 2

Ética 1 Parcial 2

Professional Development

20 Qs

El Barroc musical

El Barroc musical

9th - 10th Grade

20 Qs

Rehab 105 Short Quiz 4 - Endterms

Rehab 105 Short Quiz 4 - Endterms

University

20 Qs

Teacher Recruitment- Test 1: Vikramjit Singh

Teacher Recruitment- Test 1: Vikramjit Singh

University

20 Qs

Statistics Quiz

Statistics Quiz

University

20 Qs

Unit 1 DAA

Unit 1 DAA

Assessment

Quiz

Computers, Other

Practice Problem

Hard

Created by

Prema Kadam

Used 2+ times

FREE Resource

AI

Enhance your content in a minute

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

25 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

What is the time complexity of this code

int a = 0, i = N;

while (i > 0)

{

a += i;

i /= 2;

}

O(N)

O(Sqrt(N))

O(N / 2)

O(log N)

2.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

The complexity of Binary search algorithm is

O(n)

O(log n)

O(n2)

O(n log n)

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

A linear function takes the form

f(n) = an + b

f(n) = an2 +bn + c

f(n) = alog2n

f(n) = a + b

4.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Find the slowest algorithm:

O (n)

O (n^2)

O (n!)

O (2^n)

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

The number of executions grows extremely quickly as the size of the input increases

Exponential Time

Linear Time

Polynomial Time

Constant Time

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

What does it mean when we say that an algorithm X is asymptotically more efficient than Y?

X will be a better choice for all inputs

X will be a better choice for all inputs except possibly small inputs

X will be a better choice for all inputs except possibly large inputs

Y will be a better choice for small inputs

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

What is the main disadvantage of a binary search compared to a linear search?

It requires the data to be in order
It requires more memory
It does not execute as quickly with larger data sets
Not all CPUs are capable of executing the algorithm

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?