2015 Data Structures

Mahatma Gandhi Kashi Vidyapeeth
BCA(3rd semester)
DATA STRUCTURES USING C/C++
2015

MM:75                                              Timing:3hrs

Attempt any five questions                       Each ques carry 15 marks.
Note : The answers to short questions should not exceed 200 words and the answers to long questions should not exceed 500 words.


Q1- (a) Distinguish between primitive and non-primitive data structures. Explain how integer data are mapped to storage. 7

(b) A three - dimensional array X[5][6][7] is stored with base address 400. What is the address of X[2][3][4] ? 8


Q2- (a) Write down the algorithm for conversion of infix expression to postfix expression and explain with example. 8

(b) Define Queue. Explain the operation of Insertion and Deletion on the queue. 7


Q3-(a) What are the advantages of doubly linked list over singly linked list? 7

(b) Write a program in C for deletion of data item in the linked list at the specified position.   8


Q4- (a) Write the function of preorder , postorder and inorder for traversing a tree. 8

(b) Write the properties of Binary Search Tree. What are the applications of Binary Search Trees?   7


Q5- Define B-trees. Create a B-tree for the following list of elements:
L = {80,40,60,20,20,20,30,70,50,90,110}
Given minimization factor t=3
Minimum degree = 2 and Maximum degree = 5


Q6- Illustrate the operation of HEAP-SORT on the array. 15
A = [5,13,2,25,7,17,8,4]


Q7- (a) Differentiate between Internal Sorting and External Sorting with example. 7

(b) Compare and contrast between sequential search and binary search. 8


Q8- Write short notes on the following :                                                                         5+5+5
(a) Tridiagonal Matrix
(b) Priority Queue
(c) Hashing.

ALL THE BEST
😊😊😊😊😊
mgkvppapers.blogspot.com

Comments

Post a Comment

Popular posts from this blog

MGKVP BCA 2ND SEM C PROGRAMMING QUESTION PAPER

Image
Here, you will find MGKVP BCA C programming question paper of previous years The important notes which is directed by the Mahatma Gandhi Kashi Vidyapeeth university while writing in your answer booklet are as follows : Attempt any five questions.All questions carry equal marks.The answers to short questions should not exceed 200 words and the answers to long questions should not exceed 500 words.The time of examination is three(3) hours and maximum marks is 75. BCA 2nd Sem C Programming Question Paper 2020: BCA C Programming Question Paper 2019: Q 1- (a)  How values can be stored in a 1-Dimensional array . Give example of various methods. (6 marks) (b)  Consider a 20 X 5 tow – dimensional array Marks which has base address = 1000 and the word size = 2.Now compute the address of the element Marks [18,4] assuming that the elements are stored in row major order. (2 marks) (c)  Write a program in C language to delete a number from a given location in an array. (7 marks) Q 2- ...
Read more

Mgkvp bca 6th semester Information System : Analysis Design and Implementation previous years question papers and notes

BCA INFORMATION SYSTEMS: ANALYSIS DESIGN AND IMPLEMENTATION Last year Question Papers : Mgkvp bca information Systems question papers 2016 Mgkvp bca information Systems question papers 2018 Mgkvp bca information Systems question papers 2019 Mgkvp bca information Systems question papers 2020 Mgkvp bca information Systems question papers 2021 STUDY  NOTES  FOR  Information System : Analysis Design and Implementation [PDF] mgkvp bca Information System: Analysis Design and Implementation study Notes and Important Question
Read more

MGKVP BCA COMPUTER FUNDAMENTAL QUESTION PAPER

Here , you will find MGKVP BCA computer fundamental and office automation question paper of previous years The important notes which is directed by the MGKVP university while writing in your answer booklet are as follows : Attempt any five questions.All questions carry equal marks.The answers to short questions should not exceed 200 words and the answers to long questions should not exceed 500 words.The time of examination is three(3) hours and maximum marks is 75. BCA Computer Fundamental Question Paper 2020: 1.(a) Draw and explain the basic building blocks of a digital computer with a neat block diagram? 8 marks (b) Enumerate the capabilities and characteristic digital computer? 7 marks 2. Differentiate between: Internal command and external command of MS-DOS. RAM and ROM Machine language and Assembly language Multi programming operating system. File and directory. 3x5=15 marks 3. Perform the following conversion: (BCA) 16 = (? )2 (10347) 8 = (?) 10 (10101011) 2  = (?) 8 (231) ...
Read more