Data Structure
Question What is data structure? Briefly explain the operations of data structure.
NU Year 2010
Question Define algorithm and the complexity of an algorithm.
NU Year 2010
Question Explain the complexity of Bubble sort,Linear search and Binary search.
NU Year 2010
Question What are the applications of data structure?
NU Year 2010
Question What is an array?Describe the representation of one dimensional array.
Question What is an array?Describe the representation of one dimensional array in memory.
NU Year 2010
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.
NU Year 2010
Question Write an algorithm to delete an item from an array.
NU Year 2010
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]?
NU Year 2010
Question Write down the algorithm to insert a new ITEM in any node of a linked list.
NU Year 2010
Question 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.
NU Year 2010
Question Define with necessary figures for "Grounded Header List" and "Circular Header list".
NU Year 2010
Question Define "OVERFLOW " and "UNDERFLOW" condition in stock.
NU Year 2010
Question What do you mean by "INFIX NOTATION" and "REVERSE POLISH NOTATION"? Explain with example.
NU Year 2010
Question Convert the following arithmetic infix expression Q to equivalent post fix expression P.Q : A+(B*C-(D/E|F)*G)*H
NU Year 2010
Question Find the value of A (1,3) using the definition of the Ackermann function.
NU Year 2010
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.
NU Year 2010
Question What is Recursion? Write an algorithm which calculates Fibonnaci series.
NU Year 2010
Question Build a heap tree with different stages from the list of numbers 40,30,50,22,60,55,77 and 56.
NU Year 2010
Question Briefly describe Towers of Hanoi problem with example.
NU Year 2010
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.
NU Year 2010
Question Write down the Warshall's algorithm for a directed graph G with M nodes that finds the path matrix P.
NU Year 2010
Question What is data structure? Describe the subject-matter of data struture?
NU Year 2009
Question State the operations of data structure?
NU Year 2009
Question Define algorithm, and the complexity of an algorithm
NU Year 2009
Question Briefly explain the Time - space trade off with an algorithm.
NU Year 2009
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'.
NU Year 2009
Question Given pattern P = 'rttr' and text T ='rttxrttriop'. Find index of P in T using 2nd pattern matching algorithm
NU Year 2009
Question Explain First Pattern Matching Algorithm with example.
NU Year 2009
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.
NU Year 2009
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
NU Year 2009
Question Write the algorithm of Linear Searchin an array.
NU Year 2009
Question Write the algorithm of "Insertion Sort"
NU Year 2009
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".
NU Year 2009
Question Write the algorithm to perform Push and Pop operation of an item into a stack
NU Year 2009
Question What is Linked List? Write an algorithm to search in a Linked List.
NU Year 2009
Question Write an algorithm to find the factorial of an integer number using recursion.
NU Year 2009
Question Define graph, directed graph and adjacency a matrix of a graph with example.
NU Year 2009
Question Build a heap tree with different stages with a list of numbers 14,30,50,22,60,55,77 and 56.
NU Year 2009
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.
NU Year 2009
Question Write the depth-first-search algorithm for traversing a graph
NU Year 2009
Question Write the Huffman's algorithm with example
NU Year 2009
Question Write an algorithm which will traverse a tree in post order.
NU Year 2009
Question Define a linear and non-linear data structure?
Institute Tejgaon College 2018
Question What are the differencebetween a stack and a queue?
Institute Dhaka City College 2017
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.
Institute Shaikh Burhanuddin Post Graduate College 2017
Question Sort the following sequence of keys using merge sort 66,77,11,88,99,22,33,44,55