Scribd
Upload
63 views2 pages

DSA III Sem Mod 1 Imp Questions For IA@Vtunetwork

Uploaded by

affanimtiyaz2312
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
63 views2 pages

DSA III Sem Mod 1 Imp Questions For IA@Vtunetwork

Uploaded by

affanimtiyaz2312
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

CANARA ENGINEERING COLLEGE

Benjanapadavu – 574 219, Mangalore

Department of Computer Science & Engineering

Subject: Data Structures and Applications Sub Code: 15CS33

QUESTION BANK

MODULE - 1: INTRODUCTION

1. Define Data structures. Classify the data structures.


2. Explain the operations of data structures.
3. What is array? How array are declarations and implemented in C.
4. How C treats an array when it is parameter to a function?
5. What is a pointer? How it can be dangerous?
6. What is structure? Explain various operations that can be performed on structures
7. Write a note on structure with in structures with an example.
8. What is self-referential structures? Explain with example.
9. Define union. How it is different from structure.
10. How does a structure differ from a union? Mention any 2 uses of structure
11. Define pointer. How pointers can be dangerous.
12. Explain dynamic memory allocation with examples.
13. Define linear array. How linear arrays are represented?
14. Show how one and two dimensional arrays allocated dynamically.
15. Explain the operations of array with example.
16. Explain the sparse matrix representation
17. How transposing of a sparse matrix done.
18. Explain the representation of multidimensional arrays.

Deepak D. Assistant Professor, Dept. of CS&E, Canara Engineering College, Mangaluru


19. What is a polynomial? Apply appropriate data structures to represent two polynomials
and write a function to add the polynomials.
20. Using nested structures, write a C program to store and display employee information
for the following field Ename, Empid, DOB (Date, Month, Year) and salary (Basic, DA,
HRA).
21. Develop a structure to represent planets in the solar system. Each planet has fields for
the planets name, its distance from the sun in miles and the number of moons it has.
Write a program to read the data for each planet and store. Also print the name of the
planet that has the highest number moons
22. For the given sparse matrix and its transpose, give the triplet representation using one
dimensional array. a is the given sparse matrix, b will be its transpose.

23.

24. What is the difference between int *a and int a[5] and int *[5]?
25. Write a program in C to read a sparse matrix of integer values and search this matrix for
an element specified by the user.
26. What are i) String ii) Length of string iii) Null String iv) Concatenation of string v)
Substring
27. Show how strings are stored with a block diagrams.
28. How the various programming languages handles character data type in different ways.
29. Explain the string operations in detail.
30. Write any two pattern matching algorithms and explain with examples.

Deepak D. Assistant Professor, Dept. of CS&E, Canara Engineering College, Mangaluru

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy