@

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

GO Classes 2023 | IIITH Mock Test 1 | Question: 32

GO Classes asked in DS Mar 26, 2023 recategorized Apr 8, 2023 by Lakshman Bhaiya

603 views

1 vote

1 vote

Consider a min-heap with $6$ distinct elements. How many positions can be taken by $3^{\text{rd}}$ minimum element?

$2$
$3$
$4$
$5$

goclasses2023-iiith-mock-1
goclasses
data-structures
binary-heap
1-mark

GO Classes asked in DS Mar 26, 2023 recategorized Apr 8, 2023 by Lakshman Bhaiya

603 views

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

2 Answers

1 vote

1 vote

Shaded positions can be occupied by the third-smallest element.

GO Classes answered Apr 8, 2023

0 Comments

Please log in or register to add a comment.

1 vote

1 vote

Ans = 5

Mukulvyas answered Apr 26, 2023

0 Comments

Please log in or register to add a comment.

Answer:

← Previous Next →

← Previous in category Next in category →

Related questions

1 vote

1 vote

1 answer

1

GO Classes asked in DS Mar 26, 2023

820 views

GO Classes 2023 | IIITH Mock Test 1 | Question: 15
In an array-based implementation of a Heap, the right-child of the right-child of the node at index $i,$ if it exists, can be found at what array location? Index of the array starts from $1.$ $4i + 3$ $2i + 1$ $4i + 1$ $2i + 2$

GO Classes asked in DS Mar 26, 2023

820 views

goclasses2023-iiith-mock-1
goclasses
data-structures
array
heap
binary-heap
1-mark

3 votes

3 votes

0 answers

2

GO Classes asked in DS Mar 26, 2023

597 views

GO Classes 2023 | IIITH Mock Test 1 | Question: 14
Consider a perfect binary tree with $\mathrm{n}$ nodes and $\mathrm{h}$ height. A tree is perfect when all levels of the tree are completely full. Let root is at depth $0$ and leaves are at height $0.$ Assume Expected height of any ... $S1$ is correct but $S2$ is incorrect $S1$ is incorrect but $S2$ is correct Both are correct Both are incorrect

GO Classes asked in DS Mar 26, 2023

597 views

goclasses2023-iiith-mock-1
goclasses
data-structures
tree
binary-tree
1-mark

1 vote

1 vote

1 answer

3

GO Classes asked in DS Mar 26, 2023

491 views

GO Classes 2023 | IIITH Mock Test 1 | Question: 31
Suppose numbers from $1$ to $1000$ are saved in a binary search tree and we want to find $363.$ Which of the following sequences cannot be the order of elements while reaching the searched value? $925,202,911,240,912,245,363$ $924,220,911,244,898,258,362,363$ $2,252,401,398,330,344,397,363$ $2,399,387,219,266,382,381,278,363$

GO Classes asked in DS Mar 26, 2023

491 views

goclasses2023-iiith-mock-1
goclasses
data-structures
binary-search-tree
1-mark

1 vote

1 vote

1 answer

4

GO Classes asked in DS Mar 26, 2023

810 views

GO Classes 2023 | IIITH Mock Test 1 | Question: 44
Consider a sorted circular doubly-linked list where the head element points to the smallest element in the list. Which of the following(s) is/are true? Asymptotic time complexity of finding the smallest element in the list is $O(1)$ Asymptotic ... complexity of deleting a given element e in the list (not including the cost of finding it) is $O(1)$

GO Classes asked in DS Mar 26, 2023

810 views

goclasses2023-iiith-mock-1
goclasses
data-structures
linked-list
multiple-selects
1-mark

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

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

Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes

Subjects

All categories
General Aptitude (3.5k)
Engineering Mathematics (10.4k)
Digital Logic (3.6k)
Programming and DS (6.2k)
- Programming (4.1k)
- DS (2.0k)
Algorithms (4.8k)
Theory of Computation (6.9k)
Compiler Design (2.5k)
Operating System (5.2k)
Databases (4.8k)
CO and Architecture (4.0k)
Computer Networks (4.9k)
Artificial Intelligence (79)
Machine Learning (48)
Data Mining and Warehousing (25)
Non GATE (1.4k)
Others (2.7k)
Admissions (684)
Exam Queries (1.6k)
Tier 1 Placement Questions (17)
Job Queries (80)
Projects (11)
Unknown Category (870)

64.3k questions

77.9k answers

244k comments

80.0k users

Recent Blog Comments

category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...

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
GATER
Refund Policy
Terms and Conditions
Contact Us

Developed by Chun

Twitter WhatsApp Facebook Reddit LinkedIn Email

Link Copied!