GUJARAT TECHNOLOGICAL UNIVERSITY COMPUTER ENGINEERING (07) / INFORMATION TECHNOLOGY (16) / INFORMATION & COMMUNICATION TECHNOLOGY (32) DATA STRUCTURES

Size: px
Start display at page:

Download "GUJARAT TECHNOLOGICAL UNIVERSITY COMPUTER ENGINEERING (07) / INFORMATION TECHNOLOGY (16) / INFORMATION & COMMUNICATION TECHNOLOGY (32) DATA STRUCTURES"

Transcription

1

2 GUJARAT TECHNOLOGICAL UNIVERSITY COMPUTER ENGINEERING () / INFMATION TECHNOLOGY (6) / INFMATION & COMMUNICATION TECHNOLOGY (32) DATA STRUCTURES Type of course: Compulsory SUBJECT CODE: 2302 B.E. 3 rd Semester Prerequisite: Computer Programming & utilization Rationale: Data structure is a subject of primary importance in Information and Communication Technology. Organizing or structuring data is important for implementation of efficient algorithms and program development. Efficient problem solving needs the application of appropriate data structure during program development. Understanding of data structures is essential and this facilitates the understanding of the language. The practice and assimilation of data structure techniques is essential for programming. The knowledge of C language and data structures will be reinforced by practical exercises during the course of study. The course will help students to develop the capability of selecting a particular data structure. Teaching and Examination Scheme: Teaching Scheme Credits Examination Marks Total L T P C Theory Marks Practical Marks Marks ESE PA (M) PA (V) PA (E) PA ALA ESE OEP (I) Contents: Sr. No. Topics INTRODUCTION TO DATA STRUCTURE: Data Management concepts, Data types primitive and non-primitive, Performance Analysis and Measurement (Time and space analysis of algorithms-average, best and worst case analysis), Types of Data Structures- Linear & Non Linear Data Structures. 2 LINEAR DATA STRUCTURE Array: Representation of arrays, Applications of arrays, sparse matrix and its representation Stack: Stack-Definitions & Concepts, Operations On Stacks, Applications of Stacks, Polish Expression, Reverse Polish Expression And Their Compilation, Recursion, Tower of Hanoi Queue: Representation Of Queue, Operations On Queue, Circular Queue, Priority Queue, Array representation of Priority Queue, Double Ended Queue, Applications of Queue Linked List: Singly Linked List, Doubly Linked list, Teaching Hrs. Module Weightage

3 Circular linked list,linked implementation of Stack, Linked implementation of Queue, Applications of linked list. 3 NONLINEAR DATA STRUCTURE : Tree-Definitions and Concepts, Representation of binary tree, Binary tree traversal (Inorder, postorder, preorder), Threaded binary tree, Binary search trees, Conversion of General Trees To Binary Trees, Applications Of Trees- Some balanced tree mechanism, eg. AVL trees, 2-3 trees, Height Balanced, Weight Balance, Graph-Matrix Representation Of Graphs, Elementary Graph operations,(breadth First Search, Depth First Search, Spanning Trees, Shortest path, Minimal spanning tree ) 4 HASHING AND FILE STRUCTURES : Hashing: The symbol table, Hashing Functions, Collision- Resolution Techniques, File Structure: Concepts of fields, records and files, Sequential, Indexed and Relative/Random File Organization, Indexing structure for index files, hashing for direct files, Multi-Key file organization and access methods. 5 Sorting & Searching: Sorting Bubble Sort, Selection Sort, Quick Sort, Merge Sort Searching Sequential Search and Binary Search Reference Books:. An Introduction to Data Structures with Applications. by Jean-Paul Tremblay & Paul G. Sorenson Publisher-Tata McGraw Hill. 2. Data Structures using C & C++ -By Ten Baum Publisher Prenctice-Hall International. 3. Fundamentals of Computer Algorithms by Horowitz, Sahni,Galgotia Pub. 200 ed. 4. Fundamentals of Data Structures in C++-By Sartaj Sahani. 5. Data Structures: A Pseudo-code approach with C -By Gilberg & Forouzan Publisher- Thomson Learning. Course Outcome: After learning the course the students should be able:. Differentiate primitive and non primitive structures 2. Design and apply appropriate data structures for solving computing problems. 3. Apply sorting and searching algorithms to the small and large data sets. List of Practical: At least 0 practical should be performed by students using programming language.. Introduction to pointers. Call by Value and Call by reference. 2. Introduction to Dynamic Memory Allocation. DMA functions malloc(), calloc(), free() etc. 3. Implement a program for stack that performs following operations using array. (a) PUSH (b) POP (c) PEEP (d) CHANGE (e) DISPLAY 4. Implement a program to convert infix notation to postfix notation using stack. 5. Write a program to implement QUEUE using arrays that performs following operations (a) INSERT (b) DELETE (c) DISPLAY

4 5. Write a program to implement Circular Queue using arrays that performs following operations. (a) INSERT (b) DELETE (c) DISPLAY 6. Write a menu driven program to implement following operations on the singly linked list. (a) Insert a node at the front of the linked list. (b) Insert a node at the end of the linked list. (c) Insert a node such that linked list is in ascending order.(according to info. Field) (d) Delete a first node of the linked list. (e) Delete a node before specified position. (f) Delete a node after specified position. 7. Write a program to implement stack using linked list. 8. Write a program to implement queue using linked list. 9. Write a program to implement following operations on the doubly linked list. (a) Insert a node at the front of the linked list. (b) Insert a node at the end of the linked list. (c) Delete a last node of the linked list. (d) Delete a node before specified position. 0. Write a program to implement following operations on the circular linked list. (a) Insert a node at the end of the linked list. (b) Insert a node before specified position. (c) Delete a first node of the linked list. (d) Delete a node after specified position. 0. Write a program which create binary search tree.. Implement recursive and non-recursive tree traversing methods inorder, preorder and postorder traversal. 2. Write a program to implement Queue Sort 3. Write a program to implement Merge Sort 4. Write a program to implement Bubble Sort 5. Write a program to implement Binary Search. Open Ended Problem: ) Simulate a simple dictionary. Assume each character contains at least 0 vocabularies. Create an index page for all characters. Retrieve the word using index value. Assume that the index characters from a to z. 2) Design a simple search engine to display the possible websites upon entering a search query. Use suitable data structure for storage and retrieval. 3) Design and Develop the index for a text book of at least 00 pages using alphabets. 4) Design a Student Prerequisite Subjects Management System requires the use of linked list or tree to store different courses and their prerequisites and based on this list it will allow any student to take any course or not. 5) Write a program that uses the radix sort to sort 000 random digits. Print the data before and after the sort. Each sort bucket should be a linked list. At the end of the sort, the data should be in the original array. ACTIVE LEARNING ASSIGNMENTS: Preparation of power-point slides, which include videos, animations, pictures, graphics for better understanding theory and practical work The faculty will allocate chapters/ parts of chapters to groups of students so that the entire syllabus to be covered. The power-point slides should be put up on the web-site of the College/ Institute, along with the names of the students of the group, the name of the faculty, Department and College on the first slide. The best three works should submit to GTU.

5 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III (NEW) - EXAMINATION SUMMER 207 Subject Code: 2302 Date: 3/05/207 Subject Name: Data Structure Time: 0:30 AM to 0:00 PM Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. Short Questions 4 Arithmetic expression evaluation is an explanation of which data structure? 2 How many stacks are needed to implement a queue. Consider the situation where no other data structure like arrays, linked list is available. 3 A graph containing only isolated nodes is called a. 4 What is the 2 s complement representation for integer 5 in modulo 6? 5 What is the result of 7+7 using 2 s complement representation and modulo 6 arithmetic. 6 In which type of tree, each leaf node is kept at the same distance from root? 7 What is the reverse polish notation for infix expression a / b *c? 8 What does the following function do for a given Linked List with first node as head? void fun(struct node* head) { if(head == NULL) return; fun(head->next); printf("%d ", head->data); } 9 Which of the traversal technique outputs the data in sorted order in a Binary Search Tree? 0 What is common in inorder, preorder and postorder traversal? MARKS For sorting GB of data with only 00 MB of available main memory. Which sorting technique will be most appropriate? 2 In 2-3 trees, what do leaves contain and what do nonleaf nodes indicate? 3 Consider a situation where swap operation is very costly. Which of the sorting algorithms should be preferred so that the number of swap operations are minimized in general? 4 Draw tree whose postorder traversal is C B F E G D A

6 Q.2 (a) Write an algorithm for finding average of given numbers. Calculate time complexity. (b) Given Inorder and Preorder traversal, find Postorder traversal. Inorder traversal = {4, 2, 5,, 3, 6} Preorder traversal = {, 2, 4, 5, 3, 6} (c) Consider an example where the size of the queue is four elements. Initially the queue is empty. It is required to insert symbols A, B and C. delete A and B and insert D and E. Show the trace of the contents of the queue. (c) Insertion sequence of names is Norma, Roger,John,Bill,Leo,Paul, Ken and Maurice (i) Show the behavior of creating a lexically ordered binary tree. (ii) Insert Kirk. Show the binary tree. (iii)delete John. Show the binary tree. Q.3 (a) Write an algorithm to return the value of ith element from top of the stack. (b) Write an algorithm for inserting an element in a stack, removing an element from stack. (c) Write algorithm for inserting and deleting an element in circular queue. Q.3 (a) Consider the expression v*v2-(v3+v4^v5). Show the tree corresponding to the expression. (b) What is an ordered tree? What is forest? (c) Explain the structure of indexed sequential file. Q.4 (a) Consider singly linked storage structures,write an algorithm which inserts a node into a linked linear list in a stack like manner. (b) How open addressing can be used for collision resolution? (c) Explain structure of sequential file. Explain processing in sequential file. Q.4 (a) Consider singly linked storage structures,write an algorithm which performs an insertion at the end of a linked linear list. (b) Give definitions (i) Graph (ii) Adjacent nodes (c) What is priority queue? Explain the array representation of priority queue. Q.5 (a) Explain outdegree and indegree. (b) Explain Depth First Search operation. (c) Explain the trace of selection sort on following data. 42,23,74,,65,58,94,36,99,87 Q.5 (a) Write and explain application of queue. (b) Explain Breadth First Search operation. (c) Explain the trace of bubble sort on following data. 42,23,74,,65,58,94,36,99,87 ************* 2

7 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III(New) EXAMINATION WINTER 206 Subject Code:2302 Date:02/0/207 Subject Name:Data Structure Time: 0:30 AM to 0:00 PM Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. MARKS Q. Explain the following terms in brief 4 Primitive data structure 2 Non-primitive data structure 3 Linear data structure 4 Non-linear data structure 5 Recursion 6 Time complexity of an algorithm 7 Double-ended queue 8 Priority queue 9 Circular linked list 0 Complete binary tree 2-3 tree 2 Minimum spanning tree 3 Degree of vertex 4 Hash collision Q.2 (a) Write a pseudo-code for PUSH and POP operations of stack. (b) What is prefix notation? Convert the following infix expression into prefix. A + B C * D * E $ F $ G (c) Write an algorithm to perform various operations (insert, delete and display) for simple queue. (c) Write differences between simple queue and circular queue. Write an algorithm for insert and delete operations for circular queue. Q.3 (a) Convert the following infix expression into postfix. A + B C * D * E $ F $ G (b) Write algorithm(s) to perform INSERT_FIRST (to insert a node at the first position) and REVERSE_TRAVERSE (to display the data in nodes in reverse order) operations in doubly linked list. (c) Write a C program to implement stack using linked list. Q.3 (a) Enlist and briefly explain various applications of stack. (b) Discuss various rehashing techniques. (c) Write C functions to implement INSERT_FIRST (to insert a node at the first position), DELETE_FIRST (to delete a node from the first position), DELETE_LAST (delete a node from the last position) and TRAVERSE (to display the data in nodes) operations in circular linked list.

8 Q.4 (a) Write an algorithm for Binary search method. (b) Write a C program for Bubble sort. (c) Sort the following numbers using (i) Selection sort (ii) Quick sort: Q.4 (a) Write a C function for Selection sort. (b) Write an algorithm for Quick sort. (c) Explain Depth First Search and Breadth First Search in graphs with an example. Q.5 (a) Draw a binary expression tree for the following and perform preorder traversal for the same: (A + B $ C) + (D + E * F) (b) Construct a binary search tree for the following and perform inorder and postorder traversals: (c) Write C functions for: inserting a node, postorder traversal and counting total number of nodes for binary search tree. Q.5 (a) Explain AVL trees. (b) Construct a binary search tree from the following traversals: Inorder: Preorder: (c) Write Kruskal s algorithm for minimum spanning tree with an example. ************* 2

9 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III(New) EXAMINATION SUMMER 206 Subject Code:2302 Date:09/06/206 Subject Name:Data Structure Time:0:30 AM to 0:00 PM Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. MARKS Q. Short Questions 4 Define primitive data structure. 2 Explain space and time complexity. 3 What is the time complexity of Quicksort algorithm in the worst case? 4 List the applications of Stack. 5 Define graph. 6 Explain degree of a vertex in a graph. 7 List the applications of Graphs. 8 List the applications of Binary trees. 9 Define B-Tree. 0 Describe the time complexity of Binary search algorithm. What is hash collision? 2 Write C structure of Binary tree. 3 Write C structure of Singly linked list. 4 Define priority queue. Q.2 (a) Write an algorithm for simple queue with ENQUEUE operations. (b) Write an algorithm to reverse a string using stack. (c) Write a program to implement stack using linked list. (c) Write a program to implement circular queue using array. Q.3 (a) Evaluate the following postfix expression using stack: (a) * / - (b) * 2 4 / - + (b) Explain the concept of circular queue. Compare circular queue with simple queue. (c) Explain insert and delete operations in AVL trees with suitable examples. Q.3 (a) Explain double ended queue. (b) Write C functions to implement DELETE_FIRST_NODE and TRAVERSE operations in doubly linked list. (c) With a suitable example, explain steps for conversion of a general tree into a binary tree. Q.4 (a) Explain Sequential search method. (b) Explain Threaded binary trees with suitable examples. (c) Write an algorithm for Selection sort method. Explain each step with an example. Q.4 (a) Explain Depth First Search in graphs with an example. (b) Explain Binary search method.

10 (c) Write an algorithm for Insertion sort method. Explain each step with an example. Q.5 (a) Explain Breadth First Search in graphs with an example. (b) Construct a binary tree from the traversals given below: Inorder: Preorder: (c) Explain various Hash collision resolution techniques with examples. Q.5 (a) Explain Sequential file organizations and list its advantages and disadvantages. (b) Draw a Binary expression tree for the following and perform preorder traversal: (A $ B $ C) + (D E * F) (c) Write Prim s algorithm for minimum spanning tree with an example. ************* 2

11 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III (New) EXAMINATION WINTER 205 Subject Code:2302 Date:02/0/206 Subject Name: Data Structures Time: 2:30pm to 5:00pm Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. Short Questions 4 Define data structure. 2 List operations performed on a stack. 3 Mention variations of the queue data structure. 4 What is the worst case time complexity of searching an element in a list? How? 5 Mention one operation for which use of doubly linked list is preferred over the singly linked list. 6 Write an algorithm/steps to traverse a singly linked list. 7 Define: Height of a tree. 8 What is the height of a complete binary with n nodes? 9 Write two simple hash functions. 0 What is a header node and what is its use? Is Queue a priority queue? Justify. 2 What is the complexity of binary search algorithm? 3 Name two divide and conquer algorithms for sorting. 4 Give two applications of graphs. Q.2 (a) Write an algorithm to check if an expression has balanced parenthesis using stack. (b) What is postfix notation? What are its advantages? Convert the following infix expression to postfix. A$B-C*D+E$F/G (c) Write a C program to implement a stack with all necessary overflow and underflow checks using array. (c) Write a C program to implement a circular queue using array with all necessary overflow and underflow checks. Q.3 (a) Evaluate the following postfix expression using a stack. Show the stack contents. AB*CD$-EF/G/+ A=5, B=2, C=3, D=2, E=8, F=2, G=2 (b) Perform following operations in a circular queue of length 4 and give the Front, Rear and Size of the queue after each operation. ) Insert A, B 2) Insert C 3) Delete 4) Insert D MARKS

12 5) Insert E 6) Insert F 7) Delete (c) Write a program to insert and delete an element after a given node in a singly linked list. Q.3 (a) Explain various applications of queue. (b) Differentiate between arrays and linked list. (c) Create a doubly circularly linked list and write a function to traverse it. Q.4 (a) Define complete binary tree and almost complete binary tree. (b) Explain deletion in an AVL tree with a suitable example. (c) What is binary tree traversal? What are the various traversal methods? Explain any two with suitable example. Q.4 (a) Mention the properties of a B-Tree. (b) Construct a binary tree from the traversals given below: Inorder:, 0,, 2, 3, 4, 5, 7, 8, 2 Postorder:,, 2, 0, 4, 8, 2, 7, 5, 3 (c) What is a binary search tree? Create a binary search tree for inserting the following data. 50, 45, 00, 25, 49, 20, 05, 46, 90, 95 Explain deletion in the above tree. Q.5 (a) Insert the following elements in a B-Tree. a, g, f, b, k, c, h, n, j (b) Apply quicksort algorithm to sort the following data. Justify the steps. 42, 29, 74,, 65, 58 (c) What is hashing? What are the qualities of a good hash function? Explain any two hash functions in detail. Q.5 (a) List advantages and disadvantages of Breadth First Search and Depth First Search. (b) What is a minimum spanning tree? Explain Kruskal s algorithm for finding a minimum spanning tree. (c) Discuss various methods to resolve hash collision with suitable examples. ************* 2

13 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III (NEW) EXAMINATION SUMMER 205 Subject Code: 2302 Date:09/06/205 Subject Name: DATA STRUCTURE Time: 02.30pm-05.00pm Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. (a) Write a C program for insertion sort and discuss its efficiency. (b) Briefly explain various linear and non-linear data structures along with their applications. Q.2 (a) Write C functions to: () insert a node at the end (2) delete a node from the beginning of a doubly linked list. (b) Write an algorithm to reverse a string of characters using stack. (b) Compare: () Linked-list and Array (2) Circular queue and Simple Queue. Q.3 (a) Convert (A + B) * C D ^ E ^ (F * G) infix expression into prefix format showing stack status after every step in tabular form. (b) Write an algorithm to implement insert and delete operations in a simple queue. Q.3 (a) Describe: () Recursion (2) Priority Queue (3) Tower of Hanoi (b) Write a C functions to: () insert a node at beginning in singly linked list (2) insert an element in circular queue. Q.4 (a) With figure, explain the following terms: () Depth of a tree (2) Sibling nodes (3) Strictly binary tree (4) Ancestor nodes (5) Graph (6) Minimum spanning tree (7) Degree of a vertex (b) Generate a binary search tree for following numbers and perform in-order and post-order traversals: 50, 40, 80, 20, 0, 30, 0, 90, 60, 70 Q.4 (a) Explain Right-in-threaded, left-in-threaded and full-in-threaded binary trees. (b) Write Kruskal s algorithm for minimum spanning tree and explain with an example. Q.5 (a) Describe various collision resolution techniques in hashing. (b) Write an algorithm for binary search method and discuss its efficiency. Q.5 (a) Explain Sequential, Indexed Sequential and Random file organizations. (b) Write recursive C functions for () in-order (2) pre-order and (3) post-order traversals of binary search tree. *************

14 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION WINTER 204 Subject Code: 2302 Date: Subject Name: Data Structure Time: pm pm Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. (a) Write short note on performance analysis and performance measurement of an algorithm. (b) Write a selection sort algorithm and also discuss its efficiency. Q.2 (a) What is Stack? List out different operation of it and write algorithm for any two operation. (b) Write a 'C' program or an algorithm to convert infix expression without parenthesis to postfix expression. (b) Write user defined C function for inserting an element into circular queue. Q.3 (a) What is a Queue? Write down drawback of simple queue. Also write an algorithm for deleting an element from circular queue (b) Write down advantages of linked list over array and explain it in detail. Q.3 (a) Write an algorithm to delete a node from doubly linked list. (b) Convert A+(B*C-(D/E^F)*G) infix expression into postfix format showing stack status after every step in tabular form. Q.4 (a) Define the following terms. ) Graph 2) Tree 3) Multi graph 4) Weighted graph 5) Elementary path 6) Complete Binary tree 7) Descendent node (b) List out different traversal way of tree and demonstrate any two with example. Q.4 (a) Write an algorithm to delete a node from tree. (b) Explain BFS and DFS in detail. Q.5 (a) Explain AVL tree with example. (b) List out different hash methods and explain any three. Q.5 (a) Write down precondition and algorithm of binary search method. (b) Explain file in terms of fields, records and database. *************

15 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III (OLD) - EXAMINATION SUMMER 207 Subject Code: 302 Date: 02/06/207 Subject Name: Data and File Structure Time: 0:30 AM to 0:00 PM Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. (a) What does abstract data type means? Briefly explain linear and non linear data structures. (b) Explain PUSH and POP operation of the stack with algorithm. Q.2 (a) Convert following infix expressions to the postfix expressions. Shows stack trace. A/B$C+D*E/F-G+H (A+B)*D+E/(F+G*D)+C (b) Write an algorithm to convert infix to postfix expression and explain it with example. (b) Write a Program to perform insert and delete operations on a circular Queue. Q.3 (a) Define recursion. What care should be taken in writing recursive function? Give a recursive solution for the problem of Towers of Hanoi. (b) Write an algorithm to insert and delete a node in Doubly Linked List. Q.3 (a) Differentiate between stack & queue. Also explain priority queue with example. (b) Write a program to search an element in a linked list. Q.4 (a) Create a Binary Search Tree for the following data and do in-order, Preorder and Post-order traversal of the tree. 40, 60, 5, 4, 30, 70, 65, 0, 95, 25, 34 (b) Define the following with example : Strictly binary tree Complete binary tree Q.4 (a) How graph can be represented? Write an algorithm for Breadth First Search Traversal of a Graph. (b) What is an AVL tree? Explain the different types of rotations used to create an AVL tree with suitable examples. Q.5 (a) What is hashing? Explain hashing functions. (b) Write a short note on inverted key file organization Q.5 (a) Define Hash Clash. Explain Primary Clustering, secondary clustering, rehashing and double hashing. (b) Write a short note on indexed file organization. *************

16 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III(OLD) EXAMINATION WINTER 206 Subject Code:302 Date:/0/207 Subject Name:Data and File Structure Time: 0:30 AM to 0:00 PM Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. (a) What is data structure? Explain different types of data structures with applications. (b) Derive the formula to calculate address A[i, j] of 2-D array, for a Row-major order storage representation. A 2-D array defined as A[r, c] where r 4, 5 c 8, requires 2 bytes of memory for each element. If the array is stored in Row-major order form, calculate the address of A[3,7] given the Base address as Q.2 (a) Discuss and compare array and linked list. (b) Discuss importance of hashing. Also discuss one of the method of hashing with an example. (b) Discuss the structure of sequential and indexed file organization. Q.3 (a) Write algorithm code for PUSH, POP and DISPLAY function of the STACK. (b) Convert the following infix expression to postfix form using Stack. (( A (B + C)) D) / (E + F) Q.3 (a) Write algorithm code for INSERT, DELETE and DISPLAY function of the QUEUE. (b) What is a priority queue? Discuss the array implementation of priority queue. Q.4 (a) Write C code to insert a node at the end of a doubly link list. (b) Write an algorithm to merge two simple link lists having initial address L and L2 respectively. Also write algorithm to display the list. Q.4 (a) Write algorithm code for DELETE and DISPLAY functions of Circular Link List. (b) Write C code for the following operations for a simple link list. i. Reverse : to reverse the link list ii. Max : to find the largest element from the link list. Q.5 (a) Write a non-recursive algorithm for Preorder traversal of a binary tree (b) What is a sparse matrix? Explain memory representation of a sparse matrix. Q.5 (a) Discuss DFS and BFS. (b) Discuss Inorder and Postorder traversal of a binary tree. *************

17 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION SUMMER 206 Subject Code:302 Date:09/06/206 Subject Name:Data and File Structure Time:0:30 AM to 0:00 PM Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. (a) Give various applications of stack and queue. 06 (b) What is a binary search tree? Explain with an example and state its applications. Also explain deletion in a binary search tree. 05 (c) Discuss the advantages and disadvantages of linked list over array. Q.2 (a) Write a C program to implement a stack. Do check for overflow and underflow. (b) What is hashing? Explain the collision resolution techniques. (b) Define recursion. What care should be taken in writing recursive function? Give a recursive solution for the problem of Towers of Hanoi. Q.3 (a) Consider a circular queue of size 6. Let Front =2, Rear =4, and Queue :, L, M, N,, Describe the queue as following operations are performed. ) Add O 2) Add P 3) Delete 4) Delete 5) Add Q, R, S 6) Delete (b) What is importance of postfix notation? Write the algorithm for converting an infix expression to postfix notation. Q.3 (a) Convert the following expression to postfix notation. Show the contents of the stack while conversion. 2 / (7-3) + 2 * ( + 5) (b) What is a priority queue? Discuss the array implementation of priority queue. Q.4 (a) Write an algorithm to insert a node before a given node in a singly linked list. Is it advantageous to use a doubly linked list for this operation? Explain. (b) Create a B-tree of order 5 by inserting the following data values. D, H, K, Z, B, P, Q, E, A, S, W, T, C, L, N, Y, M Q.4 (a) What is an AVL tree? Explain the different types of rotations used to create an AVL tree with suitable examples. (b) Construct an expression tree for the following expression. A+(B+C*D+E)+F/G. Make a preorder traversal of the resultant tree.

18 Q.5 (a) A binary tree T has 9 nodes. The inorder and preorder traversals of T give the following sequence of nodes. Inorder: E A C K F H D B G Preorder: F A E K C D H G B Draw the tree T. (b) What is a graph? Discuss the Adjacency Matrix and Adjacency List representation of graphs with an example. Q.5 (a) Define the following with respect to a graph: ) Path 2) degree 3) Cycle 4) Spanning tree 5) Directed Graph (b) Consider the following graph: Create a minimum spanning tree using the Kruskal s algorithm. A B C D E F G H ************* 2

19 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION WINTER 205 Subject Code:302 Date:02/0/206 Subject Name: Data and File Structure Time: 2:30pm to 5:00pm Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. (a) What does abstract data type means? Briefly explain linear and non linear data structures. (b) Given a two dimensional array A(:8, 7:4) stored in row-major order with base address 00 and size of each element is 4 bytes, find address of the element A(4, 2). Q.2 (a) Write an algorithm to implement PUSH and POP Operations on Stack. (b) Write an algorithm for evaluation of postfix expression and evaluate the following expression showing every status of stack in tabular form * / + * (b) Enlist difference between recursive and iterative algorithms. Write any one recursive function showing the stack contents while function call and return. Q.3 (a) Write a program to perform insert and delete routines on a queue. (b) Write advantages and disadvantages of linked list, doubly linked list and circular linked list with example. Q.3 (a) Explain priority queue and dequeue. Write an algorithm/program for insert routine in input restricted dequeues. (b) Write a program to search an element in a linked list. Q.4 (a) Create a Binary Search Tree for the following data and do in-order, Preorder and Post-order traversal of the tree. 40, 60, 5, 4, 30, 70, 65, 0, 95, 25, 34 (b) Define the following with example : Strictly binary tree Complete binary tree Q.4 (a) What is Binary Search Tree? Write recursive algorithm/program to implement in-order traversal of the Binary Search Tree.

20 (b) Define height balanced tree. Construct a height balanced binary tree (AVL tree) for the following data 32,6,44,52,78,40,2,22,02,23 Q.5 (a) What is hashing? Briefly explain various methods of hashing. (b) Explain with example DFS and BFS traversal of graph. Q.5 (a) What is File Structure? Explain any one File Structure in detail. (b) Show how graph can be represented using example? How path matrix can be found out using adjacency matrix. ************* 2

21 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE SEMESTER III EXAMINATION SUMMER 205 Subject Code:302 Date:09/06/205 Subject Name: Data and File structure Time: 02.30pm-05.00pm Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. (a) (b) (i) Write algorithm to sum values in vector V and find out the execution time required. (ii) Explain the equation that finds out the address of the element of the one dimensional array. Assume necessary data. (i) Convert the following Polish(prefix) expression to Reverse Polish(suffix) notation a. ++abc b. +a+bc c. +a*bc d. *a+bc (ii) Does a time sharing computer use a queue or stack? Explain. Q.2 (a) Write an algorithm for inserting a node and deleting a node in doubly linked linear list. (b) Write steps of procedure to insert an element to the top of the stack and remove top element from a stack. (b) What is the advantage of Polish expression over infix notation? Write an algorithm to convert an infix expression into reverse Polish expression. Q.3 (a) (b) (i) Write a recursive algorithm to find factorial. (ii) Which type of allocation is called linked allocation? Define singly linked linear list. (i) Explain the threaded storage representation for binary trees. (ii) Define the inorder, postorder and preorder traversal for the following tree. A B D C E G F Q.3 (a) (i) What are the advantages of circular lists over singly linked list? (ii) Explain Why doubly linked lists are much more efficient with respect to deletions than singly linked lists?

22 (b) (i) Define adjacency matrix. When two digraphs are considered to be equivalent? (ii) Explain the breadth first search and depth first search tree traversal on the following graph. A B C D E F Q.4 (a) Write an algorithm for inserting and deleting an element from queue. (b) (i) Define 2-3 tree. Describe the characteristic of 2-3 tree. (ii) Write the characteristics of AVL tree. Q.4 (a) What is a circular queue? Write an algorithm for inserting and deleting an element from a circular queue. (b) (i) Explain the structure of sequential file. (ii) Explain the structure of indexed sequential files. Q.5 (a) What is collision? Explain two broad classes of collision resolution techniques. (b) Explain the binary search method. Write an algorithm for performing a binary search. Q.5 (a) What is hashing? Explain hashing functions. (b) Explain the multi key file organization and access methods. ************* 2

23 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION WINTER 204 Subject Code: 302 Date: Subject Name: Data and File Structure Time: pm pm Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. (a) What is data structure? Explain linear and non-linear data structure with example. (b) Discuss best case, average case and worst case time analysis with example. (c) Explain PUSH and POP operation of the stack with algorithm. Q.2 (a) Write an algorithm to perform insert and delete operation on single queue. (b) (a) Convert the following infix expression to postfix prefix form. (( A ( B +C))* D) $ ( E +F ) (b) Evaluate the following infix expression. 2 $ * 2 $ 2 6 / 6 (b) Define the following term : Path, Cycle, Degree of vertex, Sibling, Height Balanced Tree, Strictly binary tree, in degree Q.3 (a) Explain delete operation in doubly link list. (b) What is the difference between queue & Dqueue. Explain insertion operation in Dqueue. Q.3 (a) Write an algorithm to reverse a given single link list. (b) Create a binary search tree by inserting following nodes in sequence. 68,85,23,38,44,80,30,08,26,5,92,60 Write inorder,preorder and post order traversal of the above generated Binary search tree. Q.4 (a) Write an algorithm to perform traversal of Binary search tree (b) Explain AVL tree with the help of an example also show insertion and deletion with the help of an example. (a) Write a short note on :spanning tree, threaded binary tree (b) Explain the basic two techniques for Collision-resolution in Hashing with example. Also explain primary clustering. Q.5 (a) Compare and contrast Prim s and Kruskal s algorithm with the help of an example (b) Explain various multiple key access file organization in brief with advantages and disadvantages of each method. Q.5 (a) What do you mean by Hashing? Explain any FOUR hashing techniques (b) Explain and differentiate BFS and DFS graph traversal method with suitable graph. *************

24 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION SUMMER 204 Subject Code: 302 Date: Subject Name: Data and File Structure Time: pm pm Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. (a) Answer the following i) Obtain the expression tree from the following post fix representation ab+cde+** ii) Define complete binary tree and a full binary tree iii) List the features of a good hash function iv) List the uses of stack, queue and linklists v) What are priority queues? Explain it s uses (b) Evaluate the following postfix expression using stack AB+CD/*GH*+ ((where A=2,B=4,C=6,D=3,G=8,H=7) Q.2 (a) Write an algorithm to convert infix to postfix expression and explain it with example (b) Translate the following string into polish notation and trace the content of stack A - ( B / C + (D % E * F) / G ) * H (b) i) Consider a dequeue given below which has LEFT=, RIGHT=5 _ A B C D E. Now perform the following operations on the dequeue. Add F on the left. 2. Add G on the right. 3. Add H on the right. 4. Delete two alphabets from left 5. Add I on the right ii) Differentiate peep() and pop() functions Q.3 (a) Write a program in any programming language to concatenate two doubly linked lists. (b) Write an algorithm to insert a node in an ordered linked list Q.3 (a) Give the preorder and Inorder traversal of the tree given in fig. (b) Given the following traversals create a binary tree from that. Also give the postorder traversal for the same. preorder = {7,0,4,3,,2,8,} inorder = {4,0,3,,7,,8,2} Q.4 (a) Explain DFS and BFS with example (b) Construct a binary search tree for the following sequence. Also do the inorder and postorder traversal for the same 45,56,39,2,34,78,54,67,0,32,89,8 Q.4 (a) What is a spanning tree? Find the minimum spanning tree for the graph shown in fig 2. 0

25 (b) Write short notes on (i) Height Balanced Tree. (ii) Indexed-Sequential Files Q.5 (a) What do you mean by Hashing? Explain any FOUR hashing techniques (b) Define the following terms i) Node ii) Sibling iii) Path iv) Indegree & outdegree of a vertex v) Connected graph Q.5 (a) Compare and contrast Prim s and Kruskal s algorithm with the help of an example (b) Explain AVL tree with the help of an example also show insertion and deletion with the help of an example. Fig:. Fig :2 ************* 2

26 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION WINTER 2 Subject Code: 302 Date: -2-2 Subject Name: Data and File Structure Time: pm pm Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. Answer the following. 4 (a) What do you mean by Data Structure? Give the difference between Primitive and Non-primitive data structures. (b) Explain Multidimensional Array. How it is stored in memory? (c) Write a short note on threaded binary tree (d) Convert following Infix expression into Postfix expression. Show each step. A + B ^ C^ D - E * F / G Q.2 (a) What is Stack? Write down algorithms for performing POP and PEEP operations on a stack. (b) Answer the following. (i) Compare Simple Queue and Circular Queue. (ii) Define the following terms: Path, Cycle, Degree of vertex, Sibling. (b) Write an algorithm to implement insert and delete operation into a Circular Queue using array representation of Queue. Q.3 Answer the following.(any TWO) 4 (a) Write an algorithm/program to Delete a node from Doubly Linked List. (b) Write an algorithm/program to Insert a node at End operation of Singly Linked List. (c) Define tree. Write an algorithm to do in-order traversal and post-order traversals of Binary Search Tree. Q.4 Answer the following.(any TWO) 4 (a) Create a Binary Search Tree for the following data and do Inorder, Preorder and Postorder traversal of the tree. 40, 65,25, 55, 0,70,30,50,5,80,75 (b) Define Graph. Write an algorithm to do BFS traversal of a Graph. (c) Write short notes on (i) Height Balanced Tree. (ii) Indexed-Sequential Files. Q.5 Answer the following.(any TWO) (a) Explain matrix and linked list representation of a Graph. Also compare BFS and DFS methods of Graph Traversal. (b) What do you mean by Hashing? Explain any FOUR hashing techniques. (c) Explain various multiple key access file organization in brief with advantages and disadvantages of each method. ************* 4

27 2

28 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION SUMMER 2 Subject Code: 302 Date: Subject Name: Data and File Structure Time: pm pm Total Marks: 70 Instructions:. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q. (a) Define sparse matrix. Briefly explain representation of sparse matrix with the help of link list and array. (b) Define data structure. Briefly explain linear and non linear data structures with their applications Q.2 (a) Convert following infix expressions to the postfix expressions. Shows stack trace. A/B$C+D*E/F-G+H (A+B)*D+E/(F+G*D)+C (b) Write an algorithm for stack operations Push, Pop and Empty. Assume stack is implemented using array (b) What is the advantage of postfix expression over infix expression? Write an algorithm of postfix expression evaluation. Q.3 (a) Write a C function search (l, x) that accepts a pointer l to a list of integers and returns a pointer to a node containing x if it exists and the null pointer otherwise. (b) Write insert and remove functions for queue if it is implemented using circular link list. Q.3 (a) Briefly explain advantages of doubly link list over singly link list. Write function delete (p, &x) which delete the node pointed by p in doubly link list. (b) Briefly explain advantages of binary search tree. Construct binary search tree for the following elements 8,3,,5,9,2,3,4,6,20 Q.4 (a) The inorder and preorder traversal of a binary tree are d b e a f c g a b d e c f g respectively Construct binary tree and find its postorder traversal. (b) Define Directed graph, spanning tree and minimum spanning tree. Find minimum spanning tree for the graph shown in Figure. Q.4 (a) Answer the following. The height of a binary tree is the maximum number of edges in any root to leaf path. Define the maximum number of nodes in a binary tree of height h Consider a B-tree in which the maximum number of keys in a node is /2

29 5. What is the minimum number of keys in any non-root node? 3. Define threaded binary tree. What are the advantages of threaded binary tree? Give example of threaded binary tree. (b) The Breadth First Search algorithm has been implemented using the queue data structure. Find breadth first search for the graph shown in Figure 2 with starting node M Q.5 (a) The keys 2, 8, 3, 2, 3, 23, 5 and 5 are inserted into an initially empty hash table of length 0 using open addressing with hash function h(k) = k mod 0 and linear probing. What is the resultant hash table? (b) Define AVL tree. Construct AVL tree for following data 0,20,30,40,50,60,70,80 Q.5 (a) What are the advantages of Multi way search tree over binary search tree? Construct 2-3 tree for the following data 2, 50, 85, 6, 0, 37, 00, 20, 25, 70 (b) Define following. Strictly binary tree 2. Index sequential search 3. Hashing 0 05 ************* Figure Figure 2 2/2

30

R13. II B. Tech I Semester Supplementary Examinations, May/June DATA STRUCTURES (Com. to ECE, CSE, EIE, IT, ECC)

R13. II B. Tech I Semester Supplementary Examinations, May/June DATA STRUCTURES (Com. to ECE, CSE, EIE, IT, ECC) SET - 1 II B. Tech I Semester Supplementary Examinations, May/June - 2016 PART A 1. a) Write a procedure for the Tower of Hanoi problem? b) What you mean by enqueue and dequeue operations in a queue? c)

More information

Syllabus for Bachelor of Technology. Computer Engineering. Subject Code: 01CE0301. Subject Name: Data Structure. B.Tech. Year - II

Syllabus for Bachelor of Technology. Computer Engineering. Subject Code: 01CE0301. Subject Name: Data Structure. B.Tech. Year - II Subject Code: 01CE0301 Subject Name: Data Structure B.Tech. Year - II Objective: Data structure has high importance in the field of Computer & IT. Organization of data is crucial for implementation and

More information

R10 SET - 1. Code No: R II B. Tech I Semester, Supplementary Examinations, May

R10 SET - 1. Code No: R II B. Tech I Semester, Supplementary Examinations, May www.jwjobs.net R10 SET - 1 II B. Tech I Semester, Supplementary Examinations, May - 2012 (Com. to CSE, IT, ECC ) Time: 3 hours Max Marks: 75 *******-****** 1. a) Which of the given options provides the

More information

End-Term Examination Second Semester [MCA] MAY-JUNE 2006

End-Term Examination Second Semester [MCA] MAY-JUNE 2006 (Please write your Roll No. immediately) Roll No. Paper Code: MCA-102 End-Term Examination Second Semester [MCA] MAY-JUNE 2006 Subject: Data Structure Time: 3 Hours Maximum Marks: 60 Note: Question 1.

More information

Table of Contents. Chapter 1: Introduction to Data Structures... 1

Table of Contents. Chapter 1: Introduction to Data Structures... 1 Table of Contents Chapter 1: Introduction to Data Structures... 1 1.1 Data Types in C++... 2 Integer Types... 2 Character Types... 3 Floating-point Types... 3 Variables Names... 4 1.2 Arrays... 4 Extraction

More information

INSTITUTE OF AERONAUTICAL ENGINEERING

INSTITUTE OF AERONAUTICAL ENGINEERING INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad - 500 043 COMPUTER SCIENCE AND ENGINEERING TUTORIAL QUESTION BANK Course Name Course Code Class Branch DATA STRUCTURES ACS002 B. Tech

More information

DYNAMIC MEMORY ALLOCATION AND DEALLOCATION

DYNAMIC MEMORY ALLOCATION AND DEALLOCATION COURSE TITLE DATA STRUCTURE DETAILED SYLLABUS SR.NO NAME OF CHAPTERS & DETAILS HOURS ALLOTTED 1 USER DEFINED DATATYPE /STRUCTURE About structure Defining structure Accessing structure element Array of

More information

VALLIAMMAI ENGINEERING COLLEGE

VALLIAMMAI ENGINEERING COLLEGE VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK III SEMESTER CS8391-Data Structures Regulation 2017 Academic Year 2018 19(odd Semester)

More information

17CS33:Data Structures Using C QUESTION BANK

17CS33:Data Structures Using C QUESTION BANK 17CS33:Data Structures Using C QUESTION BANK REVIEW OF STRUCTURES AND POINTERS, INTRODUCTION TO SPECIAL FEATURES OF C Learn : Usage of structures, unions - a conventional tool for handling a group of logically

More information

Course Name: B.Tech. 3 th Sem. No of hours allotted to complete the syllabi: 44 Hours No of hours allotted per week: 3 Hours. Planned.

Course Name: B.Tech. 3 th Sem. No of hours allotted to complete the syllabi: 44 Hours No of hours allotted per week: 3 Hours. Planned. Course Name: B.Tech. 3 th Sem. Subject: Data Structures No of hours allotted to complete the syllabi: 44 Hours No of hours allotted per week: 3 Hours Paper Code: ETCS-209 Topic Details No of Hours Planned

More information

PESIT Bangalore South Campus Department of MCA Course Information for

PESIT Bangalore South Campus Department of MCA Course Information for 1. GENERAL INFORMATION: PESIT Bangalore South Campus Department of MCA Course Information for Data Structures Using C(13MCA21) Academic Year: 2015 Semester: II Title Code Duration (hrs) Lectures 48 Hrs

More information

Prepared By: Ms. Nidhi Solanki (Assist. Prof.) Page 1

Prepared By: Ms. Nidhi Solanki (Assist. Prof.) Page 1 QUESTION BANK ON COURSE: 304: PRELIMINARIES: 1. What is array of pointer, explain with appropriate example? 2 2. Differentiate between call by value and call by reference, give example. 3. Explain pointer

More information

Department of Computer Science and Technology

Department of Computer Science and Technology UNIT : Stack & Queue Short Questions 1 1 1 1 1 1 1 1 20) 2 What is the difference between Data and Information? Define Data, Information, and Data Structure. List the primitive data structure. List the

More information

Sample Question Paper

Sample Question Paper Scheme - I Sample Question Paper Marks : 70 Time: 3 Hrs. Q.1) Attempt any FIVE of the following. 10 Marks a. Write any four applications of data structure. b. Sketch the diagram of circular queue. c. State

More information

E.G.S. PILLAY ENGINEERING COLLEGE (An Autonomous Institution, Affiliated to Anna University, Chennai) Nagore Post, Nagapattinam , Tamilnadu.

E.G.S. PILLAY ENGINEERING COLLEGE (An Autonomous Institution, Affiliated to Anna University, Chennai) Nagore Post, Nagapattinam , Tamilnadu. 17CA 104DATA STRUCTURES Academic Year : 018-019 Programme : MCA Year / Semester : I / I Question Bank Course Coordinator: Mrs. C.Mallika Course Objectives The student should be able to 1. To understand

More information

R10 SET - 1. Code No: R II B. Tech I Semester, Supplementary Examinations, May

R10 SET - 1. Code No: R II B. Tech I Semester, Supplementary Examinations, May Code No: R21051 R10 SET - 1 II B. Tech I Semester, Supplementary Examinations, May - 2012 DATA STRUCTURES (Com. to CSE, IT, ECC ) Time: 3 hours Max Marks: 75 Answer any FIVE Questions All Questions carry

More information

DATA STRUCTURE : A MCQ QUESTION SET Code : RBMCQ0305

DATA STRUCTURE : A MCQ QUESTION SET Code : RBMCQ0305 Q.1 If h is any hashing function and is used to hash n keys in to a table of size m, where n

More information

CS8391-DATA STRUCTURES QUESTION BANK UNIT I

CS8391-DATA STRUCTURES QUESTION BANK UNIT I CS8391-DATA STRUCTURES QUESTION BANK UNIT I 2MARKS 1.Define data structure. The data structure can be defined as the collection of elements and all the possible operations which are required for those

More information

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY THIRD SEMESTER B.TECH DEGREE EXAMINATION, JULY 2017 CS205: DATA STRUCTURES (CS, IT)

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY THIRD SEMESTER B.TECH DEGREE EXAMINATION, JULY 2017 CS205: DATA STRUCTURES (CS, IT) D B3D042 Pages: 2 Reg. No. Name: APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY THIRD SEMESTER B.TECH DEGREE EXAMINATION, JULY 2017 Max. Marks: 100 CS205: DATA STRUCTURES (CS, IT) PART A Answer all questions.

More information

1 P a g e A r y a n C o l l e g e \ B S c _ I T \ C \

1 P a g e A r y a n C o l l e g e \ B S c _ I T \ C \ BSc IT C Programming (2013-2017) Unit I Q1. What do you understand by type conversion? (2013) Q2. Why we need different data types? (2013) Q3 What is the output of the following (2013) main() Printf( %d,

More information

VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur

VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 60 0 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK III SEMESTER CS89- DATA STRUCTURES Regulation 07 Academic Year 08 9 Prepared by

More information

Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 Computer Science and Information Technology (CSc. 154) Pass Marks: 24

Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 Computer Science and Information Technology (CSc. 154) Pass Marks: 24 Prepared By ASCOL CSIT 2070 Batch Institute of Science and Technology 2065 Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 Computer Science and Information Technology (CSc. 154) Pass

More information

Introduction p. 1 Pseudocode p. 2 Algorithm Header p. 2 Purpose, Conditions, and Return p. 3 Statement Numbers p. 4 Variables p. 4 Algorithm Analysis

Introduction p. 1 Pseudocode p. 2 Algorithm Header p. 2 Purpose, Conditions, and Return p. 3 Statement Numbers p. 4 Variables p. 4 Algorithm Analysis Introduction p. 1 Pseudocode p. 2 Algorithm Header p. 2 Purpose, Conditions, and Return p. 3 Statement Numbers p. 4 Variables p. 4 Algorithm Analysis p. 5 Statement Constructs p. 5 Pseudocode Example p.

More information

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad -500 043 COMPUTER SCIENCE AND ENGINEERING TUTORIAL QUESTION BANK Course Name : DATA STRUCTURES Course Code : A30502 Class : II B.

More information

A6-R3: DATA STRUCTURE THROUGH C LANGUAGE

A6-R3: DATA STRUCTURE THROUGH C LANGUAGE A6-R3: DATA STRUCTURE THROUGH C LANGUAGE NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered in the TEAR-OFF

More information

A6-R3: DATA STRUCTURE THROUGH C LANGUAGE

A6-R3: DATA STRUCTURE THROUGH C LANGUAGE A6-R3: DATA STRUCTURE THROUGH C LANGUAGE NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered in the TEAR-OFF

More information

CS 8391 DATA STRUCTURES

CS 8391 DATA STRUCTURES DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK CS 8391 DATA STRUCTURES UNIT- I PART A 1. Define: data structure. A data structure is a way of storing and organizing data in the memory for

More information

ASSIGNMENTS. Progra m Outcom e. Chapter Q. No. Outcom e (CO) I 1 If f(n) = Θ(g(n)) and g(n)= Θ(h(n)), then proof that h(n) = Θ(f(n))

ASSIGNMENTS. Progra m Outcom e. Chapter Q. No. Outcom e (CO) I 1 If f(n) = Θ(g(n)) and g(n)= Θ(h(n)), then proof that h(n) = Θ(f(n)) ASSIGNMENTS Chapter Q. No. Questions Course Outcom e (CO) Progra m Outcom e I 1 If f(n) = Θ(g(n)) and g(n)= Θ(h(n)), then proof that h(n) = Θ(f(n)) 2 3. What is the time complexity of the algorithm? 4

More information

Algorithms and programs, basic idea of pseudo-code.algorithm efficiency and analysis, time and space analysis of algorithms order notations.

Algorithms and programs, basic idea of pseudo-code.algorithm efficiency and analysis, time and space analysis of algorithms order notations. B. P. Poddar Institute of Management & Technology Department of Information Technology Course Syllabus : Data Structure & Algorithm Academic Year:.18-19... Semester:...3rd... Module -I. [8L] Linear Data

More information

CS301 - Data Structures Glossary By

CS301 - Data Structures Glossary By CS301 - Data Structures Glossary By Abstract Data Type : A set of data values and associated operations that are precisely specified independent of any particular implementation. Also known as ADT Algorithm

More information

QUESTION BANK. Prepared by,mrs.d.maladhy AP/IT,RGCET. Page 1

QUESTION BANK. Prepared by,mrs.d.maladhy AP/IT,RGCET. Page 1 UNIT I 1.Write statements to declare integer Pointer and Float Pointer. Also write the statement to convert float pointer.(apr/may 2016) 2. What is a Stack? Mention the order followed to add or delete

More information

MLR Institute of Technology

MLR Institute of Technology MLR Institute of Technology Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad 500 043 Phone Nos: 08418 204066 / 204088, Fax : 08418 204088 TUTORIAL QUESTION BANK Course Name : DATA STRUCTURES Course

More information

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified)

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) WINTER 18 EXAMINATION Subject Name: Data Structure Model wer Subject Code: 17330 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in

More information

CS8391-DATA STRUCTURES

CS8391-DATA STRUCTURES ST.JOSEPH COLLEGE OF ENGINEERING DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERI NG CS8391-DATA STRUCTURES QUESTION BANK UNIT I 2MARKS 1.Explain the term data structure. The data structure can be defined

More information

MULTIMEDIA COLLEGE JALAN GURNEY KIRI KUALA LUMPUR

MULTIMEDIA COLLEGE JALAN GURNEY KIRI KUALA LUMPUR STUDENT IDENTIFICATION NO MULTIMEDIA COLLEGE JALAN GURNEY KIRI 54100 KUALA LUMPUR FIFTH SEMESTER FINAL EXAMINATION, 2014/2015 SESSION PSD2023 ALGORITHM & DATA STRUCTURE DSEW-E-F-2/13 25 MAY 2015 9.00 AM

More information

PROGRAMMING IN C++ (Regulation 2008) Answer ALL questions PART A (10 2 = 20 Marks) PART B (5 16 = 80 Marks) function? (8)

PROGRAMMING IN C++ (Regulation 2008) Answer ALL questions PART A (10 2 = 20 Marks) PART B (5 16 = 80 Marks) function? (8) B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2009 EC 2202 DATA STRUCTURES AND OBJECT ORIENTED Time: Three hours PROGRAMMING IN C++ Answer ALL questions Maximum: 100 Marks 1. When do we declare a

More information

Draw a diagram of an empty circular queue and describe it to the reader.

Draw a diagram of an empty circular queue and describe it to the reader. 1020_1030_testquestions.text Wed Sep 10 10:40:46 2014 1 1983/84 COSC1020/30 Tests >>> The following was given to students. >>> Students can have a good idea of test questions by examining and trying the

More information

Tribhuvan University Institute of Science and Technology Computer Science and Information Technology (CSC. 154) Section A Attempt any Two questions:

Tribhuvan University Institute of Science and Technology Computer Science and Information Technology (CSC. 154) Section A Attempt any Two questions: Tribhuvan University 2065 Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 Computer Science and Information Technology (CSC. 154) Pass Marks: 24 (Data Structure and Algorithm) Time:

More information

Visit ::: Original Website For Placement Papers. ::: Data Structure

Visit  ::: Original Website For Placement Papers. ::: Data Structure Data Structure 1. What is data structure? A data structure is a way of organizing data that considers not only the items stored, but also their relationship to each other. Advance knowledge about the relationship

More information

Objective Questions for Online Practical Exams under CBCS Scheme Subject: Data Structure-I (CS-113)

Objective Questions for Online Practical Exams under CBCS Scheme Subject: Data Structure-I (CS-113) Objective Questions for Online Practical Exams under CBCS Scheme Subject: Data Structure-I (CS-113) 1. The number of interchanges required to sort 5, 1, 6, 2 4 in ascending order using Bubble Sort (A)

More information

FORTH SEMESTER DIPLOMA EXAMINATION IN ENGINEERING/ TECHNOLIGY- MARCH, 2012 DATA STRUCTURE (Common to CT and IF) [Time: 3 hours

FORTH SEMESTER DIPLOMA EXAMINATION IN ENGINEERING/ TECHNOLIGY- MARCH, 2012 DATA STRUCTURE (Common to CT and IF) [Time: 3 hours TED (10)-3071 Reg. No.. (REVISION-2010) (Maximum marks: 100) Signature. FORTH SEMESTER DIPLOMA EXAMINATION IN ENGINEERING/ TECHNOLIGY- MARCH, 2012 DATA STRUCTURE (Common to CT and IF) [Time: 3 hours PART

More information

Fundamentals of Data Structure

Fundamentals of Data Structure Fundamentals of Data Structure Set-1 1. Which if the following is/are the levels of implementation of data structure A) Abstract level B) Application level C) Implementation level D) All of the above 2.

More information

1. Attempt any three of the following: 15

1. Attempt any three of the following: 15 (Time: 2½ hours) Total Marks: 75 N. B.: (1) All questions are compulsory. (2) Make suitable assumptions wherever necessary and state the assumptions made. (3) Answers to the same question must be written

More information

Data Structures Question Bank Multiple Choice

Data Structures Question Bank Multiple Choice Section 1. Fundamentals: Complexity, Algorthm Analysis 1. An algorithm solves A single problem or function Multiple problems or functions Has a single programming language implementation 2. A solution

More information

DS ata Structures Aptitude

DS ata Structures Aptitude DS ata Structures Aptitude 1. What is data structure? A data structure is a way of organizing data that considers not only the items stored, but also their relationship to each other. Advance knowledge

More information

Answers. 1. (A) Attempt any five : 20 Marks

Answers. 1. (A) Attempt any five : 20 Marks Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model answer and the answer written by candidate

More information

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in themodel answer scheme. 2) The model answer and the answer written by candidate may

More information

a) State the need of data structure. Write the operations performed using data structures.

a) State the need of data structure. Write the operations performed using data structures. Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model answer and the answer written by candidate

More information

DATA STRUCTURES THROUGH C++

DATA STRUCTURES THROUGH C++ II Year I Semester DATA STRUCTURES THROUGH C++ L T P C 4 0 0 3 OBJECTIVES: To be familiar with basic techniques of object oriented principles and exception handling using C++ To be familiar with the concepts

More information

12 Abstract Data Types

12 Abstract Data Types 12 Abstract Data Types 12.1 Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: Define the concept of an abstract data type (ADT). Define

More information

Total No. of Questions :09] [Total No. of Pages : 02. II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC First Semester CSE/IT DATA STRUCTURES USING C

Total No. of Questions :09] [Total No. of Pages : 02. II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC First Semester CSE/IT DATA STRUCTURES USING C CSE/IT 216 (CR) Total No. of Questions :09] [Total No. of Pages : 02 Time: Three Hours 1. a. ADT II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC- 2015 First Semester CSE/IT DATA STRUCTURES USING C Answer Question

More information

Course Review for Finals. Cpt S 223 Fall 2008

Course Review for Finals. Cpt S 223 Fall 2008 Course Review for Finals Cpt S 223 Fall 2008 1 Course Overview Introduction to advanced data structures Algorithmic asymptotic analysis Programming data structures Program design based on performance i.e.,

More information

FINALTERM EXAMINATION Fall 2009 CS301- Data Structures Question No: 1 ( Marks: 1 ) - Please choose one The data of the problem is of 2GB and the hard

FINALTERM EXAMINATION Fall 2009 CS301- Data Structures Question No: 1 ( Marks: 1 ) - Please choose one The data of the problem is of 2GB and the hard FINALTERM EXAMINATION Fall 2009 CS301- Data Structures Question No: 1 The data of the problem is of 2GB and the hard disk is of 1GB capacity, to solve this problem we should Use better data structures

More information

Adapted By Manik Hosen

Adapted By Manik Hosen Adapted By Manik Hosen Question: What is Data Structure? Ans: The logical or mathematical model of particular organization of data is called Data Structure. Question: What are the difference between linear

More information

Bharati Vidyapeeth s College Of Engineering for Women Pune-43 Department E & TC. SE- Unit Test I Subject-DS

Bharati Vidyapeeth s College Of Engineering for Women Pune-43 Department E & TC. SE- Unit Test I Subject-DS Bharati Vidyapeeth s College Of Engineering for Women Pune-43 SE- Unit Test I Subject-DS Date: 25/02/2010 Q-1 a) What is sorting? State different types of sorting and write a function in C to implement

More information

DATA STRUCTURE. 1- What data structure can be used to check if a syntax has balanced paranthesis? A - queue B - tree C - list D - stack

DATA STRUCTURE. 1- What data structure can be used to check if a syntax has balanced paranthesis? A - queue B - tree C - list D - stack DATA STRUCTURE 1- What data structure can be used to check if a syntax has balanced paranthesis? A - queue B - tree C - list D - stack Answer : D Explanation Stack uses LIFO method which is good for checking

More information

SAURASHTRA UNIVERSITY

SAURASHTRA UNIVERSITY SAURASHTRA UNIVERSITY RAJKOT INDIA Accredited Grade A by NAAC (CGPA 3.05) CURRICULAM FOR B.Sc. (Computer Science) Bachelor of Science (Computer Science) (Semester - 1 Semester - 2) Effective From June

More information

Chapter 4 Trees. Theorem A graph G has a spanning tree if and only if G is connected.

Chapter 4 Trees. Theorem A graph G has a spanning tree if and only if G is connected. Chapter 4 Trees 4-1 Trees and Spanning Trees Trees, T: A simple, cycle-free, loop-free graph satisfies: If v and w are vertices in T, there is a unique simple path from v to w. Eg. Trees. Spanning trees:

More information

VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK

VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK Degree & Branch : B.E E.C.E. Year & Semester : II / IV Section : ECE 1, 2 &

More information

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified)

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) WINTER 18 EXAMINATION Subject Name: Data Structure using C Model wer Subject Code: 22317 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given

More information

2HS306 Applied Engineering Mathematics [ ]

2HS306 Applied Engineering Mathematics [ ] HS0 Applied Engineering Mathematics [ 0 ] Learning outcomes: Upon completion of this course, students will be able to: Understand all basic fundamentals of numeric methods transforms. Prepare him/her self

More information

Data Structures. 1. Each entry in a linked list is a called a (a)link (b)node (c)data structure (d)none of the above

Data Structures. 1. Each entry in a linked list is a called a (a)link (b)node (c)data structure (d)none of the above Data Structures 1. Each entry in a linked list is a called a --------- (a)link (b)node (c)data structure (d)none of the above 2. Linked list uses type of memory allocation (a)static (b)dynamic (c)random

More information

DHANALAKSHMI COLLEGE OF ENGINEERING Tambaram, Chennai

DHANALAKSHMI COLLEGE OF ENGINEERING Tambaram, Chennai DHANALAKSHMI COLLEGE OF ENGINEERING Tambaram, Chennai 601 301 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING III SEMESTER - R 2017 CS8381 DATA STRUCTURES LABORATORY LABORATORY MANUAL Name Register No Section

More information

Second Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms...

Second Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms... Second Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms.... Q1) Let the keys are 28, 47, 20, 36, 43, 23, 25, 54 and table size is 11 then H(28)=28%11=6; H(47)=47%11=3;

More information

7.1 Introduction. A (free) tree T is A simple graph such that for every pair of vertices v and w there is a unique path from v to w

7.1 Introduction. A (free) tree T is A simple graph such that for every pair of vertices v and w there is a unique path from v to w Chapter 7 Trees 7.1 Introduction A (free) tree T is A simple graph such that for every pair of vertices v and w there is a unique path from v to w Tree Terminology Parent Ancestor Child Descendant Siblings

More information

FORTH SEMESTER DIPLOMA EXAMINATION IN ENGINEERING/ TECHNOLIGY- OCTOBER, 2012 DATA STRUCTURE

FORTH SEMESTER DIPLOMA EXAMINATION IN ENGINEERING/ TECHNOLIGY- OCTOBER, 2012 DATA STRUCTURE TED (10)-3071 Reg. No.. (REVISION-2010) Signature. FORTH SEMESTER DIPLOMA EXAMINATION IN ENGINEERING/ TECHNOLIGY- OCTOBER, 2012 DATA STRUCTURE (Common to CT and IF) [Time: 3 hours (Maximum marks: 100)

More information

CS DATA STRUCTURES AND ALGORITHMS

CS DATA STRUCTURES AND ALGORITHMS Computer Science and Engineering Third Semester CS1211 - DATA STRUCTURES AND ALGORITHMS UNIT-I - INTRODUCTION TO DATASTRUCTURES 1.Write down the definition of data structures? PART -A A data structure

More information

DATA STRUCTURES USING C

DATA STRUCTURES USING C Govt. of Karnataka, Department of Technical Education Diploma in Computer Science & Engineering Third Semester Subject: DATA STRUCTURES USING C Contact Hrs / week: 4 Total hrs: 64 Table of Contents Chapter

More information

( ) ( ) C. " 1 n. ( ) $ f n. ( ) B. " log( n! ) ( ) and that you already know ( ) ( ) " % g( n) ( ) " #&

( ) ( ) C.  1 n. ( ) $ f n. ( ) B.  log( n! ) ( ) and that you already know ( ) ( )  % g( n) ( )  #& CSE 0 Name Test Summer 008 Last 4 Digits of Mav ID # Multiple Choice. Write your answer to the LEFT of each problem. points each. The time for the following code is in which set? for (i=0; i

More information

UCS-406 (Data Structure) Lab Assignment-1 (2 weeks)

UCS-406 (Data Structure) Lab Assignment-1 (2 weeks) UCS-40 (Data Structure) Lab Assignment- (2 weeks) Implement the following programs in C/C++/Python/Java using functions a) Insertion Sort b) Bubble Sort c) Selection Sort d) Linear Search e) Binary Search

More information

MID TERM MEGA FILE SOLVED BY VU HELPER Which one of the following statement is NOT correct.

MID TERM MEGA FILE SOLVED BY VU HELPER Which one of the following statement is NOT correct. MID TERM MEGA FILE SOLVED BY VU HELPER Which one of the following statement is NOT correct. In linked list the elements are necessarily to be contiguous In linked list the elements may locate at far positions

More information

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad -500 043 COMPUTER SCIENCE AND ENGINEERING COURSE DESCRIPTION FORM Course Title Course Code Regulation Course Structure Course Coordinator

More information

Course Review. Cpt S 223 Fall 2009

Course Review. Cpt S 223 Fall 2009 Course Review Cpt S 223 Fall 2009 1 Final Exam When: Tuesday (12/15) 8-10am Where: in class Closed book, closed notes Comprehensive Material for preparation: Lecture slides & class notes Homeworks & program

More information

1) What is the primary purpose of template functions? 2) Suppose bag is a template class, what is the syntax for declaring a bag b of integers?

1) What is the primary purpose of template functions? 2) Suppose bag is a template class, what is the syntax for declaring a bag b of integers? Review for Final (Chapter 6 13, 15) 6. Template functions & classes 1) What is the primary purpose of template functions? A. To allow a single function to be used with varying types of arguments B. To

More information

EC8393FUNDAMENTALS OF DATA STRUCTURES IN C Unit 3

EC8393FUNDAMENTALS OF DATA STRUCTURES IN C Unit 3 UNIT 3 LINEAR DATA STRUCTURES 1. Define Data Structures Data Structures is defined as the way of organizing all data items that consider not only the elements stored but also stores the relationship between

More information

I Year MCA I Semester L T P To C FOUNDATIONS OF INFORMATION TECHNOLOGY

I Year MCA I Semester L T P To C FOUNDATIONS OF INFORMATION TECHNOLOGY I Year MCA I Semester L T P To C 3 1-4 4 MC101 FOUNDATIONS OF INFORMATION TECHNOLOGY Objectives of the Course: It offers students an overall idea of computer science and information technology to the student.

More information

Summer Final Exam Review Session August 5, 2009

Summer Final Exam Review Session August 5, 2009 15-111 Summer 2 2009 Final Exam Review Session August 5, 2009 Exam Notes The exam is from 10:30 to 1:30 PM in Wean Hall 5419A. The exam will be primarily conceptual. The major emphasis is on understanding

More information

COSC 2007 Data Structures II Final Exam. Part 1: multiple choice (1 mark each, total 30 marks, circle the correct answer)

COSC 2007 Data Structures II Final Exam. Part 1: multiple choice (1 mark each, total 30 marks, circle the correct answer) COSC 2007 Data Structures II Final Exam Thursday, April 13 th, 2006 This is a closed book and closed notes exam. There are total 3 parts. Please answer the questions in the provided space and use back

More information

DATA STRUCTURES AND ALGORITHMS

DATA STRUCTURES AND ALGORITHMS DATA STRUCTURES AND ALGORITHMS UNIT 1 - LINEAR DATASTRUCTURES 1. Write down the definition of data structures? A data structure is a mathematical or logical way of organizing data in the memory that consider

More information

logn D. Θ C. Θ n 2 ( ) ( ) f n B. nlogn Ο n2 n 2 D. Ο & % ( C. Θ # ( D. Θ n ( ) Ω f ( n)

logn D. Θ C. Θ n 2 ( ) ( ) f n B. nlogn Ο n2 n 2 D. Ο & % ( C. Θ # ( D. Θ n ( ) Ω f ( n) CSE 0 Test Your name as it appears on your UTA ID Card Fall 0 Multiple Choice:. Write the letter of your answer on the line ) to the LEFT of each problem.. CIRCLED ANSWERS DO NOT COUNT.. points each. The

More information

Cpt S 223 Fall Cpt S 223. School of EECS, WSU

Cpt S 223 Fall Cpt S 223. School of EECS, WSU Course Review Cpt S 223 Fall 2012 1 Final Exam When: Monday (December 10) 8 10 AM Where: in class (Sloan 150) Closed book, closed notes Comprehensive Material for preparation: Lecture slides & class notes

More information

UNIVERSITY OF WATERLOO DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING E&CE 250 ALGORITHMS AND DATA STRUCTURES

UNIVERSITY OF WATERLOO DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING E&CE 250 ALGORITHMS AND DATA STRUCTURES UNIVERSITY OF WATERLOO DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING E&CE 250 ALGORITHMS AND DATA STRUCTURES Final Examination Instructors: RESeviora and LTahvildari 3 hrs, Apr, 200 Name: Student ID:

More information

Course Review. Cpt S 223 Fall 2010

Course Review. Cpt S 223 Fall 2010 Course Review Cpt S 223 Fall 2010 1 Final Exam When: Thursday (12/16) 8-10am Where: in class Closed book, closed notes Comprehensive Material for preparation: Lecture slides & class notes Homeworks & program

More information

Section I. 1 Review of user defined function,recursion, pointer, structure 05 2 Introduction to Data Structures and stack

Section I. 1 Review of user defined function,recursion, pointer, structure 05 2 Introduction to Data Structures and stack 6 Course Title Course Code Data Structures CE307 Theory :03 Course Credit Practical :01 Tutorial :00 Credits :04 Course Learning Outcomes On the completion of the course, students will be able to : Understand

More information

DEPARTMENT OF COMPUTER APPLICATIONS B.C.A. - FIRST YEAR ( REGULATION) SECOND SEMESTER LESSON PLAN SRM INSTITUTE OF SCIENCE AND TECHNOLOGY

DEPARTMENT OF COMPUTER APPLICATIONS B.C.A. - FIRST YEAR ( REGULATION) SECOND SEMESTER LESSON PLAN SRM INSTITUTE OF SCIENCE AND TECHNOLOGY DEPARTMENT OF COMPUTER APPLICATIONS B.C.A. - FIRST YEAR (2015-2016 REGULATION) SECOND SEMESTER LESSON PLAN SRM INSTITUTE OF SCIENCE AND TECHNOLOGY FACULTY OF SCIENCE AND HUMANITIES SRM NAGAR, KATTANKULATHUR

More information

& ( D. " mnp ' ( ) n 3. n 2. ( ) C. " n

& ( D.  mnp ' ( ) n 3. n 2. ( ) C.  n CSE Name Test Summer Last Digits of Mav ID # Multiple Choice. Write your answer to the LEFT of each problem. points each. The time to multiply two n " n matrices is: A. " n C. "% n B. " max( m,n, p). The

More information

ECE250: Algorithms and Data Structures Midterm Review

ECE250: Algorithms and Data Structures Midterm Review ECE250: Algorithms and Data Structures Midterm Review Ladan Tahvildari, PEng, SMIEEE Associate Professor Software Technologies Applied Research (STAR) Group Dept. of Elect. & Comp. Eng. University of Waterloo

More information

First Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms...

First Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms... First Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms.... Q1) What are some of the applications for the tree data structure? Q2) There are 8, 15, 13, and

More information

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING B.E SECOND SEMESTER CS 6202 PROGRAMMING AND DATA STRUCTURES I TWO MARKS UNIT I- 2 MARKS

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING B.E SECOND SEMESTER CS 6202 PROGRAMMING AND DATA STRUCTURES I TWO MARKS UNIT I- 2 MARKS DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING B.E SECOND SEMESTER CS 6202 PROGRAMMING AND DATA STRUCTURES I TWO MARKS UNIT I- 2 MARKS 1. Define global declaration? The variables that are used in more

More information

Multiple Choice. Write your answer to the LEFT of each problem. 3 points each

Multiple Choice. Write your answer to the LEFT of each problem. 3 points each CSE 0-00 Test Spring 0 Name Last 4 Digits of Student ID # Multiple Choice. Write your answer to the LEFT of each problem. points each. Suppose f ( x) is a monotonically increasing function. Which of the

More information

AP Computer Science 4325

AP Computer Science 4325 4325 Instructional Unit Algorithm Design Techniques -divide-and-conquer The students will be -Decide whether an algorithm -classroom discussion -backtracking able to classify uses divide-and-conquer, -worksheets

More information

ROOT: A node which doesn't have a parent. In the above tree. The Root is A.

ROOT: A node which doesn't have a parent. In the above tree. The Root is A. TREE: A tree is a finite set of one or more nodes such that there is a specially designated node called the Root, and zero or more non empty sub trees T 1, T 2...T k, each of whose roots are connected

More information

Data Structure. IBPS SO (IT- Officer) Exam 2017

Data Structure. IBPS SO (IT- Officer) Exam 2017 Data Structure IBPS SO (IT- Officer) Exam 2017 Data Structure: In computer science, a data structure is a way of storing and organizing data in a computer s memory so that it can be used efficiently. Data

More information

Frequently asked Data Structures Interview Questions

Frequently asked Data Structures Interview Questions Frequently asked Data Structures Interview Questions Queues Data Structure Interview Questions How is queue different from a stack? The difference between stacks and queues is in removing. In a stack we

More information

Government of Karnataka Department of Technical Education Bengaluru

Government of Karnataka Department of Technical Education Bengaluru Prerequisites: Knowledge of C programming. Course Objectives Government of Karnataka Department of Technical Education Bengaluru Course Title: Data Structures using C Scheme (L:T:P) : 4:0:0 Total Contact

More information

PA3 Design Specification

PA3 Design Specification PA3 Teaching Data Structure 1. System Description The Data Structure Web application is written in JavaScript and HTML5. It has been divided into 9 pages: Singly linked page, Stack page, Postfix expression

More information

LESSON PLAN B.C.A. - FIRST YEAR ( REGULATION) SECOND SEMESTER

LESSON PLAN B.C.A. - FIRST YEAR ( REGULATION) SECOND SEMESTER DEPARTMENT OF COMPUTER APPLICATIONS LESSON PLAN B.C.A. - FIRST YEAR (2014-2015 REGULATION) SECOND SEMESTER SRM UNIVERSITY FACULTY OF SCIENCE AND HUMANITIES SRM NAGAR, KATTANKULATHUR 603 203 SRM UNIVERSITY

More information

UNIT IV -NON-LINEAR DATA STRUCTURES 4.1 Trees TREE: A tree is a finite set of one or more nodes such that there is a specially designated node called the Root, and zero or more non empty sub trees T1,

More information

S.Y. B.Sc. (IT) : Sem. III. Data Structures

S.Y. B.Sc. (IT) : Sem. III. Data Structures S.Y. B.Sc. (IT) : Sem. III Data Structures Time : 2½ Hrs.] Prelim Question Paper Solution [Marks : 75 Q.1Attempt the following (any THREE) [15] Q.1(a) What is an algorithm? Write down characteristics of

More information

Discuss the following operations on One-Dimensional array with algorithms.

Discuss the following operations on One-Dimensional array with algorithms. (i). Searching (ii). Sorting (iii). Traversing (16CS503) DATA STRUCTURES THROUGH C UNIT-I Discuss the following operations on One-Dimensional array with algorithms. 2.Discuss the following operations on

More information