CS301 Quiz No. 3 Shared by Amara Naveed

Question # 1 of 10 ( Start time: 07:20:04 PM ) Total Marks: 1
Which of the following is NOT an implementation of Table ADT?
Select correct option:
Sorted Sequential Array
Stack
Linked List
Skip List


Question # 2 of 10 ( Start time: 07:20:32 PM ) Total Marks: 1
Which of the following is NOT true regarding the maze generation?
Select correct option:
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
None of the given


Question # 3 of 10 ( Start time: 07:21:22 PM ) Total Marks: 1
If a tree has 50 nodes, then the total edges/links in the tree will be :
Select correct option:
55
51
50
49


Question # 4 of 10 ( Start time: 07:21:57 PM ) Total Marks: 1
The worst case of building a heap of N keys is _______ .
Select correct option:
N
N^2
NlogN
2^N


Question # 5 of 10 ( Start time: 07:22:32 PM ) Total Marks: 1
If we want to find median of 50 elements, then after applying buildHeap method, how many times deleteMin method will be called ?
Select correct option:
5
25
35
50


Question # 6 of 10 ( Start time: 07:23:01 PM ) Total Marks: 1
A binary relation R over S is called an equivalence relation if it has following property(s)
Select correct option:
Reflexivity
Symmetry
Transitivity
All of the given options


 Question # 7 of 10 ( Start time: 07:23:44 PM ) Total Marks: 1
Finding the minimum is easy; it is _____ of the min heap.
Select correct option:
Top  
Left most child
Right most child
None of the given options.


Question # 8 of 10 ( Start time: 07:24:18 PM ) Total Marks: 1
We can build a heap in _____ time.
Select correct option:
Linear
Exponential
Polynomial
None of the given options


Question # 9 of 10 ( Start time: 07:24:52 PM ) Total Marks: 1
For a perfect binary tree of height h, having N nodes, the sum of heights of nodes is _____________.
Select correct option:
N – (h – 1)  (not confirm)
N – (h + 1)
N – 1
N – 1 + h


Question # 10 of 10 ( Start time: 07:25:37 PM ) Total Marks: 1
Suppose there is an image of 7 * 7. now we will have matrix of _____ rows and _______ columns.
Select correct option:
7, 7  (Not Confirm)
49, 49
100, 100
8, 8