Menu

Your Cart

Home
About Us
Contact

₹ Indian Rupee INR
$ US Dollar USD

Delivery
9858799587

All

Login
Register
Wishlist0

0 item(s) - ₹0 0

Your shopping cart is empty!

Menu

Programming
Important Links
Certificate Courses
Diploma Courses
Free Test New
Blog
Sample Certificate
WhatsApp Chat
Live Chat New

Computational Complexity Theory

Computational Complexity Theory

1
2
3
4
5
6
7
8
9
10

Q1. What is the worst case complexity of quick sort?
1. O(log n)
2. O(n log n)
3. O(n2)
4. O(n)
Q2. From which of these the best behaviour is shown?
1. Heap Sort
2. Insertion Sort
3. Quick Sort
4. Merge Sort
Q3. The worst case occurs in quick sort when pivot is the smallest element.
1. FALSE
2. TRUE
Q4. What is the complexity of fibonacci series?
1. O(n2)
2. O(n log n)
3. O(log n)
4. O(2n)
Q5. What is the complexity of bubble sort algorithm is?
1. O(n log n)
2. O(log n)
3. O(n2)
4. O(n)
Q6. In the following cases, which of these does not exist in complexity theory?
1. Average case
2. Best case
3. Null case
4. Worst case
Q7. What is the complexity of binary search algorithm is?
1. O(n2)
2. O(log)
3. O(n)
4. O(n log n)
Q8. If you are asked to sort 15 randomly generated numbers,what would you prefer?
1. Quick sort
2. Bubble sort
3. Selection sort
4. Insertion sort
Q9. What is the complexity of merge sort algorithm is?
1. O(n)
2. O(n2)
3. O(log n)
4. O(n log n)
Q10. What is the complexity of linear search algorithm is?
1. O(n log n)
2. O(log n)
3. O(n)
4. O(n2)

Your Score

- of - questions are answered correctly

Login to view answer sheet

FORGOT PASSWORD

or login

Don't have an account?

SIGN UP

Captcha

Please complete the captcha validation below

Email Verification

Verify your email to view answers

We have sent you a verification link on your email, click to verify your email.

We have sent you an OTP code on your email, please paste it below:-

Facebook
Twitter
LinkedIn
YouTube

About Acme Collins School

About Us
Delivery
Careers
Privacy Policy
Terms & Conditions
Value of ACS Certifications
Recognition & Accreditation
Why Acme Collins School

Customer Service

Contact
Returns
Government Certification
Financial Service Aid
Become an Instructor
Verify Your Certificate
International Students
Eligibility
Site Map

Help

Sample Certificate
How To Buy Course?
How To Create an Account?
How To Login?
How Can I Login My Course?
How To Get Certificate?
FAQ

Copyright © 2020, Acme Collins School, All Rights Reserved

Visa
Mastercard
Amex
Stripe