
DAA-Quiz1
Quiz
•
Computers
•
University
•
Practice Problem
•
Hard
Amit Chaurasia
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
What value does function mystery return when called with a value of 4?
int mystery ( int number )
{
If ( number <= 1 )
return 1;
else
return number * mystery( number – 1 );
}
.
2.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
At most, how many comparisons are required to search a sorted vector of 1023 elements using the binary search algorithm?
3.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
The height of the shortest binary search tree of size n is .........................
4.
FILL IN THE BLANK QUESTION
1 min • 1 pt
1/2 n2 – 3n = O (n2).
Find the value of constant n0 if c =1, for this relation to hold, if found valid.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The running time of your program will depend upon:
1. The algorithm, The input
2. Your implementation of the algorithm in a programming language
3. The compiler you use, The OS on your computer and Your computer hardware
4. Maybe other things: other programs on your computer
1 False and 2 True
3 False and 4 true
All true
All false
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Give asymptotic tight bounds for the followings using master method.
T(n) = 9T(n/4) + n2
n
n2
n2logn
None of the above
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
•Give asymptotic tight bounds for the followings using master method.
T(n) = 9T(n/3) + 2n2 + n/3
n2
n2logn
n3
None of the above
Create a free account and access millions of resources
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
15 questions
AWS ACF Módulo 2 - Economia e Faturamento na Nuvem
Quiz
•
University
10 questions
TH2 - Electrónica
Quiz
•
University
12 questions
Testing, TDD y Automatización de Pruebas
Quiz
•
KG - University
10 questions
CHAPTER 1: COMPUTER SECURITY REVIEW
Quiz
•
University
13 questions
Chap 1: What is a program made of?
Quiz
•
University
10 questions
Lourdes Amaranta Ayala Gracia
Quiz
•
8th Grade - University
13 questions
Instalacion de Equipos #1
Quiz
•
9th Grade - University
10 questions
BIOMETRICS-UNIT-I
Quiz
•
University
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Computers
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
20 questions
christmas songs
Quiz
•
KG - University
20 questions
Holiday Trivia
Quiz
•
9th Grade - University
15 questions
Holiday Movies
Quiz
•
University
14 questions
Christmas Trivia
Quiz
•
3rd Grade - University
20 questions
Christmas Trivia
Quiz
•
University
8 questions
5th, Unit 4, Lesson 8
Lesson
•
KG - Professional Dev...
20 questions
Disney Trivia
Quiz
•
University
