CS301 Quiz No.3 Shared by Samea

Question # 1 of 10 ( Start time: 08:05:20 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.
Remove a randomly chosen wall if the cells it separates are already in the same set.
Do not remove a randomly chosen wall if the cells it separates are already in the same set.


Question # 2 of 10 ( Start time: 08:06:24 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: 08:07:40 PM ) Total Marks: 1
The preculateDown procedure will move the smaller value____ and bigger value______.
Select correct option:
left,right
right,left
up,down
down,up


Question # 4 of 10 ( Start time: 08:08:46 PM ) Total Marks: 1
Suppose there is an image segmented into pixels. Each pixel has _________ neighbour(s).
Select correct option:
0
4
8
16


 Question # 5 of 10 ( Start time: 08:09:35 PM ) Total Marks: 1
We are given N items to build a heap of items , this can be done with _____ successive inserts.
Select correct option:
N-1
N
N+1
N^2


Question # 6 of 10 ( Start time: 08:10:31 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 # 7 of 10 ( Start time: 08:11:24 PM ) Total Marks: 1
Which property of equivalence relation is satisfied if we say: Ahmad R(is related to) Ahmad
Select correct option:
Reflexivity
Symmetry
Transitivity
All of the above


Question # 8 of 10 ( Start time: 08:12:36 PM ) Total Marks: 1
given the values are the array representation of heap; 12 23 26 31 34 44 56 64 78 100 What is the 5th smallest element in the given heap?
Select correct option:
31
34
44
56


Question # 9 of 10 ( Start time: 08:13:03 PM ) Total Marks: 1
Which of the following heap method increase the value of key at position ‘p’ by the amount ‘delta’?
Select correct option:
increaseKey(p,delta)
decreaseKey(p,delta)
preculateDown(p,delta)
remove(p,delta)


Question # 10 of 10 ( Start time: 08:13:45 PM ) Total Marks: 1
Suppose there are a set of fruits and a set of vegetables. Both sets are ______________ sets.
Select correct option:
Disjoint
Subsets
Whole
Equal