Question # 1 of 10 ( Start time: 11:18:18 AM ) 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 ok
Question # 2 of 10 ( Start time: 11:18:53 AM ) Total Marks: 1
Which one of the following is NOT the property of equivalence relation?
Select correct option:
Reflexive
Symmetric
Transitive
Associative ok
Question # 3 of 10 ( Start time: 11:19:20 AM ) Total Marks: 1
What is the best definition of a collision in a hash table?
Select correct option:
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. ok
Two entries with the exact same key have different hash values.
Question # 4 of 10 ( Start time: 11:20:03 AM ) Total Marks: 1
Heap can be used to implement
Select correct option:
Stack
Linked list
Queue
Priority Queue ok
Question # 5 of 10 ( Start time: 11:20:31 AM ) 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 ok
None of the given
Question # 6 of 10 ( Start time: 11:21:15 AM ) 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 ok
35
50
Question # 7 of 10 ( Start time: 11:22:57 AM ) Total Marks: 1
If we want to find 3rd minimum element from an array of elements, then after applying buildHeap method, how many times deleteMin
method will be called ?
Select correct option:
1
2
3 ok
4
Question # 8 of 10 ( Start time: 11:23:32 AM ) Total Marks: 1
Which of the following is 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
All of the given ok
Question # 9 of 10 ( Start time: 11:24:17 AM ) Total Marks: 1
Which property of equivalence relation is satisfied if we say: Ahmad R(is related to) Ahmad
Select correct option:
Reflexivity
Symmetry ok
Transitivity
All of the above
Question # 10 of 10 ( Start time: 11:24:48 AM ) Total Marks: 1
Which of the following is NOT an implementation of Table ADT?
Select correct option:
Sorted Sequential
Stack ok
Linked List
Skip List
