MGKVP BCA 2019 DS_USING_C/C++

Mahatma Gandhi Kashi Vidyapeeth
BCA(3rd semester)
DATA STRUCTURES USING C/C++
2019
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) What is data structure? Explain various types of data structure in detail.7  (b) Differentiate between row major and column major array index notation . How is index calculated in both? 8

Q2 - (a) What is sparse matrix? Write a C program to add two sparse matrices and explain the assumed data structure.            8  (b) Convert the following infix expression to postfix using stack                                      7                (A + B * C)/(D - E) + F

Q3 - (a) What is meant by circular queue and priority queue? Write a function to insert and delete and element from a circular queue. 8 
(b) What do you mean by Linked list? Write a function to insert and delete a node in linked list.               7                    

Q4 - (a) Write a C/C++ program to reverse a linked list by traversing it only once. 7 
(b) What is binary tree? Explain the representation of binary tree? Explain the different operations on a binary tree.       8    
mgkvppapers.blogspot.com
                             
Q5 - (a) List the types of binary search trees. Explain insertion and deletion operation on a binary search tree. 8       
(b) Show the result of inserting 3,1,4,6,9,2,5,7 into an initially empty binary search tree. Also show the result of deleting the root.                                               7

Q6 - (a) What is B - tree? Generate a B- Tree of order 5 with the alphabets arrive in the sequence as follows :                                           a g b k d h m j e s i r x c l n t u p.             10 (b) Differentiate between B and B+ - tree.   5

Q7 - (a) Explain the concept of hashing division method of hashing . Store the following values in a hash table of size  11,25,45,96,101,102,162,197,201. Show the hash table after storing. 10
(b) Write C/C++ program for selection sort. 5                                            
Q8 - (a) Explain the working of merge sort on the following data :  8 10,15,0,17,20,25,30,16,70,6                            (b) What is the difference between a heap and a binary tree? Obtain heap and binary search tree for following data set. 7                                         45,56,78,23,11,54,88,43,55,21,67,55.

Q9 - (a) Write a C/C++ program for binary search. 5
(b) Explain the various collision resolving techniques used in hashing functions.       10

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