Tiêu đề DSA Boards Qns.pdf ✅

Prepared by Uni Bytes / www.unibytes.xyz Don't use our content without permission. 2022 Batch


Prepared by Uni Bytes / www.unibytes.xyz Don't use our content without permission. Tribhuvan University Faculty of Humanities and Social Science Semester: III Subject: Data Structure and Algorithm 2020 Batch Group B Attempt any SIX questions 2. What is abstract data type? convert a$b*c-d+e/f/(g+h) into postfix expression using stack. 3. What is linked list? Describe types of linked list. Write an algorithm to insert and delete node from beginning of doubly linked list. 4. Describe Prim's algorithm to solve MST problem with suitable illustration. 5. What is the limitation of linear queue over circular queue? Write an algorithm to insert and delete node in circular queue. 6. What is hashing? Describe the types of collision resolution techniques with suitable example. 7. Define divide and conquer algorithm. What is binary search? Write an algorithm to search an item using binary search with suitable illustration. 8. What is minimax algorithm? Create Huffman Tree and calculate Huffman code for the following characters along with their frequencies using Huffman algorithm. Character A E I O U S T Frequencies 10 15 12 3 4 13 1 Don’t Forget to Follow Uni Bytes