CS9212 DATA STRUCTURES AND ALGORITHMS QUESTION BANK PDF

Can u send important 16 mark questions for every unit- cs Prove with graphical representation that asymptotic upper bound of f n is g n? Solve the recurrence equation of Merge sort to show that the worst-case complexity is O nlogn? Define Null Path length? Is the height of every tree in a Binomial heap that has n elements O log n? If not what is the worst-case height as a function of n?

Author:Bragrel Vitaur
Country:Kazakhstan
Language:English (Spanish)
Genre:Literature
Published (Last):19 June 2019
Pages:115
PDF File Size:11.9 Mb
ePub File Size:7.52 Mb
ISBN:871-9-65726-834-6
Downloads:77920
Price:Free* [*Free Regsitration Required]
Uploader:Manos



Question Paper Code: First Semester. Computer Science and Engineering. Common to M. Information Technology. Time : Three hours. Regulation Answer ALL Questions. Define big Oh notation.

Maximum : Marks. Give two examples for NP Hard Problem. Give an example for Fibonacci heap. Define binomial heap. Define AVL trees. What is the purpose of Red black trees?

What is the run time complexity of Quick Sort? Define the advantages of greedy algorithms. What are the advantages of dynamic programming? List two example problems which can be solved by back tracking. Write algorithm to perform inorder and preorder traversal of binary. Explain about recurrence equation with an example. Explain the principles of Amortized analysis. Write algorithm to insert a node in the beginning of a list.

Write algorithm to construct Fibonacci heap with suitable example. Write algorithm to construct Binomial heap with suitable example. Construct a B-tree to insert the following order of the tree is 3. What are the properties of a Red black tree? What is the need for splay trees?

Give an example. Write algorithm to Construct Tries. Write algorithm for Quick Sort. Write intermediate steps to perform Quick Sort for the following :. Write algorithm for Tree Vertex Splitting. Write the algorithm.

State the Knapsack problem and explain how it can be solved using. Learn more about Scribd Membership Home. Much more than documents. Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Start Free Trial Cancel anytime. Content Question Bank CS Uploaded by VenkataLakshmi Krishnasamy. Document Information click to expand document information Description: me cse. Date uploaded Feb 16, Did you find this document useful? Is this content inappropriate? Report this Document.

Description: me cse. Flag for Inappropriate Content. Download Now. Related titles. Carousel Previous Carousel Next. Venkata Lakshmi Sep Audio Compression. Jump to Page. Search inside document. More From VenkataLakshmi Krishnasamy. VenkataLakshmi Krishnasamy. Naveen Kumar. Write algorithm to perform inorder and preorder traversal of binary a i. Construct a B-tree to insert the following order of the tree is 3 a i.

KRZYSZTOF VARGA TROCINY PDF

Content Question Bank CS9212

.

DEPTFORD CAKEWALK PDF

.

LERNPAKET EXPERIMENTE MIT USB PDF

.

DERIN VEN TROMBOZU PDF

.

Related Articles