Recent activity by ashishji / GATE Overflow for GATE CSE

2 answers

1

merge sort no. of levels when input is n ??
HOW NO. OF LEVELS IS LOG N + 1 CAN ANYONE HELP ME , how to solve this and get log n + 1

HOW NO. OF LEVELS IS LOG N + 1 CAN ANYONE HELP ME , how to solve this and get log n + 1

725 views

answer reshown Aug 4, 2021

5 answers

2

GATE CSE 1990 | Question: 3-iv
The total external path length, $\text{EPL},$ of a binary tree with $n$ external nodes is, $\text{EPL}= \displaystyle \sum_{w} I_w$, where $I_{w}$ is the path length of external node $w$), $\leq n^{2}$ always. $\geq n \log_{2} n$ always. Equal to $n^{2}$ always. $O(n)$ for some special trees.

The total external path length, $\text{EPL},$ of a binary tree with $n$ external nodes is, $\text{EPL}= \displaystyle \sum_{w} I_w$, where $I_{w}$ is the path length of e...

6.2k views

answer reshown Aug 4, 2021

1 answer

3

Help regarding getting started for gate preparation
I am currently in the first year of my BTech computer science degree. I know it is not the right time to start preparation for gate, but I really like data structures and database and c language, I have solved some questions in it ... Galvin for Operating Systems like that, Please don't give a list. I am new here so, please help. Thanks :)

I am currently in the first year of my BTech computer science degree. I know it is not the right time to start preparation for gate, but I really like data structures and...

1.1k views

reshown Aug 4, 2021

3 answers

4

GATE CSE 1989 | Question: 5-a
Find values of Boolean variables $A, B, C$ which satisfy the following equations: A+ B = 1 AC = BC A + C = 1 AB = 0

Find values of Boolean variables $A, B, C$ which satisfy the following equations:A+ B = 1AC = BCA + C = 1AB = 0

3.5k views

answer reshown Aug 4, 2021

4 answers

5

GATE CSE 2015 Set 3 | Question: 17
Given that hash table $T$ with $25$ slots that stores $2000$ elements, the load factor $a$ for $T$ is _________.

Given that hash table $T$ with $25$ slots that stores $2000$ elements, the load factor $a$ for $T$ is _________.

9.3k views

commented Aug 15, 2017

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