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: 4
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=0; i< 3*n; i++) 4.5Marks CO1 4 2
Q-2
System.out.println(A[i]);
Write a method “IsAlphaNumeric()” to check a
2. scanned character is a Alphanumeric character or not, 4.5Marks CO1 4 1
which returns Boolean data type.
For the given equation: [A+(B-(C*D) ^{ X+Y} / 2) ]
choice
3. , verify the brackets are balanced are NOT using 8Marks CO1 4 1
Q-4
Stack data structure and Implement it.
Write the functions to implement the queue data
4. 8Marks CO1 4 1
structure using Single Linked List.
Convert the given Infix expression: A – (B / C + (D
choice
5. % E * F) / G)* H to Postfix expression and Discusses 12.5Marks CO1 4 3
Q-6
the algorithm.
Illustrate a routine to implement 1) Insert at begin 2)
6. delete at end and 3) display the list using doubly 12.5Marks CO1 4 3
linked list.
Find the maximum element present in the DLL data choice
7. 4.5Marks CO2 4 1
structures. Q-8
Define Hashing. Use division hash function to
8. 4.5Marks CO2 4 1
generate the hash table.
An E-book titled: “Data Structures – Abstractions
and Design using Java” by “Koffman & Wolfgang” is
choice
9. having 625 pages. Implement the steps to be 8Marks CO2 4 1
Q-10
followed for searching a key page of 272 using
binary search operations.
Define Collision. Insert the keys 7, 24, 18, 52, 36, 54,
10. 11, and 23 in a chained hash table of size 9 memory 8Marks CO2 4 2
locations. Use h(k) = k mod m.
In a single linked list, the cricket players data are
available. The data members are Id, name and
choice
11. average run rate. 1) Search a player having highest 12.5Marks CO2 4 2
Q-12
run rate and display his data. 2) Write a method to
display all players data.

1 of 2 09-03-2022, 17:10
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, 12.5Marks CO2 4 2
and 101 into the table and Implement it.
[object HTMLDivElement]

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