📝
BUET MSC CSE+ICT Admission Test Preparation
📝
BUET MSC CSE+ICT Admission Test Preparation
  • Welcome
  • CSE Admission Test Info
  • ICT Admission Test Info
  • Previous Admission Test Question
  • Structured Programming Language
    • Learning Materials
    • Topic List
    • Sample Questions
  • Object Oriented Programming
    • Learning Materials
    • Topic List
    • Sample Questions
  • Discrete Mathematics
    • Learning Materials
    • Topic List
  • Data Structures
    • Learning Materials
    • Topic List
    • Sample Questions
  • Algorithms
    • Learning Materials
    • Topic List
    • Sample Questions
  • Database
    • Learning Materials
    • Topic List
  • Computer Networks
    • Learning Materials
    • Topic List
  • Computer Architecture
    • Learning Materials
    • Topic List
  • Operating Systems
    • Learning Materials
    • Topic List
Powered by GitBook
On this page
  1. Algorithms

Sample Questions

Sample Questions

  • Draw a relationship diagram for P, NP, NP-hard, and Np complete.

  • Calculate the time complexity of binary search and linear search.

  • Calculate the time complexity of following Sorting Algorithms.

    • Selection Sort, Insertion Sort, Bubble Sort

    • Merge Sort, Quick Sort, Heap Sort, Shell Sort

    • Counting Sort, Radix Sort, Bucket Sort

  • Write a pseudo code for a heapsort algorithm using stack. You do not need to implement the stack.

  • Implement max heap sort for the following numbers. 4, 3, 7, 1, 8, 5

  • What are the bottlenecks of the greedy algorithm?

  • How can you search a number in O(1) average complexity?

PreviousTopic ListNextLearning Materials

Last updated 11 months ago