Search results for made+easy+test+series / GATE Overflow for GATE CSE

What is the time complexity of job sequencing with deadline using greedy algorithm?O(n)O(log n)O(n log n)O(n2)Made EasyFull Syllabus Test-6 : Basic Level : Practice Test-...

Akash Kanase

23.8k views

Akash Kanase asked Dec 1, 2015

1 votes

3 answers

4

MADE EASY TEST SERIES 2024 #COA
Consider 16 bit CPU with 4 GB RAM supports 2 Address Instruction with Address 1 uses direct addressing mode Address2 uses indirect addressing mode. Opcode is designed as ADD operation with Address 1 used as Source1 and Destination, Address2 used ... operation consumes 4 cycles. Memory reference consumes 6 cycles. Time required to complete the instruction is in (ns).

Consider 16 bit CPU with 4 GB RAM supports 2 Address Instruction with Address 1 uses direct addressing mode Address2 uses indirect addressing mode. Opcode is designed as ...

Shaikh727

422 views

Shaikh727 asked Jan 24

0 votes

4 answers

5

Made Easy Probability - Let X be a set containing n elements. Three subsets A,B, C of X are chosen at random. The probability that A, B, C are pairwise disjoint is? (What do they mean by pairwise disjoint? and how should I approach this question?)

tishhaagrawal

1.1k views

tishhaagrawal asked Dec 4, 2023

1 votes

1 answer

6

TCP
A TCP segment consisting of 1500 bits of data and 160 bits of header is send to the IP layer ,which appends another 160 bits of header. This is then transmitted through two network,each of which uses 24-bit packet header. The destination network has a maximum packet size of 800 bits. How many bits,including headers,are delivered to the network layer protocol at the destination??

A TCP segment consisting of 1500 bits of data and 160 bits of header is send to the IP layer ,which appends another 160 bits of header. This is then transmitted through t...

gvinay

395 views

gvinay asked Jan 28

0 votes

1 answer

7

Made-easy test series
Number of states in a minimal deterministic finite automata that accepts the language L = {(a + b) a* b*} What should be the answer to this question?

Number of states in a minimal deterministic finite automata that accepts the language L = {(a + b) a* b*} What should be the answer to this question?

Abhishek3301

8 views

Abhishek3301 asked Feb 6

1 votes

1 answer

8

Gate CSE Made Easy Test Series
Construct a minimal finite state automation that accepts the language over {0, 1} of all strings that contain neither the substring 00 nor the substring 11. What is the number of states in this machine? For this question when we draw the DFA there ... and NFA contains 3 states minimum. So according to question what shall be the answer for this question? 3 or 4? Why?

“Construct a minimal finite state automation that accepts the language over {0, 1} of all strings that contain neither the substring 00 nor the substring 11. What is th...

abhiyodayapandey

233 views

abhiyodayapandey asked Jan 21

0 votes

3 answers

9

Made Easy Test Series
In a max heap of n elements, the time complexity to find 10th largest element is: a)Θ(n log n) b)Θ(n) c)Θ(1) d)Θ(log n) I personally think it should be Θ(n), as the 10th largest element can be anywhere in the heap, all the elements need to be traversed once to decide that.

In a max heap of n elements, the time complexity to find 10th largest element is:a)Θ(n log n)b)Θ(n)c)Θ(1)d)Θ(log n) I personally think it should be Θ(n), as the 10th...

Mrityudoot

252 views

Mrityudoot asked Jan 20

0 votes

1 answer

10

Made easy mock test questions from Functions
Can you explain the procedure and if possible can you share some links to any youtube playlist from where I can study this particular subject(Functions).

Can you explain the procedure and if possible can you share some links to any youtube playlist from where I can study this particular subject(Functions).

Rohit Chakraborty

156 views

Rohit Chakraborty asked Jan 15

0 votes

1 answer

11

Why is L1 not DCFL?

pcla

109 views

pcla asked Jan 27

1 votes

1 answer

12

selfdoubt combinatory
In how many ways can you distribute 4 different choclates to 3 people such that each gets atleast 1 choclate.

In how many ways can you distribute 4 different choclates to 3 people such that each gets atleast 1 choclate.

nihal_chourasiya

187 views

nihal_chourasiya asked Jan 7

1 votes

1 answer

13

Programming
Which of the following is TRUE? A Scope of static variable is within the body of function where it is declared. B Same variable can be declared multiple times within the same function only if it is extern storage class. C Malloc always returns base address of block of memory allocated. D None of the above This is a multiple select question

Which of the following is TRUE?A Scope of static variable is within the body of function where it is declared.B Same variable can be declared multiple times within the sa...

practicalmetal

194 views

practicalmetal asked Jan 9

0 votes

1 answer

14

Made easy Test series
Can you please explain the whole working of the code

Can you please explain the whole working of the code

Rohit Chakraborty

117 views

Rohit Chakraborty asked Jan 11

1 votes

1 answer

15

made-easy

Rohit Chakraborty

155 views

Rohit Chakraborty asked Jan 7

0 votes

1 answer

16

This question is from Made easy and the chapter is Computer Networks
Please give the full solution to this

Please give the full solution to this

Rohit Chakraborty

344 views

Rohit Chakraborty asked Jan 16

1 votes

0 answers

17

Made Easy: Counting number of subgraphs of the given graph. How should I approach this question?

tishhaagrawal

539 views

tishhaagrawal asked Dec 16, 2023

0 votes

1 answer

18

Made Easy Test Series
Isn’t F$^{+}$ minimal cover? If C $\rightarrow$ A is already there, then why does augmented CD $\rightarrow$ A needs to be?

Isn’t F$^{+}$ minimal cover? If C $\rightarrow$ A is already there, then why does augmented CD $\rightarrow$ A needs to be?

Mrityudoot

142 views

Mrityudoot asked Jan 12

1 votes

1 answer

19

Made Easy Mock Test

Rohit Chakraborty

220 views

Rohit Chakraborty asked Jan 7

0 votes

1 answer

20

made easy test series
Can anyone explain how the answer is 10?

Can anyone explain how the answer is 10?

tulsidas.bhu

178 views

tulsidas.bhu asked Jan 8

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