FIFA-2022 Career Guide Free Tutorials Go to Your University Placement Preparation 
0 like 0 dislike
in Examples, Exercises and Projects by (562 points)
edited by

Mcq's on algorithms and recursion along with answers most frequently asked in both the company's placement preparation and college semester examinations.

1 Answer

0 like 0 dislike
by (562 points)
selected by
Best answer

1) System defined data types are also called as

a) Primitive data types

b) Non-primitive data types

c) Identifiers

d) none

Ans:a(Primitive data types) 

2) What is the goal of the analysis of algorithms? 

Ans:The goal of the analysis of algorithms is to compare algorithms (or solutions) mainly in terms of running time but also in terms of other factors. 

3) What is an amortized analysis? 

Ans:Amortized analysis refers to determining the time-averaged running time for a sequence of operations. 

4) ∑i≤k≤n O(n), where O(n) stands for order n is:

a) O(n)

b) O(n 2

c) O(n3

d) none

Ans: b  ( ∑i≤k≤n O(n) = O(n) 

∑i≤k≤n 1 =O(n 2) ) 

5) Another name for lower bounding function is:

a) Omega Notation

b) Recursion

c) Big oh notation

d) None 

Ans:a(Omega notation) 

6) Why do you call algorithm analysis asymptotic analysis? 

Ans:In mathematics, we call such a curve an asymptotic curve. In other terms, g(n)  is the asymptotic curve for f(n). For this reason , we call algorithm analysis asymptotic analysis. 

7) To solve recursion problems, we use mostly which method? 

a) Master Method

b) Recursion

c) Substitution Method

d) none

Ans:a(Master  Method) 

8) The solution to the equation,  

T(n) =T(a  n) +T((1-a) n) +bn , 

where 0<a<1 and b>0 are constants , is

a) logn

b) O(nlogn) 

c) O(1) 

d) none


9) A function which calls itself is

a) Iteration

b) Recursion


d) none


10) What is Backtracking? 

Ans:Backtracking is an improvement of the brute force approach. It systematically searches for solution to a problem among all available choices. 

Learn & Improve In-Demand Data Skills Online in this Summer With  These High Quality Courses[Recommended by GOEDUHUB]:-

Best Data Science Online Courses[Lists] on:-

Claim your 10 Days FREE Trial for Pluralsight.

Best Data Science Courses on Datacamp
Best Data Science Courses on Coursera
Best Data Science Courses on Udemy
Best Data Science Courses on Pluralsight
Best Data Science Courses & Microdegrees on Udacity
Best Artificial Intelligence[AI] Courses on Coursera
Best Machine Learning[ML] Courses on Coursera
Best Python Programming Courses on Coursera
Best Artificial Intelligence[AI] Courses on Udemy
Best Python Programming Courses on Udemy

 Important Lists:

Important Lists, Exams & Cutoffs Exams after Graduation PSUs


About Us | Contact Us || Terms & Conditions | Privacy Policy ||  Youtube Channel || Telegram Channel © Social::   |  | 


Free Online Directory