SUPERSTARWEBTECH

There is no elevator to success. You have to take the stairs. Take your first steps with SSWT!

CS301-Data Structures Quiz MCQs Lecture 23-45 Finalterm Objective Questions

CS301-Data Structures Quiz  MCQS #Objective #Questions #Finalterm

1. If we want to find median of 50 elements, then after applying buildHeap method, how many times deleteMin method will be called?

  • 5
  • 25
  • 35
  • 50

2. Which of the following is NOT an implementation of Table ADT?

  • Sorted Sequential Array
  • Stack
  • Linked List
  • Skip List

3. The expression
if(!heap->isEmpty())
checks

  • Heap is empty
  • Heap is full
  • Heap is not empty
  • Not a valid expression

4. Sorting procedure normally takes ___ time.

  • NLogN
  • 2N
  • N*N*N
  • N

5. The expression
if(!heap->isFull())
check

  • Heap is empty
  • Heap is full
  • Heap is not empty
  • Heap is not full

6. If a tree has 50 nodes, then the total edges/links in the tree will be:

  • 55
  • 51
  • 50
  • 49

7. Which of the following is NOT an open addressing technique to resolve collisions?

  • Quadratic probing
  • Double hashing
  • Cubic probing
  • Linear probing

8. given the values are the array representation of heap:
12 23 26 31 34 44 56 64 78 100
If we perform 4 deleteMin operations, the last element deleted is ___

  • 31
  • 34
  • 44
  • 56

9. What is the best definition of a collision in a hash table?

  • Two entries are identical except for their keys
  • Two entries with different data have the exact same key
  • Two entries with different keys have the same exact has value
  • Two entries with the exact same key have different hash values

10. Which of the following is true regarding the maze generation?

  • Randomly remove walls until the entrance and exit cells are in the same set
  • Removing a wall is the same as doing a union operation
  • Do not remove a randomly chosen wall if the cells it separates are already in the same set
  • All of the given

Author

Anam Afzal

Anam Afzal

Hi, I'm a Pakistani freelancer with a passion for helping businesses achieve their online goals through no-code solutions. I specialize in WordPress customization and ManyChat automation, and I'm always on the lookout for new ways to use technology to make businesses more efficient and successful. I'm also a big believer in the power of no-code tools to democratize technology and make it accessible to everyone. I'm passionate about sharing my knowledge and helping others learn how to use no-code tools to create their own websites, automate their workflows, and grow their businesses. If you're looking for a reliable and experienced no-code developer, I'm here to help. Please feel free to contact me to discuss your project requirements.
SHARE THIS POST