Data Structure and Algorithm | Question Paper 2073 | CTEVT Diploma | 2nd Year/1st Part
Office Of The Controller Of Examinations
Sanothimi, Bhaktapur
Regular/Back Exam - 2073, Falgun
Year/Part: Second Year/First Part (New Course)
Subject: Data Structure & Algorithm
Time - 3 hrs
Full Marks - 80
Pass Marks - 32
DOWNLOAD PDF | of Question Paper | Data Structure & Algorithm | CTEVT | 2nd Year/1st Part | 2073.
Candidates are required to give their answers in their own words as far as practicable. The figures in the margin indicate full marks.
Also Check:
Download PDF of Data Structure & Algorithm | Question Paper 2073 | CTEVT Diploma | 2nd Year/1st Part.
Download PDF of Electronic Device and Circuits | Question Paper 2073 | CTEVT Diploma | 2nd Year/1st Part.
Download PDF of Engineering Mathematics-III | Question Paper 2073 | CTEVT Diploma | 2nd Year/1st Part.
Download PDF of Web Technology and Programming II | Question Paper 2073 | CTEVT Diploma | 2nd Year/1st Part.
Download PDF of Microprocessor | Question Paper 2073 | CTEVT Diploma | 2nd Year/1st Part.
Download PDF of Visual Programming | Question Paper 2073 | CTEVT Diploma | 2nd Year/1st Part.
Attempt Any Five questions:
1.
(a) Why data structure is needed? Explain the basic operation in stack. [2+6=8]
(b)
2.
(a) Define Queue. Differentiate between Enqueue and dequeue algorithm with suitable example. [2+6=8]
(b) Define link list. Explain the structure of link list and list. Out the advantage and disadvantage of link list. [2+6=8]
3.
(a) List out the properties of recursion. Write an algorithm and recursive function to find the Fibonacci sequence of given number. [2+6=8]
(b) Construct AVL tree for given data: [8]
50, 40, 35, 58, 48, 42, 60, 30, 33, 32
4.
(a) What is binary tree? Explain pre-order. In order-r and post-order traversal with structure. [2+6=8]
(b) Sort the following data using bubble sort 13, 32, 20, 62, 68, 52, 38, 46. [8]
5.
(a) Suppose, we have following data: [8]
44, 33, 11, 55, 77, 90, 40, 60, 99, 22, 88, 66. Now sort them using insertion sort.
(b) Explain the type of algorithm of graph traversal with suitable example. [8]
6. Write short notes on: Any Four [4x4=16]
(a) ToH problem (b) B-Tree (c) Methods of specifying ADT (d) Algorithm of selection sort (e) Hash function and Hash table.
[alert type=alert_outline alert_info]Check and Download Data Structure & Algorithm Question Paper 2073 | CTEVT | Computer Diploma | 2nd Year/1st Part.[/alert]
[button href=https://www.dhanraj.com.np/ style=outlined elcreative_ripple]Search Terms:[/button]
[alert type=alert_info]Council for Technical Education and Vocational Training., Data Structure and Algorithm., CTEVT Question Paper Collection 2073., CTEVT Old Exam Question Paper Collection., Data Structure and Algorithm Question Paper 2073 CTEVT Diploma 2nd Year/1st Part., Download in PDF Data Structure and Algorithm question paper of the year 2073 CTEVT diploma program., CTEVT Diploma 2nd Year/1st Part Exam Question Papers Collection.[/alert]
Suggestions and/or questions are always welcome, either post them in the comment form or send me an email at drgurung82@gmail.com.
However, comments are always reviewed and it may take some time to appear. Always keep in mind "URL without nofollow tag" will consider as a spam.
To add an image:
[image] image_url [/image]
To add a code block:
[code] your_code [/code]
To add a quote:
[quote] your_quote [/quote]
To add a link:
[link] your_link_text | link_url [/link]