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: 6
Time: Max.Marks: 50
CO COI
S.NO Answer All Questions Choice Options Marks CO
BTL BTL
Analyzing the following code for Time complexity: if
choice
1. (n>0) { for(int i=0; i < n; i= i*i) 4.5Marks CO1 4 2
Q-2
System.out.println(A[i]); }
Evaluate the post fix expression 7 9 4 / 4 6 1 * % 2 /
2. 4.5Marks CO1 4 2
+2*-.
Illustrate pictorially the operations of stack of size 5. [
1) s.push(90) ,2) s.push(22), 3) s.push(50), 4) s.pop()
,5) s.pop() 6) s.push(88) 7) s.peek() 8) s. push(33) 9) choice
3. 8Marks CO1 4 1
s.display() and 10) Write a method to perform the Q-4
sum of all the elements in the stack and display the
result. ]
Perform the operations in Double linked list. 1) Insert
4. 8Marks CO1 4 1
at any position 2) Delete at end
Write the algorithm and convert the given Infix
choice
5. expression: A – (8 / C + (D % 2) * F ) to Post-fix 12.5Marks CO1 4 1
Q-6
expression.
6. Implement Stack and Queue using single linked list. 12.5Marks CO1 4 3
In a SLL, a list of 20 City names are available.
choice
7. Identify the position of the city ”MADURAI” in the 4.5Marks CO2 4 1
Q-8
list using Binary search.
Find the index in hash table for the following keys
12345 and 92312, when the hash function is h[k] = [
8. 4.5Marks CO2 4 1
m (A* K mod 1) ] having hash table size m=1000.
(Assume A= 0.618033)
Search the number of pairs of socks present in an
choice
9. array of 10 elements using linear search Input: 4 2 2 6 8Marks CO2 4 2
Q-10
7 9 3 5 7 4 Output:3
How to avoid collision? Insert the keys
124,214,142,772,723, 541, 342, 624, 111, and 23 in a
10. 8Marks CO2 4 2
chained hash table of size 5 memory locations. Use
h(k) = k mod m.
In a single linked list, the employee data are
available. The data members are Id, name and salary
choice
11. 1) Search an employee having highest salary and 12.5Marks CO2 4 2
Q-12
display his data. 2) Write a method to display all
employee data.

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

Consider a hash table of size 10. Using linear

12. probing, insert the keys 72, 27, 36, 24, 63, 81, 92, and 12.5Marks CO2 4 2
101 into the table and Implement it.
[object HTMLDivElement]

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