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: 10
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*2) 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(20) ,2) s.push(77), 3) s.push(40), 4) s.pop()
,5) s.pop() 6) s.push(55) 7) s.peek() 8) s. push(66) 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 print the
result. ]
Implement a priority queue using single linked list for
4. 8Marks CO2 4 1
insertion and deletion operation.
Write the algorithm and convert the given Infix
choice
5. expression: W – (8 / X + (Y % 2) * Z ) to Postfix 12.5Marks CO1 4 1
Q-6
expression.
Perform the operations in Bidirectional linked list. 1)
Insert at any position 2) Delete at end 3) Assume
6. 12.5Marks CO1 4 3
there are two linked lists L1 & L2 and display the
data from the list.
In a SLL, a list of 10 City names are available.
choice
7. Identify the position of the city ”KAMAM” in the 4.5Marks CO2 4 1
Q-8
list.
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.

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

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.
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:14