My minors are almost over with just data structures to go. As I did with Digital Electronics, on popular demand, I’m putting up the Computer Science and Bio Informatics Data Structures question papers to get an idea of the type of questions you can expect and for future reference.
III Semester Computer Science Paper
Each part carries 2 marks
1.A Calculate the time complexity function for the following code.
Func (int n)
1.B Write an algorithm for finding minimum & maximum element among n elements stored in an array A. Calculate the frequency of execution of each statement.
2. A number is entered through keyboard. Write a program using array to find whether the number is even or odd. (Without using if-else, switch statement, loop or conditional operator).
3.A Explain with syntax how static and dynamic array are created in C programming language.
3.B Write a program to check the balanced parenthesis using stack.
III Semester Bio Informatics Paper- Note that Linked Lists are not a part of the IT syllabus for Minor 1
1. (a) What are primitive data structures? – 1.5 Marks
1. (b) Differentiate between static and dynamic storage with the help of an example.
2. Discuss the merits and demerits of binary search algorithm. Also write the algorithm for binary search in an array of 20 elements. -2 Marks
3. What do you mean by a two way list? Write an algorithm to insert a node in a two way list. -2 Marks
4.(a) What do you mean by a circular header list? Write an algorithm to search an item in a circular header link list. -2 Marks
4.(b) Explain overflow and underflow in a linked list. -1 Mark
Update: Here’s the III Semester Information Technology Paper
Each question carries 2 marks
1.A Calculate the time complexity function for the following code
Func (int n)
Func(sqrt(n)) + Func(sqrt(n));
1.B Write an algorithm that finds minimum & maximum element among n elements stored in an array A that uses O(log n) comparison.
2. Write an algorithm to implement multiple stack of variable size using single array of size n.
3.A Write a program to create an array dynamically. and then enter input to that dynamically created array & display them.
3.B Show stepwise how stack is used to solve recursive problem of factorial.
8 Replies to “Data Structures Question Papers- Minor 1”
Your paper won’t be having any similarities with the BI one.. BTW impressive blog and very neat..
Yeah, it was very similar to the CS paper though.
I saw your DBMS project, Graph and I must say it was very impressive.
PS- I used to live in 2122 in 1st year.
Where did you hit the Graph, because I never published the URL.. For 2122, it somehow manages to house great minds 😛
And if I am not wrong, we have already met..?.. correct me.
Rachit Gupta boss published the URL on Facebook during the sem break. I saw it at that time.
Yeah, we’ve met on multiple occasions, once when Anubhav Sadha boss had his accident and probably also at the time of my H4 Call.
Pretty great post. I just stumbled upon your weblog and wanted to say that I have really loved surfing around your weblog posts. After all I’ll be subscribing to your feed and I’m hoping you write again very soon!
Stellar work there everyone. I’ll keep on reading.
I am doing m.tech in biotechnology…please send me previous paper of bio informatics of 3rd semester
;.: I am really thankful to this topic because it really gives great information “‘,