Data Structure

Details

#### 1 What is data structure? Briefly explain the operations of data structure.

Question What is data structure? Briefly explain the operations of data structure. 2010

#### 2 Define algorithm and the complexity of an algorithm.

Question Define algorithm and the complexity of an algorithm. 2010

#### 3 Explain the complexity of Bubble sort,Linear search and Binary search.

Question Explain the complexity of Bubble sort,Linear search and Binary search. 2010

#### 4 What are the applications of data structure?

Question What are the applications of data structure? 2010

#### 5 What is an array?Describe the representation of one dimensional array.

Question What is an array?Describe the representation of one dimensional array.

#### 6 What is an array?Describe the representation of one dimensional array in memory.

Question What is an array?Describe the representation of one dimensional array in memory. 2010

#### 7 Write down the algorithm of Bubble sort. suppose the following numbers are stored in an array.

Question Write down the algorithm of Bubble sort. suppose the following numbers are stored in an array.DATA: 7,18,25,2,6,12,9 . Sort the array data in descending order using bubble sort. 2010

#### 8 Write an algorithm to delete an item from an array.

Question Write an algorithm to delete an item from an array. 2010

#### 9 Consider a 22*5 matrix array called score. Suppose Base (Score) =300 and there are w=4 words per

Question Consider a 22*5 matrix array called score. Suppose Base (Score) =300 and there are w=4 words per memory cell.if the programming language stores two dimensional arrays using row major order,then what is the address of SCORE[15,4]? 2010

#### 10 Write down the algorithm to insert a new ITEM in any node of a linked list.

Question Write down the algorithm to insert a new ITEM in any node of a linked list. 2010

#### 11 what do you mean by "Two-way LINKED_LIST"?explain with example.

Question what do you mean by "Two-way LINKED_LIST"?explain with example.

#### 12 What do you mean by "Two-way LINKED_LIST"? Explain with example.

Question What do you mean by "Two-way LINKED_LIST"? Explain with example. 2010

#### 13 Define with necessary figures for "Grounded Header List" and "Circular Header list".

Question Define with necessary figures for "Grounded Header List" and "Circular Header list". 2010

#### 14 Define "OVERFLOW " and "UNDERFLOW" condition in stock.

Question Define "OVERFLOW " and "UNDERFLOW" condition in stock. 2010

#### 15 What do you mean by "INFIX NOTATION" and "REVERSE POLISH NOTATION"? Explain with example.

Question What do you mean by "INFIX NOTATION" and "REVERSE POLISH NOTATION"? Explain with example. 2010

#### 16 Convert the following arithmetic infix expression Q to equivalent post fix expression P.Q

Question Convert the following arithmetic infix expression Q to equivalent post fix expression P.Q : A+(B*C-(D/E|F)*G)*H 2010

#### 17 Find the value of A (1,3) using the definition of the Ackermann function.

Question Find the value of A (1,3) using the definition of the Ackermann function. 2010

#### 18 Define Complete Binary trees and Extended Binary trees with example. Consider the following

Question Define Complete Binary trees and Extended Binary trees with example. Consider the following algebraic expression E=(2x+y) (5a-b)Â³. Draw the tree T which corresponds to the expression E. 2010

#### 19 What is Recursion? Write an algorithm which calculates Fibonnaci series.

Question What is Recursion? Write an algorithm which calculates Fibonnaci series. 2010

#### 20 Build a heap tree with different stages from the list of numbers 40,30,50,22,60,55,77 and 56.

Question Build a heap tree with different stages from the list of numbers 40,30,50,22,60,55,77 and 56. 2010

#### 21 Briefly describe Towers of Hanoi problem with example.

Question Briefly describe Towers of Hanoi problem with example. 2010

#### 22 Suppose the following list of letters is inserted in order into an empty binary search tree:

Question Suppose the following list of letters is inserted in order into an empty binary search tree:J,R,D,G,T,E,M,H,P,AF,Q. 2010

#### 23 Write down the Warshall's algorithm for a directed graph G with M nodes that finds the path

Question Write down the Warshall's algorithm for a directed graph G with M nodes that finds the path matrix P. 2010

#### 24 What is data structure? Describe the subject-matter of data struture?

Question What is data structure? Describe the subject-matter of data struture? 2009

#### 25 State the operations of data structure?

Question State the operations of data structure? 2009

#### 26 Define algorithm, and the complexity of an algorithm

Question Define algorithm, and the complexity of an algorithm 2009

#### 27 Briefly explain the Time - space trade off with an algorithm.

Question Briefly explain the Time - space trade off with an algorithm. 2009

#### 28 (i) Given , string operation DELETE ('vxtyrwq', 3.3). Show the result of the operation using stri

Question (i) Given , string operation DELETE ('vxtyrwq', 3.3). Show the result of the operation using string operation 'SUBSRING'.(ii) Given , string operation INSERT ('prtyuwe',4,"y,u"). Show the result of the operation using string operation 'SUBSRING'. 2009

#### 29 Given pattern P = 'rttr' and text T ='rttxrttriop'. Find index of P in T using 2nd pattern matchi

Question Given pattern P = 'rttr' and text T ='rttxrttriop'. Find index of P in T using 2nd pattern matching algorithm 2009

#### 30 Explain First Pattern Matching Algorithm with example.

Question Explain First Pattern Matching Algorithm with example. 2009

#### 31 An array data of numerical values is in memory. We want to find the location LOC and the value MA

Question An array data of numerical values is in memory. We want to find the location LOC and the value MAX of the largest element of Data.Write an algorithm for the above problem. 2009

#### 32 Write an algorithm of "Binary Search". The following unsorted array is given: 23,19,89,41,55,152,

Question Write an algorithm of "Binary Search". The following unsorted array is given: 23,19,89,41,55,152,44,78,34,92. What change you need to do at first in the above array to perform Binary Search? Using Binary Search algorithm find the location of ITEM=44 2009

#### 33 Write the algorithm of Linear Searchin an array.

Question Write the algorithm of Linear Searchin an array. 2009

#### 34 Write the algorithm of "Insertion Sort"

Question Write the algorithm of "Insertion Sort" 2009

#### 35 Suppose the following numbers are sorted in an array DATA:5,2,15,8,33,26,6 . Sort the array DATA

Question Suppose the following numbers are sorted in an array DATA:5,2,15,8,33,26,6 . Sort the array DATA in ascending order suing "Bubble Sort". 2009

#### 36 Write the algorithm to perform Push and Pop operation of an item into a stack

Question Write the algorithm to perform Push and Pop operation of an item into a stack 2009

#### 37 What is Linked List? Write an algorithm to search in a Linked List.

Question What is Linked List? Write an algorithm to search in a Linked List. 2009

#### 38 Write an algorithm to find the factorial of an integer number using recursion.

Question Write an algorithm to find the factorial of an integer number using recursion. 2009

#### 39 Define graph, directed graph and adjacency a matrix of a graph with example.

Question Define graph, directed graph and adjacency a matrix of a graph with example. 2009

#### 40 Build a heap tree with different stages with a list of numbers 14,30,50,22,60,55,77 and 56.

Question Build a heap tree with different stages with a list of numbers 14,30,50,22,60,55,77 and 56. 2009

#### 41 For arithmetic expression P, written post-fix notation :P : 5,6,2,+,*,12,4,/,-Trans

Question For arithmetic expression P, written post-fix notation :P : 5,6,2,+,*,12,4,/,-Translate P, by inspection and hand,into it's equivalent infix expression. 2009

#### 42 Write the depth-first-search algorithm for traversing a graph

Question Write the depth-first-search algorithm for traversing a graph 2009

#### 43 Write the Huffman's algorithm with example

Question Write the Huffman's algorithm with example 2009

#### 44 Write an algorithm which will traverse a tree in post order.

Question Write an algorithm which will traverse a tree in post order. 2009

#### 45 Define a linear and non-linear data structure?

Question Define a linear and non-linear data structure? Tejgaon College 2018

#### 46 What are the differencebetween a stack and a queue?

Question What are the differencebetween a stack and a queue? Dhaka City College 2017

#### 47 Make a BST for the following sequence of numbers 45, 36, 76, 23, 89, 115, 98, 39, 41, 56, 6

Question Make a BST for the following sequence of numbers 45, 36, 76, 23, 89, 115, 98, 39, 41, 56, 69, 48. Traversesthe tree in preorder, in order, and postorder. Shaikh Burhanuddin Post Graduate College 2017

#### 48 Sort the following sequence of keys using merge sort 66,77,11,88,99,22,33,44,55

Question Sort the following sequence of keys using merge sort 66,77,11,88,99,22,33,44,55