CS301 Quiz No. 3 Shared by Syed Junaid Safdar

Question # 1 of 10 ( Start time: 06:51:09 PM ) Total Marks: 1
Which of the following heap method lowers 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 # 2 of 10 ( Start time: 06:51:48 PM ) Total Marks: 1
Which of the following statement is NOT correct regarding Table ADT?
Select correct option:
In a table, the type of information in columns may be different.
A table consists of several columns, known as entities.
The row of a table is called a record.
A major use of table is in databases where we build and use tables for keeping information.


Question # 3 of 10 ( Start time: 06:53:30 PM ) Total Marks: 1
The total number of nodes on 10th level of a perfect binary tree are :
Select correct option:
256
512
1024
Can't be determined


Question # 4 of 10 ( Start time: 06:54:21 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 # 5 of 10 ( Start time: 06:54:44 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 a


Question # 6 of 10 ( Start time: 06:55:30 PM ) Total Marks: 1
If ahmad is boss of ehsan and ehsan is boss of umer then ahmad is also boss of umer. The above mentioned relation is _______________.
Select correct option:
Reflexive
Symmetry
Transitive
None of given


Question # 7 of 10 ( Start time: 06:56:38 PM ) Total Marks: 1
Consider a min heap, represented by the following array: 11,22,33,44,55 After inserting a node with value 66.Which of the following is the updated min heap?
Select correct option:
11,22,33,44,55,66
11,22,33,44,66,55
11,22,33,66,44,55
11,22,66,33,44,55


Question # 8 of 10 ( Start time: 06:57:34 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 # 9 of 10 ( Start time: 06:57:56 PM ) Total Marks: 1
If Ahmed is cousin of Ali and Ali is cousin of Asad then Ahmed is also cousin of Asad. This statement has the following property
Select correct option:
Reflexivity
Symmetry
Transitivity
All of the above


Question # 10 of 10 ( Start time: 07:00:36 PM ) Total Marks: 1
The expression if ( ! heap->isEmpty() ) checks
Select correct option:
Heap is empty
Heap is full
Heap is not empty
Not a valid expression