[go: up one dir, main page]
Scribd
Upload
11 views2 pages

Ds 5

data structure

Uploaded by

Sumedh R
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
11 views2 pages

Ds 5

data structure

Uploaded by

Sumedh R
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

QP-195

Seat No. Total No. of Pages : 2

MAR-APR-2024 SUMMER EXAMINATION


B.Tech. CBCS
Sub. Name: Data Structures
Sub. Code: 63526/73278

Day and Date: MAY ,09-05-2024 Total Marks: 70


Time: 10:30 AM To 01:00 PM
Instructions: 1. All questions are compulsory
2. Assume suitable data wherever necessary and mention it boldly
3. Figures to the right indicate full marks

Q1) Solve any 2 of the following. (7 marks each) [14]

88
a. With the help of suitable example, explain bubble sort algorithm [7]

b. With suitable example, explain PUSH and POP operation of stack [7]

c. Define Sorting and Write a note on following with their algorithms [7]
i. Selection Sort
54
ii. Merge Sort

Q2) Solve any 2 of the following. (7 marks each) [14]

a. What is Hashing? List and Explain different Hash functions. [7]


25

b. List and Explain Operations performed on data structures [7]

c. Define Tree and Write a note on following [7]


i. Binary Tree
ii. B Tree
iii. B + Tree

Q3) Solve any 2 of the following. (7 marks each) [14]

a. Define Linked List. List and explain its types. [7]

b. Write an algorithm for inserting a node at beginning and end of the singly linked [7]
list.

c. Explain following terms with the help of suitable example [7]


i. Algorithm
ii. Time Complexity
iii. Space Complexity

[1] P.T.O.
QP-195
Q4) Solve any 2 of the following. (7 marks each) [14]

a. Write a C program or Pseudo code for following operations on a Doubly Linked [7]
List
i) Insert node at end of list
ii) Delete node at start of list

b. Apply any sorting technic to arrange following in Descending manner. [7]


Explain algorithm.
34,11,98,45,10, 567,67, 5, 106, 23

c. Define Data Structure and describe its types with classification. [7]

Q5) Solve any 2 of the following. (7 marks each) [14]

88
a. Using appropriate search technique search given key elements from following. [7]
Justify the technique used
11, 23, 41, 58, 62, 77, 85, 89, 91, 99
Key: 23
Key :91
54
Key: 100

b. Write a C Program or pseudo code for implementation of stack using array. [7]

c. What is Queue? Explain its types. [7]


25

***

[2]

You might also like