The number of elements that can be sorted in Î˜(log n) time using heap sort is Options: A . &nbspÎ˜(1) B . &nbspÎ˜(√log n) C . &nbspÎ˜(log n/log log n) D . &nbspÎ˜(log n)

The number of elements that can be sorted in Î˜(log n) time using heap sort i

Question

The number of elements that can be sorted in Î˜(log n) time using heap sort is

Options:

A . Î˜(1)

B . Î˜(√log n)

C . Î˜(log n/log log n)

D . Î˜(log n)

Answer: Option C

-NA-

Was this answer helpful ?

Next Question

Question 1. Consider a hard disk with 16 recording surfaces (0-15) having 16384 cylinders (0-16383) and each cylinder contains 64 s....the file, if it is stored in a contiguous manner?

Question 2. What is the logical translation of the following statement? "None of my friends are perfect. ....

Question 3. A file system with 300 GByte disk uses a file descriptor with 8 direct block addresses, 1 indirect block address and 1 ....The maximum possible file size in this file system is

Question 4. Consider a source computer (S) transmitting a file of size 106 bits to a destination computer (D) over a network of two....propagation delays in transmitting the file from S to D?

Question 5. Consider the virtual page reference string 1, 2, 3, 2, 4, 1, 3, 2, 4, 1 on a demand paged virtual memory system runni....number of page faults under the corresponding page replacement policy. Then

Question 6. Suppose R1(A, B) and R2(C, D) are two relation schemas. Let r1 and r2 be the corresponding relation instances. B is a f....referential integrity constraints, which of the following is ALWAYS TRUE?

Question 7. The procedure given below is required to find and replace certain characters inside an input character string supplied....{ for (int i=0; i

Question 8. The following code segment is executed on a processor which allows only register operands in its instructions. Each ins....Do not apply any optimization other than optimizing register allocation.

Question 9. The procedure given below is required to find and replace certain characters inside an input character string supplied....{ for (int i=0; i

Question 10. A computer uses 46-bit virtual address, 32-bit physical address, and a three-level paged page table organization. The p....to different sets in the processor cache of this computer?

Chapter 1 - GLOBAL STEEL SCENARIO & INDIAN STEEL INDUSTRY Part 1 : (13-04-2024) INDUSTRY AND COMPANY AWARENESS (ICA)

Direction Sense Test Part 1 Reasoning (Hindi)

Chapter 1 - RMHP / OHP / OB & BP Part 1 : (14-02-2024) GPOE

Cube & Cuboid Part 1 Reasoning (Hindi)

Data Interpretation (DI) Basic Concept Reasoning (Hindi)

Counting Figures Part 1 Counting Of Straight Lines Reasoning (Hindi)

Sail E0 free webinar Webinars

Real Numbers Part 7 Class 10 Maths

Real Numbers Part 1 Class 10 Maths

Polynomials Part 1 Class 10 Maths

DSP Combined 1 Free Revision Test SAIL JO E-0

GPOE / GPA Combined 1 Free Revision Test SAIL JO E-0

BSP Plant Specific Review Test SAIL JO E-0

BSL Combined 1 Free Revision Test SAIL JO E-0

GFM Combined 1 Free Revision Test SAIL JO E-0