My Report

Data Structure II Practice Test 4


Correct Answer: 2 points | Wrong: -1 point
Grades: A* (100% score) | A (80%-99%) | B (60%-80%) | C (40%-60%) | D (0%-40%)
advertisement

1. Cross product of two vectors can be used to find?

2. What is the space complexity of quick search algorithm?

3. Which of the following is a correct representation of inclusion exclusion principle (|A,B| represents intersection of sets A,B)?

4. What is the minimum value of RAND_MAX possible in any implementation?

5. ____________ is an arithmetic function that calculates the total number of positive integers less than or equal to some number n, that are relatively prime to n.

6. What is the auxiliary space complexity of tree sort?

7. The dictionary ordering of elements is known as?

8. Chan’s algorithm can be used to compute the lower envelope of a trapezoid.

9. Which of the following version of tree sort will have the highest worst case time complexity?

10. Which one of the following problem types does inclusion-exclusion principle belong to?


 

Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.