Download Original PDF
Get the official Barkatullah University print version scanned document.
ЁЯдЭ Help Your Juniors!
Have previous year question papers that aren't on our website? Help the next batch of students by sending them to us! With your consent, we will proudly feature your name as a Top Contributor on our platform.
Submit Papers ЁЯУйAV-301
B.Sc. 11nd Year (Reg./Pvt.)
Main Examination, 2022
Computer Science
Paper - II
Data Structures
Note :- Attempt all questions.
рдиреЛрдЯ :- рд╕рднреА рдкреНрд░рд╢реНрди рдЕрдирд┐рд╡рд╛рд░реНрдп рд╣реИред
рдЦрдгреНрдб - 'рдЕ'
SECTION - 'A'
рд╡рд╕реНрддреБрдирд┐рд╖реНрда рдкреНрд░рд╢реНрди
Objective Type Questions
1x5=5
Choose the correct answer :
рд╕рд╣реА рдЙрддреНрддрд░ рдХрд╛ рдЪрдпрди рдХреАрдЬрд┐рдП :
(i) Stack is also called as.
рд╕реНрдЯреИрдХ рднреА рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред
- First in first out
- First in last out
- Last in last out
- Last in first out
- рдлрд░реНрд╕реНрдЯ рдЗрди рдлрд░реНрд╕реНрдЯ рдЖрдЙрдЯ
- рдлрд░реНрд╕реНрдЯ рдЗрди рд▓рд╛рд╕реНрдЯ рдЖрдЙрдЯ
- рд▓рд╛рд╕реНрдЯ рдЗрди рд▓рд╛рд╕реНрдЯ рдЖрдЙрдЯ
- рд▓рд╛рд╕реНрдЯ рдЗрди рдлрд░реНрд╕реНрдЯ рдЖрдЙрдЯ
(ii) Which of the following is non-linear data structure?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди-рд╕рд╛ рдЧреИрд░-рд▓рд╛рдЗрдирд░ рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛ рд╣реИред
- Stacks
- List
- Strings
- Tree
(iii) Which data structure is used in Breadth First Search of a graph to hold nodes.
рдмреНрд░реАрде рдлрд░реНрд╕реНрдЯ рд╕рд░реНрдЪ рдореЗрдВ рдХреМрди-рд╕рд╛ рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛ рдЧреНрд░рд╛рдл рдХреЛ рдиреЛрдб рдХреЛ рд╣реЛрд▓реНрдб рдХрд░рдиреЗ рдореЗрдВ рдЙрдкрдпреЛрдЧ рдореЗрдВ рдЖрддрд╛ рд╣реИред
- Stack
- Queue
- Tree
- Array
(iv) Which of the following data structures are indexed structures?
рджрд┐рдпреЗ рдЧрдпреЗ рдореЗрдВ рдХреМрди-рд╕рд╛ рдбреЗрдЯрд╛ рд╕реНрдЯреНрд░рдХреНрдЪрд░ рдЗрдирдбреЗрдХреНрд╕реНрд╕ рд╕реНрдЯреНрд░рдХреНрдЪрд░ рд╣реИред
- Linear Array
- Linked list
- Queue
- Stack
- рд▓рд┐рдирд┐рдпрд░ рдПрд░реЗ
- рд▓рд┐рдВрдХреНрдб рд▓рд┐рд╕реНрдЯ
- рдХреНрдпреВ
- рд╕реНрдЯреИрдХ
(v) Operations on a data structure may be
рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛ рдХрд┐рд╕ рдЖрдкрд░реЗрд╢рди рдкрд░ рд╣реЛрддрд╛ рд╣реИ?
- Creation
- Destruction
- Selection
- All of the above
- рдХреНрд░рд┐рдпреЗрд╢рди
- рдбрд┐рд╕реНрдЯреНрд░рдХреНрд╢рди
- рдЗрд▓реИрдХреНрд╢рди
- рдЙрдкрд░ рд╕рднреА
рдЦрдгреНрдб - 'рдм'
SECTION - 'B'
рд▓рдШреБ рдЙрддреНрддрд░реАрдп рдкреНрд░рд╢реНрди
Short Answer Type Questions
2x5=10
What is stack?
рд╕реНрдЯреИрдХ рдХреНрдпрд╛ рд╣реИ?
What do you know about infix?
рдЗрдирдлрд┐рдХреНрд╕ рд╕реЗ рдЖрдк рдХреНрдпрд╛ рд╕рдордЭрддреЗ рд╣реИ?
What is circular linked list?
рд╕рд░реНрдХреНрдпреБрд▓рд░ рд▓рд┐рдВрдХреНрдб рд▓рд┐рд╕реНрдЯ рдХреНрдпрд╛ рд╣реИ?
Write one application of linked list?
рд▓рд┐рдВрдХреНрдб рд▓рд┐рд╕реНрдЯ рдХреЗ рдПрдХ рдПрдкреНрд▓реАрдХреЗрд╢рди рд▓рд┐рдЦрд┐рдпреЗ?
What is Binary tree?
рдмрд╛рдЗрдирд░реА рдЯреНрд░реА рдХреНрдпрд╛ рд╣реИ?
What is Tree in data Structure?
рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛ рдореЗрдВ рдЯреНрд░реА рдХреНрдпрд╛ рд╣реИ?
What do you mean by Sorting?
рд╕реЛрд░реНрдЯрд┐рдВрдЧ рд╕реЗ рдЖрдк рдХреНрдпрд╛ рдЬрд╛рдирддреЗ рд╣реИ?
What is Heap Sort?
рд╣реАрдк рд╕реЛрд░реНрдЯ рдХреНрдпрд╛ рд╣реИ?
What is utility of graph?
рдЧреНрд░рд╛рдл рдХреА рдЙрдкрдпреЛрдЧрд┐рддрд╛ рдХреНрдпрд╛ рд╣реИ?
рдЦрдгреНрдб - 'рд╕'
SECTION - 'C'
рджреАрд░реНрдШ рдЙрддреНрддрд░реАрдп рдкреНрд░рд╢реНрди
Long Answer Type Questions
5x5=25
What is Abstract data structure? How stack is an abstract data type?
рдПрдмреНрд╕реНрдЯреНрд░реИрдХреНрдЯ рдбреЗрдЯрд╛ рд╕реНрдЯреНрд░рдХреНрдЪрд░ рдХреНрдпрд╛ рд╣реИ? рд╕реНрдЯреИрдХ рдХрд┐рд╕ рддрд░рд╣ рдРрд╡рд╕реНрдЯреНрд░реИрдХреНрдЯ рдбреЗрдЯрд╛ рдЯрд╛рдЗрдк рд╣реИ?
Explain Primitive operation on Queue?
рдкреНрд░рд┐рдорд┐рдЯрд┐рд╡ рдЖрдкрд░реЗрд╢рди рдХреНрдпреВ рдХреЛ рд╕рдордЭрд╛рдЗрдпреЗ?
Explain with example of doubly linked list?
рдбрдмрд▓реА рд▓рд┐рдВрдХреНрдб рд▓рд┐рд╕реНрдЯ рдХреЗ рдЙрджрд╛рд╣рд░рдг рдХреЗ рд╕рд╛рде рд╕рдордЭрд╛рдЗрдпреЗ?
How can someone insert a node in a random location of the linked list?
рдпрджрд┐ рдХрд┐рд╕реА рдХреЛ рдиреЛрдб рдЕрдЪрд╛рдирдХ рд▓рд┐рдВрдХ рд▓рд┐рд╕реНрдЯ рдореЗрдВ рдХрд┐рд╕ рддрд░рд╣ рдбрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ?
Write a note on-
рдЯрд┐рдкреНрдкрдгреА рд▓рд┐рдЦрд┐рдпреЗ-
(a) Traversal of Binary tree
(рдЕ) рдЯреНрд░реЗрд╡рд░рд╕рд▓ рдХреЛ рдмрд╛рдЗрдирд░реА рдЯреНрд░реА
(b) Tree representations as array
(рдм) рдРрд░реЗ рдХреА рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рдирд╛ рдЯреНрд░реА рдореЗрдВ
Write a note on threaded Binary tree?
рдереНрд░реЗрдбреЗрдб рдмрд╛рдЗрдирд░реА рдЯреНрд░реА рдкрд░ рдЯрд┐рдкреНрдкрдгреА рд▓рд┐рдЦрд┐рдпреЗ?
Explain a Quick sort with suitable example?
рдХреНрд╡рд┐рдХ рд╕реЛрд░реНрдЯ рдХреЛ рдЙрдЪрд┐рдд рдЙрджрд╛рд╣рд░рдг рд╕рд╣рд┐рдд рд╕рдордЭрд╛рдЗрдП?
Explain Bubble sort with suitable example.
рдмрдмрд▓ рд╕реЛрд░реНрдЯ рдХреЛ рдЙрджрд╛рд╣рд░рдг рд╕рд╣рд┐рдд рд╕рдордЭрд╛рдЗрдпреЗред
Write a note on the given following (any two)
рджрд┐рдпреЗ рдЧрдпреЗ рдХреЛ рдЯрд┐рдкреНрдкрдгреА рдХреЗ рд╕рд╛рде рд▓рд┐рдЦрд┐рдпреЗ- (рдХреЛрдИ рджреЛ)
(a) Hash Table
(a) рд╣реИрд╢ рдЯреЗрдмрд▓
(b) Undirected and weighted graph
(b) рдЕрдирдбрд╛рдЗрд░реЗрдХреНрдЯреЗрдЯ рдФрд░ рд╡реЗрдЯреЗрдЬреНрдб рдЧреНрд░рд╛рдл
(c) Spanning tree
(c) рд╕реНрдкреЗрдирд┐рдВрдЧ рдЯреНрд░реА
(d) Depth First Search
(d) рдбреЗрдкреНрде рдлрд░реНрд╕реНрдЯ рд╕рд░реНрдЪ