Question 31
Question 32
Question 33
Question 34
The minimum number of comparisons required to determine if an integer appears more than n/2 times in a sorted array of n integers is
Question 35
In a complete k-ary tree, every internal node has exactly k children. The number of leaves in such a tree with n internal nodes is:
Question 37
Question 38
Question 40
Assuming P != NP, which of the following is true ?
(A) NP-complete = NP
(B) NP-complete [Tex]\\cap [/Tex]P = [Tex]\\Phi [/Tex]
(C) NP-hard = NP
(D) P = NP-complete
There are 50 questions to complete.