Data Structure & Algorithms 2024 — MAKAUT · PCC-CS301 · Mid Sem PYQ with solutions

  • Solved
  • Verified

Maulana Abul Kalam Azad University of Technology

Solutions

29 answers across 3 groups

Try each question first, then open it to check your answer.

Group AVery Short Answer Type Question · answer any 10 · 1 mark each

  1. 1(i)

    Which type of linked list contains a pointer to the next as well as the previous node in the sequence?

    Free sample

    Answer: Doubly linked list

  2. 1(ii)

    The time complexity of heap sort in worst case is-----------

  3. 1(iii)

    The running time complexity of a linear time algorithm is given as-------

  4. 1(iv)

    A linear list in which elements can be added or removed at either end but not in the middle is known as-----------

  5. 1(v)

    If the elements of a data structure are stored sequentially, then it is a ______.

  6. 1(vi)

    Merge sort uses-----------Technique

  7. 1(vii)

    Where is linear searching used?

  8. 1(viii)

    Stack can be implemented using _________ and _________ ?

  9. 1(ix)

    In C language, malloc( ) returns

  10. 1(x)

    What is the number of edges present in a complete graph having n vertices?

  11. 1(xi)

    ________ notation provides a tight lower bound for f(n).

  12. 1(xii)

    Which data structures is used to implement recursion?

Group BShort Answer Type Question · answer any 3 · 5 marks each

  1. 2

    Make a comparison between a linked list and a linear array.

  2. 3

    A graph contains 21 edges, 3 vertices of degree 4 and all other vertices of degree 2. Find total number of vertices.

  3. 4

    Write an algorithm for bubble sort technique.

  4. 5

    Write algorithms for push and pop operations of stack.

  5. 6

    What are the properties a of b tree? What are the disadvantages of a binary search tree?

Group CLong Answer Type Question · answer any 3 · 15 marks each

  1. 7(a)

    Explain what is ideal Sorting algorithm?

    5 marks
  2. 7(b)

    Classify Sorting Algorithms based on some parameter like stability, number of swap required, number of comparison, complexity, types, etc.

    10 marks
  3. 8(a)

    Write merge sort algorithm.

    7 marks
  4. 8(b)

    Implement merge sort in C code.

    8 marks
  5. 9(a)

    Define hashing.

    3 marks
  6. 9(b)

    What are the different types of hashing technique explain.

    6 marks
  7. 9(c)

    What are the advantages of hashing.

    6 marks
  8. 10(a)

    Explain with a suitable example the principle of operation of Quick Sort algorithm.

    5 marks
  9. 10(b)

    In which cases, Quick Sort becomes a ‘Slow Sort’ ? discuss the remedy in those cases.

    5 marks
  10. 10(c)

    Compare the performance and operation of Bubble Sort and Selection Sort.

    5 marks
  11. 11(a)

    Define recursion? Explain the usage of stack in recursive algorithm implementation?

    5 marks
  12. 11(b)

    What are types of Queues? Explain each.

    10 marks

About this paper

The MAKAUT Data Structure & Algorithms (PCC-CS301) 2024 Mid Sem previous year question paper, set in semester 3. Download the verified PDF or read it online, then check your answers against the worked solutions above.

Common paper for 4 branches

Every branch listed gets the same questions. Pick a branch to see its other papers.

Why solve Data Structure & Algorithms PYQs?

Frequently asked questions

5 questions

What is the subject code for Data Structure & Algorithms?

PCC-CS301 is the MAKAUT subject code for Data Structure & Algorithms.

Which exam is this Data Structure & Algorithms question paper from?

The MAKAUT 2024 Mid Sem exam, semester 3. A student shared it, and it was checked before publishing.

Which branches is this Data Structure & Algorithms paper for?

It's a common paper for 4 B.Tech branches: Computer Science and Engineering, Computer Science and Engineering (Data Science), Information Technology and Computer Science and Engineering (Artificial Intelligence and Machine Learning). Every branch gets the same questions.

Where can I find more PCC-CS301 question papers?

On the Data Structure & Algorithms subject page, which collects every year's papers along with notes and the syllabus.

Are there solutions for this paper?

Yes. Every question has a worked answer on this page, grouped like the paper. The first answer is free to read; sign in (it's free) to unlock the rest.

Have notes or the answer key for Data Structure & Algorithms?

Share it and help the next batch of students.

Related question papers

Data Structure & AlgorithmsPCC-CS301 · 2025 · Mid SemSolvedData Structure & AlgorithmsPCC-CS301 · 2023 · Mid SemData Structure & AlgorithmsPCC-CS301 · 2025 · Mid SemSolvedData Structure & AlgorithmsPCC-CS301 · 2023 · Mid Sem

Explore more MAKAUT resources