MGKVP BCA 2017 DS_USING_C/C++

Mahatma Gandhi Kashi Vidyapeeth
BCA(3rd semester)
DATA STRUCTURES USING C/C++
2017
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- Write a program in C to obtain the sum of two upper triangular matrices of order 3×3.                                                                    15 

Q2 - (a) Explain the procedure for converting from infix to postfix with the help of an expression tree.          8+7 
(b) What is a priority queue? What are its applications? 

Q3 - (a) Write a C program to count the number of nodes (elements) in a singly linked list.                                                      8+7 
(b) Write a program in C to insert an element (new node) in a singly linked list at the third position from the start node. 

Q4 - (a) What is a binary search tree? Write the application areas that use a binary search tree.              5+5+5 
(b) What do you understand by the spanning tree (T) of a given graph G? What is the difference between a tree and a graph? 
(c) Write an algorithm to carry out insertion and deletion of a node in a binary search tree. 
               mgkvppapers.blogspot.com
 
Q5 - (a) Explain B - Tree, B - Tree Creation.                                                                          5+5+5
(b) Explain the applications of B-Trees in database environment. 
(c) How can binary search trees be used for the creation of Index Sequential Files. 

Q6 - (a) Write a C program for the selection sort of a list of N numbers.          8+7 
(b) What is Insertion sort? Explain its technique with an example. 

Q7 - (a) Write the algorithm for Binary Search and Explain it.                  7+8 
(b) Write a C program for Quick Sort on a list of N integers. 

Q8 -  Explain the Technique of 'Hashing' as an effective searching technique. What are ' Collisions' ?  How can they be handle?      15 

Q9 - Write short notes on :              5+5+5 
(a) Tridiagonal Matrices 
(b) Applications of Stacks 
(c) Recursion 

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