Scribd
Upload
274 views1 page

Test: Data Structure BCA Sem - 3: Two Marks Questions

This document outlines exam questions for a data structures course. It includes two mark questions asking about data structures, abstract data types, linear and non-linear structures, Big O notation, and algorithms. For 10 marks, students can choose 3 of 5 questions - one asks to create and manipulate an array in C, another describes stacks and overflow/underflow, a third implements a stack with an array, a fourth discusses queues and their types, and a fifth gives two applications of queues.

Uploaded by

Sunil
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
274 views1 page

Test: Data Structure BCA Sem - 3: Two Marks Questions

This document outlines exam questions for a data structures course. It includes two mark questions asking about data structures, abstract data types, linear and non-linear structures, Big O notation, and algorithms. For 10 marks, students can choose 3 of 5 questions - one asks to create and manipulate an array in C, another describes stacks and overflow/underflow, a third implements a stack with an array, a fourth discusses queues and their types, and a fifth gives two applications of queues.

Uploaded by

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

Test: Data Structure BCA Sem -3

Two Marks Questions


Q1:
(a) Define Data structure

(b) What is ADT? Give Examples

(c) Differentiate Linear and Non Linear Data Structures?

(d) Write a short note on Big 'O' Notation?

(e) What is algorithm? Give example

10 Marks Questions (Attempt any Three)


Q2: What is an Array? Write a program in C

(1) To create Array

(2) Insert an Element in array

(3) Traverse Elements of Array

Q3: What is Stack? Describe its underflow and Overflow Situations.

Q4: Write a program in C Language to implement stack using array.

Q5: What is Queue? Discuss its types. Write its Two applications

You might also like