@

Dark Mode

Profile
Edit my Profile
Messages
My favorites

Register

Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams

Dark Mode

Test by Bikram | Data Structures | Test 2 | Question: 5

Bikram asked in Programming Nov 26, 2016 edited Aug 16, 2019 by go_editor

230 views

0 votes

0 votes

Consider the following sequence $( 50,17,14,8, 13,10, 2,5,7,12)$ what is the Minimum number of interchanges required to make it Max heap?

$4$
$2$
$3$
$0$

tbb-ds-2

Bikram asked in Programming Nov 26, 2016 edited Aug 16, 2019 by go_editor

by Bikram

230 views

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

2 votes

2 votes

Best answer

Minimum number of interchanges required to make it Max heap are 0.

Anwesha_Mishra answered Aug 16, 2019 selected Aug 16, 2019 by Bikram

by Anwesha_Mishra

0 Comments

Please log in or register to add a comment.

Answer:

← Previous Next →

← Previous in category Next in category →

Related questions

2 votes

2 votes

2 answers

1

Bikram asked in Programming Nov 26, 2016

676 views

Test by Bikram | Data Structures | Test 2 | Question: 30
Meena is working in an IT company as HR manager. She has a large list of potential candidates to be recruited which are all sorted by their names. But she found that due to a bug in software 'O' was treated as ... What would be the appropriate algorithm to correct the list of candidate profiles? Quick Sort Heap Sort Insertion Sort Merge Sort

Bikram asked in Programming Nov 26, 2016

by Bikram

676 views

tbb-ds-2

0 votes

0 votes

1 answer

2

Bikram asked in Programming Nov 26, 2016

1,264 views

Test by Bikram | Data Structures | Test 2 | Question: 29
Three algorithms do the same task. Algorithm One is $O(N)$ and Algorithm Two is $O(\log N)$ and Algorithm Three is $O(N1/2)$. Which algorithm should execute the fastest for large values of $N$? $O(N1/2)$ $O(N)$ $O(\log N)$ both A and B

Bikram asked in Programming Nov 26, 2016

by Bikram

1.3k views

tbb-ds-2

1 vote

1 vote

3 answers

3

Bikram asked in Programming Nov 26, 2016

461 views

Test by Bikram | Data Structures | Test 2 | Question: 28
A circular linked list is used to represents a queue. A single variable L is used to access the queue. To which node should L point such that both the operation enqueue and dequeue can be performed in constant time ? node next to front front node not possible with a single node rear node

Bikram asked in Programming Nov 26, 2016

by Bikram

461 views

tbb-ds-2

0 votes

0 votes

0 answers

4

Bikram asked in Programming Nov 26, 2016

226 views

Test by Bikram | Data Structures | Test 2 | Question: 26
Suppose letters a,b,c,d,e,f have probabilities ½, ¼, 1/8, 1/16, 1/32, 1/32. Which of the following is the Huffman code for the letters a,b,c,d,e,f. 0, 10, 110, 1110, 11110, 11111 11, 10, 01, 001, 0001, 0000 11, 10, 011, 010, 001, 000 110, 100, 010, 000, 001, 111

Bikram asked in Programming Nov 26, 2016

by Bikram

226 views

tbb-ds-2

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

Quick search syntax

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent Posts

DRDO Previous Year Papers
From Rank 4200 to 64: My Journey to Success in GATE CSE Exam
What are the key things to focus on during the final 10-15 days before the GATE exam to improve performance?
All India GO Classes Mock test
NTA UGC NET JRF December 2022 Apply Online Form 2023

Subjects

All categories
General Aptitude (2.5k)
Engineering Mathematics (9.3k)
Digital Logic (3.3k)
Programming and DS (5.8k)
- Programming (3.9k)
- DS (1.9k)
Algorithms (4.6k)
Theory of Computation (6.7k)
Compiler Design (2.3k)
Operating System (5.0k)
Databases (4.6k)
CO and Architecture (3.8k)
Computer Networks (4.6k)
Non GATE (1.3k)
Others (2.4k)
Admissions (649)
Exam Queries (842)
Tier 1 Placement Questions (17)
Job Queries (74)
Projects (9)
Unknown Category (853)

Recent Blog Comments

Can Someone guide me how to prepare for interview...
It's not a standard resource, don't follow them.
https://byjus.com/maths/diagonalization/
@amit166 can you share the reference of the...
Twist at every point Man

Send feedback
Rank Predictor
College Prediction
Useful Links
FAQ
Corrections
Discuss
Copyright
Request
Testimonials
Chat Logs
Chat
Badges
Search tips
Exam Category
Blog Category
Blog Tags
Privacy
Test Series
Contact Us

Developed by Chun

Twitter WhatsApp Facebook Reddit LinkedIn Email

Link Copied!