Register

www.avatto.com

341 views
0 votes
0 votes

 Minimun number of comparison required to compute the largest and second largest element in array is

A. n-[log₂n]-2
B. n+[log₂n-2]
C. log₂n
D. None of these
 

Answer Report Discuss
   
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
Indu123 asked Aug 20, 2017
497 views
www.avatto.com
Consider the following type definition. typedef char x[10]; x myArray[5]; What will sizeof(myArray) be ? (Assume one character occupies 1 byte) A. 15 bytes B. 10 bytes C. 50 bytes D. 30 bytes
Consider the following type definition.typedef char x[10];x myArray[5];What will sizeof(myArray) be ? (Assume one character occupies 1 byte)A.15 bytesB.10 bytesC.50 byte...
User Avatar
2 votes
2 votes
0 answers
2
Indu123 asked Aug 20, 2017
498 views
www.avatto.com
In which of the following cases, linked list implementation of sparse matrices consumes the same memory space as the conventional way of storing the entire array? A. 5x6 matrix with 9 non-zero entries B. 5x6 matrix with 10 non-zero entries C. Efficient in accesing an entry D. Efficient if the sparse matrix is a band matrix
In which of the following cases, linked list implementation of sparse matrices consumes the same memory space as the conventional way of storing the entire array?A.5x6 ma...
User Avatar
0 votes
0 votes
0 answers
3
sam.mavux asked Oct 12, 2018
2,587 views
https://www.sanfoundry.com/multiple-choice-questions-c-pointers-function-arguments/
What is the output of this C code? Please explain what is happening at line no. 12 #include <stdio.h> int main() { int i = 97, *p = &i; foo(&p); printf("%d ", *p); return 0; } void foo(int **p) { int j = 2; *p = &j; printf("%d ", **p); }
What is the output of this C code? Please explain what is happening at line no. 12#include <stdio.h>int main(){int i = 97, *p = &i;foo(&p);printf("%d ", *p);return 0;}voi...
User Avatar
0 votes
0 votes
0 answers
4
Shrenik Pradhan asked Nov 16, 2023
204 views
https://www.javatpoint.com/dbms-reduction-of-er-diagram-into-table
How can I represent the ER model in tabular form? , in java point, the tabular form doesn't seem to be correct. Ref. https://www.javatpoint.com/dbms-reduction-of-er-diagram-into-table
How can I represent the ER model in tabular form? , in java point, the tabular form doesn't seem to be correct.Ref. https://www.javatpoint.com/dbms-reduction-of-er-diagra...
User Avatar
Link Copied!