Data Structure Unit 1 – Introduction to Data Structure

by

On this page, you will find all the most important and most asked questions from unit 1 of the data structure subject. 

Topic : Intro to DST (Key Note and Questions)

   Key Note:

  • Data Structure is a way to organize data so that we can perform any operation on it efficiently.
  • Data type describes which type of value a variable can store. Means if a variable is of int data type it means that, that particular variable can store only integer data.
  • Built-in data type is also known as predefined data type which can be directly used by any programmer to a variable types and assign value in it.
  • Some example of built-in data type are int, char, float, double, short, long etc.

Questions

  1. What do you mean by data structure? Describe about its need and types.
  2. Explain primitive and non-primitive data structure.
  3. What is data type? Write the all built in data type of C.

Topic : Algorithm (Key Note and Questions)

   Key Note:

  • Algorithm can be defined as a step by step approach  to solve a problem in finite steps and time. It is a human-readable solution.
  • Efficiency of an Algorithm shows the quality of algorithm. Here the parameter for quality is algorithm should take less time and space to solve any problem. 
  • Time complexity shows time taken by an algorithm to solve a problem.
  • Space complexity show space/memory taken by an algorithm to solve a problem.

Questions

  1. What do you mean by algorithm? Write the criteria of an algorithm and its characteristics.
  2. What do you mean by efficiency of an Algorithm?
  3. What do you mean by complexity. Explain space and time complexity.
  4. How you can find the complexity of an algorithm? What is the relation between the time and space complexities of an algorithm ? Justify your answer with an example.

Topic : Asymptotic (Key Note and Questions)​

  Key Note:

  • Asymptotic notation helps to measure the complexity of an algorithm. It is of 5 types Big-Oh, Omega, Theta, Little Oh and Little Omega.
  • An Abstract datatype is a datatype, whose behavior is defined by a set of values and set of operations. for example stack and queue is a perfect example of ADT.

Questions

  1. What do you mean by Asymptotic notations? Write a note on Big Oh, Big Theta and Big Omega.
  2. Explain the abstract data type.