KEMBAR78
Computer 4 Sem Data Structure Using C 120842 May 2018 1 | PDF | Queue (Abstract Data Type) | Computer Data
Scribd
Upload
116 views2 pages

Computer 4 Sem Data Structure Using C 120842 May 2018 1

The document contains questions related to data structures and algorithms. It has three sections with short answer, very short answer and long answer type questions related to concepts like stacks, queues, linked lists, trees, sorting and searching techniques.

Uploaded by

govopi6584
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
116 views2 pages

Computer 4 Sem Data Structure Using C 120842 May 2018 1

The document contains questions related to data structures and algorithms. It has three sections with short answer, very short answer and long answer type questions related to concepts like stacks, queues, linked lists, trees, sorting and searching techniques.

Uploaded by

govopi6584
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

No. of Printed Pages : 4 j) Linked list.

Roll No. .................. 120842


k) Base address of Array.
4th Sem. / Computer Engg.
l) Path of a Tree.
Subject : Data Structures Using C
m) Binary Search.
Time : 3 Hrs. M.M. : 100
n) Height of a Tree.
SECTION-A
o) Upper bound of an Array.
Note:Very Short Answer type questions. Attempt any
p) Priority queue.
15 parts. (15x2=30)
q) Insertion Sort.
Q.1 a) Variable.
r) Tower of Hanoi.
b) Algorithm.

c) File.
SECTION-B
d) Stack.
Note: Short answer type questions. Attempt any ten
e) Pre order Traversal.
parts 10x4=40
f) Pointer.
Q.2 i) What is extended binary tree?
g) Circular Queue.
ii) Explain Doubly Linked list.
h) Siblings.
iii) Define recursion. Explain with example.
i) Sorting.
iv) Explain various operations performed on
Array.
(1) 120842 (2) 120842
v) Difference between Stack & Queue. SECTION-C

vi) Write an algorithm to delete an element in Note:Long answer type questions. Attempt any three
queue. questions. 3x10=30

vii) Difference between infix, Prefix & Postfix Q.3 Explain Circular Queue with examples. Write an
expression. algorithm to insert & delete an element in
circular queue.
viii) Explain Radix Sort.
Q.4 Write a program for multiplication of two
ix) Explain insertion Sort technique. matrices.
x) How linked list is represented in memory. Q.5 Explain how an element is inserted in Binary
xi) Write an algorithm to insert an element at Search Tree.
the end of Linked List. Q.6 Explain various operations associated with
xii) Write the applications of Linked List. Linked List.

xiii) Write an algorithm to delete an element Q.7 Write short notes on :-


from Array. (a) Structured Programming
xiv) When does Underflow condition comes in (b) Operations on Stack.
Data Structure.

xv) Convert the following expression in


PREFIX.

A-(B+C-(D*E)/H)

(3) 120842 (3100) (4) 120842

You might also like