Scribd
Upload
37 views2 pages

Bca - DS Nov 2020

Uploaded by

Adith
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
37 views2 pages

Bca - DS Nov 2020

Uploaded by

Adith
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

D 929L2 (Pases: 2) Name...............

Reg. No.......,...

THIRD SEMESTER (CBCSS--UG) DEGREE EXAMINATION


NOVEMBER 2O2O

BCA
BCA 3B O4-DATA STRUCTURES USING C

Time : TVo Hours Maximum : 60 Marks


Section A (Short Answer [4re Questions)
Answer at Least eig\t questions.
Each question carries 3 marks
All questions can be altend,ed,.
Ouerall Ceiling 24.
1 . What are the different applications of data structures ?
2 . Briefly describe the notation of the space-time trade off of algorithm.

3. What is row major order ?


4. Define linked list.

leetbox.in
5. Write formula to calqulate address of elements in hv6r.di4qpngional array, Explain with exaql. ple.
6. What will happen in a C program when you assign a value to an array element whose subscripts
exceed the size of array ? Explain with example.
7. Write an algorithm to perform pop operation
8. List the different applications of tree,
9. Write the following prefix notation to expression tree in step by step.
+, *,2,6, 1,3, 8.

10. Define binary search.


11. What is undirected graph ? Explain.
12. Explain Folding Method in hashing.
(8x3=24marks)
Section B (Short Eesay Type'Questions)
Answer at least five questions,
Each question carcies 5 marks,
All questions can be attended.
Ouerall Ceiling 25.
13 Write a menu driven program to concatenate two strings with and without using string functions.
L4 Differentiate between linear and non-linear data structure.
Turn over
2 D 929L2
15. Write menu driven a program to implement singly linked list without using recursive function.
16. What is a Stack ? Write a program to insert more than one element into a stack. Check all validations
and use user defined functions and pass parameters.
t7. Write a menu driven program to implementation (operations) of queue using linked list.
18. Define Hashing. Explain the different hash functions.
19. Write a program to sort a list of numbers in descending order using Bubble. Explain.
(5 x 5 -25 marks)
Section C (Essay Type Questions)
Answer dny one question.
The question carries lL marks.

20. Write a note on :


(i) Data structure operations.
(ii) Big-O notation.
(iii) Parallel arrays and Applications oflinked lists.

leetbox.in
(iv) Sequentialsearching.
21. (a) Write a program to sort a list ofnumber using Exchange sort, use user defined functions and
pass paramet€rs.
(6 marks)
(!) Explain depth-first and brea611, *i1h sx"mple. (5 marks)

[1 x 11 = 11 marks]

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy