**Council for Technical Education and Vocational Training**

Sanothimi, Bhaktapur

Regular/Back Exam - 2073, Falgun

Program : Diploma In Information Computer / IT Engineering

Level: DIPLOMA

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 | 2073Candidates are required to give their answers in their own words as far as practicable. The figures in the margin indicate full marks.

Attempt Any Five questions:

1.

(a) Why data structure is needed? Explain the basic operation in stack. [2+6=8]

(b) Convert the following infix expression to post fix expression: [8]

A*(B+C$0)-E$F* (G/H)

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.

Check and Download Question Paper Of Data Structure & Algorithm | CTEVT | Computer Diploma | 2nd Year/1st Part | 2073.

Suggestions and/or questions are always welcome, please post them in the comment form below.

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]