MC100400168 : Zafar Iqbal
Time Left
74
sec(s)
http://www.VUSR.net
Quiz Start Time: 10:06 PM
Total Marks: 1
Question # 1 of 10 ( Start time: 10:07:01 PM )
Heap can be used to implement
Select correct option:
Stack
Linked list
Queue
Priority Queue
Click here to Save Answer & Move to Next Question
MC100400168 : Zafar Iqbal
Time Left
68
sec(s)
Quiz Start Time: 10:06 PM
Question # 2 of 10 ( Start time: 10:07:41 PM )
The total number of nodes on 5th level of a perfect binary tree are :
Select correct option:
16
Total Marks: 1
15
31
32
Click here to Save Answer & Move to Next Question
MC100400168 : Zafar Iqbal
Time Left
63
sec(s)
Quiz Start Time: 10:06 PM
Total Marks: 1
Question # 3 of 10 ( Start time: 10:08:20 PM )
For a perfect binary tree of height h, having N nodes, the sum of heights of nodes is _____________.
Select correct option:
N – (h – 1)
N – (h + 1)
N–1
N–1+h
Click here to Save Answer & Move to Next Question
MC100400168 : Zafar Iqbal
Time Left
74
sec(s)
Quiz Start Time: 10:06 PM
Total Marks: 1
Question # 4 of 10 ( Start time: 10:09:02 PM )
Which one of the following is NOT the property of equivalence relation?
Select correct option:
Reflexive
Symmetric
Transitive
Associative
Click here to Save Answer & Move to Next Question
MC100400168 : Zafar Iqbal
Time Left
67
sec(s)
Quiz Start Time: 10:06 PM
Question # 5 of 10 ( Start time: 10:09:38 PM )
The expression if ( ! heap->isFull() ) check
Select correct option:
Heap is empty
Heap is full
Total Marks: 1
Heap is not empty
Heap is not full
Click here to Save Answer & Move to Next Question
MC100400168 : Zafar Iqbal
Time Left
57
sec(s)
Quiz Start Time: 10:06 PM
Total Marks: 1
Question # 6 of 10 ( Start time: 10:10:15 PM )
If a tree has 20 edges/links, then the total number of nodes in the tree will be :
Select correct option:
19
20
21
Can't be determined
Click here to Save Answer & Move to Next Question
MC100400168 : Zafar Iqbal
Time Left
55
sec(s)
Quiz Start Time: 10:06 PM
Question # 7 of 10 ( Start time: 10:11:20 PM )
Total Marks: 1
Which property of equivalence relation is satisfied if we say: Ahmad is cousin of Ali and Ali is also cousin of Ahmad
Select correct option:
Reflexivity
Symmetry
Transitivity
All of the above
Click here to Save Answer & Move to Next Question
MC100400168 : Zafar Iqbal
Time Left
77
sec(s)
Quiz Start Time: 10:06 PM
Question # 8 of 10 ( Start time: 10:12:05 PM )
The expression if ( ! heap->isEmpty() ) checks
Select correct option:
Heap is empty
Heap is full
Heap is not empty
Total Marks: 1
Not a valid expression
Click here to Save Answer & Move to Next Question
MC100400168 : Zafar Iqbal
Time Left
63
sec(s)
Quiz Start Time: 10:06 PM
Question # 9 of 10 ( Start time: 10:12:30 PM )
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
4
Click here to Save Answer & Move to Next Question
MC100400168 : Zafar Iqbal
Time Left
72
sec(s)
Quiz Start Time: 10:06 PM
Question # 10 of 10 ( Start time: 10:13:11 PM )
Sorting procedure normally takes ________ time.
Select correct option:
Total Marks: 1
NLogN
2N
N*N*N
N
Click here to Save Answer & Move to Next Question