CTEVT Question Paper 2071 Of Data Structure And Algorithm | Diploma in IT | Computer Engineering
This is the CTEVT Question of 2071 of Data Structure And Algorithm for the students of faculty Diploma in Information Technology (IT) and Diploma in Computer Engineering. This question paper was for both regular and back students. This question paper was for the second-year first part of the CTEVT course for a diploma in IT/Computer Engineering.
Council
for Technical Education and Vocational Training Office of the Controller of
Examinations
Sanothimi. Bhaktapur
Regular/ Back Exam, Chaitra
Program: Diploma in IT/Computer Engineering (New Course)
Year/Part: 11/1
Subject: Data Structure Algorithm
Candidates 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.
I. (a) What do you mean by data structure? Describe stack
as an ADT.
(b) What is
recursion? Explain the TOH problem with an example.
2. (a) Explain
briefly about singly link list and doubly link list.
(b)
Write an algorithm of the queue.
3. (a) What do
you mean by sorting? Sort following data using bubble sort.
25, 46, 33, 6, 12, 68, 15, 0
(b)
Convert infix to postfix expression.
A(B+C) * D-E/ (F-G*H)
4. (a) Draw
B-tree of order 3
11, 4, 8, 13, 10, 5, 19, 9, 18, 24,7
(b) Draw AVL-tree
for:
78, 95, 80, 16, 12, 46, 55, 84,
5. (a) Define
graph. Explain various types of graphs.
(b) Describe about hashing. Explain any collision resolution techniques.
6. Write short notes on (Any Four)
(a) Binary Search
(b) Node representation
(c) Selection Sort
(d) DFS
(e) Spanning forest
About CTEVT:
The Council for Technical Education and Vocational Training (CTEVT), established in 1989 (2045 BS), is a nationwide autonomous apex body of the Technical and Vocational Education and Training (TVET) sector dedicated to the development of technical and skilled human resources. It primarily entails policy formation, quality control, the development of a competency-based curriculum, the development of skill standards for various occupations and the testing of people's skills, the performance of various research projects, and the assessment of training needs, among other things. It has a 24-member legislature and a nine-member governing board known as Council. Both the Assemblies of Ministers of Education are chaired by the Minister of Education.
CTEVT has set the following goals and objectives in order to reach and attain the mission and vision: Develop policies for administering the TEVT sub-sector in order to ensure social inclusion, accessibility, sustainability, integrity, and relevance of TEVT initiatives. Maintain TEVT's program and service quality.
Tags: Ctevt, ctevt question, ctevt question bank, ctevt question paper 2071, ctevt question 2071, ctevt question dsa, ctevt question paper 2071 of dsa, ctevt question paper 2071, ctevt question paper 2071, ctevt question paper, ctevt model question, ctevt entrance model question, ctevt model question 2071, ctevt question bank 2076, ctevt entrance question, ctevt entrance model question 2071, ctevt model question 2071, ctevt model question 2071, ctevt old question paper, ctevt physics question paper 2071
0 Comments