# 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
• 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?

• 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

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.
Blog

Blog

Blog