Scribd
Upload
37 views2 pages

19Sc1202 - Data Structures: B.Tech - Even Sem: Semester in Exam-I Academic Year:2020-2021 Set No: 5

The document is an exam question paper containing 12 questions related to data structures. Question 1 asks about time complexity of a nested loop. Question 2 asks to write a routine to check for brackets. Question 3 asks to implement string reversal using a stack. Question 4 asks to illustrate a circular queue with various enqueue and dequeue operations.

Uploaded by

Talasila Aswanilatha
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

19Sc1202 - Data Structures: B.Tech - Even Sem: Semester in Exam-I Academic Year:2020-2021 Set No: 5

The document is an exam question paper containing 12 questions related to data structures. Question 1 asks about time complexity of a nested loop. Question 2 asks to write a routine to check for brackets. Question 3 asks to implement string reversal using a stack. Question 4 asks to illustrate a circular queue with various enqueue and dequeue operations.

Uploaded by

Talasila Aswanilatha
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

Firefox https://newerp.kluniversity.in/index.php?r=examsection%2Fexamqpinitia...

B.Tech - Even Sem : Semester in Exam-I


Academic Year:2020-2021
19SC1202 - DATA STRUCTURES
Set No: 5
Time: Max.Marks: 50
CO COI
S.NO Answer All Questions Choice Options Marks CO
BTL BTL
Identify the time complexity by analyzing the
choice
1. following snippet: for(int i=1; i<= n*m; i++) { for(int 4.5Marks CO1 4 2
Q-2
j=1; j<= n; j++) {Some O(1) instructions ; }}
Write a routine named “IsNotBracket()” which returns
2. Boolean data type, to check the given character is not 4.5Marks CO1 4 1
a bracket of (){}[]. If not, perform continue operation.
Implement the string reversal operation using stack choice
3. 8Marks CO1 4 1
data structures. Q-4
Pictorially illustrate a Circular Queue having size=5
with initial index of front =rear=-1. a)q.Cir_enqueue
(35), b) q.Cir_enqueue (22), c) q.Cir_enqueue (10),
d)q.Cir_dequeue (), e)q.Cir_enqueue (25), f)
4. q.Cir_dequeue (), g) q.Cir_enqueue (75), 8Marks CO1 4 1
h)q.Cir_dequeue (), i)q.Cir_enqueue (57), j)
q.Cir_enqueue (105), k) q.Cir_enqueue (55), l)
q.Cir_dequeue (). At every steps highlight the index
value of front and rear.
Convert the given Infix to post fix expression: ( ( A - (
choice
5. B + C ) ) * D ) ^ ( E + F ). Also implement the method 12.5Marks CO1 4 3
Q-6
using a routine.
Write the following routine to implement 1) Create a
6. list 2) display the list and 3) Delete a node at any 12.5Marks CO1 4 3
position using Single linked list
Find the difference between maximum and minimum choice
7. 4.5Marks CO2 4 1
element present in the DLL data structures. Q-8
Define the term hashing, Hash table, Key and Hash
8. function. Perform the hashing operation using 4.5Marks CO2 4 1
Division method with example.
Perform a binary search operation step by step using
following data {17,27,37,47,57,67,77,87,97}, In choice
9. 8Marks CO2 4 2
which find a key element 27 is present or NOT in the Q-10
list.
Consider a hash table of size 10. Using quadratic
10. probing, insert the keys 72, 27, 36, 24, 63, 81, and 101 8Marks CO2 4 2
into the table. Use h(k) = k mod m.

1 of 2 09-03-2022, 17:11
Firefox https://newerp.kluniversity.in/index.php?r=examsection%2Fexamqpinitia...

In a double linked list, the students data are connected


as a list. The data members are Student Id, Student
choice
11. name, height and weight. 1) Search a particular 12.5Marks CO2 4 2
Q-12
student Id number “30123” is in the list or not 2) Write
a method to display the full students data.
Insert the keys 77, 34, 28, 42, 26, 44, 17, and 23 in a
12. Separate chaining hash table of size 7.Use division 12.5Marks CO2 4 2
method. And Implement it.
[object HTMLDivElement]

2 of 2 09-03-2022, 17:11

You might also like