Is stack linear data structure or nonlinear? Justify
[3 marks]What is the infix of this prefix “*-A/BC-/AKL” Write steps for converting prefix to infix.
[4 marks]Is Bubble Sort suitable for large datasets? Explain the operation of Bubble sort on following elements 13, 32,26,35,10.
[7 marks]Define in-degree and out-degree in Binary Tree.
[3 marks]Suppose the data elements are 45, 15, 79, 90, 10, 55, 12, 20, 50. Explain the steps of creating Binary Search Tree.
[4 marks]What is the advantage of linked list over Array? Explain the operation of Insertion of a new node in the beginning of the list, and at the end of the list in sorted singly linked list.
[7 marks]What is the need of doubly linked list? Explain Basic operations on Doubly linked list : Insertion of a new node in the beginning of the list and at the end of the list.
[7 marks]Write Recursive function for Factorial. How does it use Stack?
[3 marks]Explain Inorder traversal with suitable example.
[4 marks]Explain the PUSH and POP operation of stack.
[7 marks]Write an algorithm to find maximum out of given N(Ncan be given by User) numbers.Show the key features of Algorithm.
[3 marks]Explain Linear Probing.
[4 marks]Explain how to insert an element in circular queue?
[7 marks]Which binary tree is considered copy of given binary tree?
[3 marks]What is the application and limitation of simple queue?
[4 marks]Consider the Digit Folding Method for hash value computation, Suppose for example the size of the hash table is 100, then how many digits each part would contain? Explain the method with key value 12345.
[7 marks]Which two binary trees are considered similar binary trees?
[3 marks]Write the steps to convert General tree to Binary Tree.
[4 marks]Explain Mid Square Method.Assume that hash table has 100 memory locations.Assuming the key value 60, how many digits are needed to map 100 memory locations if Mid Square Method is used.Write advantage and disadvantage of this method.
[7 marks]Explain dynamic memory allocation.
[3 marks]Write the steps involved in Radix sort.
[4 marks]Explain how Strings are stored in memory? Explain how given the string “Data Structure Data operations”, how to find the sting “Data” and Copy the string to another string after reversing the string.
[7 marks]Why collision occurs in Hash Calculation?
[3 marks]Write the steps involved in Insertion sort.
[4 marks]How top 10 students’ “Data structure” subject marks(out of 100) can be stored in Array? Explain Linear Search and Binary Search to list students who have got marks greater than 90.
[7 marks]