Register
Filter

Answers by goxul

446
views
2 votes
CN-DOUBT
A network that is 172.28.0.0 and would like to support 650 hosts per subnet.The subnet mask should we use is 255.255.____ and____?
254
views
0 votes
Self Doubt
What is order of T(n) ?T(n) = T(n-1) + 2$^{n}$ , n>1T(n) = 1 , n=1A) O(2$^{n}$)B) O(n.2$^{n}$)C) O(2$^{2n}$)
319
views
1 votes
why do we need O(n), we can do directy check if index is present or not in O(1) time. Please explain..
Given an array of distinct integers A[1, 2,…n]. Find the tightest upper bound to check the existence of any index i for which A[i]= i.(a) O (1) ...
1.2k
views
2 votes
States in DFA
If NFA has 'n' states then how DFA can have 2^n states. Please help me in understanding how this is true.As per my understanding every DFA is NFA then how no of states c...
1.3k
views
1 votes
adressing modes
Given 2 machine instructions,LW R4 #400LW R1, 0,(R4)IN second instruction what will be loaded in R1,is it the operand at memory location 400?or some random memory locatio...
872
views
0 votes
Zeal Workbook: Mathematical Logic - First Order Logic
How to write the last line of Qno. 19 - irrespective of whether the system has been armed the alarm should go off when there is fireFor Qno 20 I am getting iii) and iv) a...
508
views
0 votes
made easy 2019
I AM GETTING 28%WITH TLB= 140nsWITHOUT TLB= 500nsi havent considered memory access time, just address translation time is cosidered!am i right??
262
views
0 votes
SELF DOUBT
https://gateoverflow.in/83993/gate1990-2-viiiWHAT IS CORRECT ANSWER FOR HEAP?
868
views
0 votes
Karumanchi
419
views
0 votes
recurrence equation:
T(1) = 1 T(n) = 2T(n - 1) + n, n ≥ 2 evaluates to(a) 2n + 1 - n – 2(b) 2n – n(c) 2n + 1 – 2n – 2(d) 2n – n HOW TO EVALUATES USING MASTER THEOREM
1.2k
views
2 votes
Asymptotic Notations
Consider the following statements:$(1)$ Any two functions $f,g$ are always comparable under big Oh,that is $f=O(g)$ or $g=O(f)$$(2)$ If $f=O(g)$ and $f=O(h)$ then $g(n)=\...
1.2k
views
0 votes
Karumanchi
what is the time complexity offunction(int n){ if(n<=1) return; for(int i=1; i<n; i++) { printf("*"); } ...
6.3k
views
2 votes
GATE2018 ME-2: GA-9
A house has a number which need to be identified. The following three statements are given that can help in identifying the house number?If the house number is a multiple...
966
views
3 votes
GATEBOOK-Combinatorics
How many license plates with 3 decimal digits followed by 3 letters do not contain both the number 0 and the letter O?
242
views
0 votes
Turing machine
What is the meaning of non trivial property related to a language. Please explain with an example.
365
views
0 votes
testbook Testseries
An organism is born on day k = 1 with 1 cells. During day k = 2, 3, . . . the organism produces k 2 k−1 times more new cells than it produced on day k − 1. Give a sim...
243
views
2 votes
me book
how we can solve such type of question?
591
views
0 votes
Prepositions
545
views
0 votes
TANCET 2011 ALGORITHMS
Suppose f, g, h, k : N → N. If f = O(h) and g = O(k), then1) f + g = O(h + k)2) fg = O(hk)3) Both 1 and 24) None of the above
1.5k
views
0 votes
Insertion Sort
Consider following Statements :S1 : On any random input insertion Sort works more efficiently then Bubble Sort.S2 : Average number of Comparison of Insertion Sort is bett...
646
views
1 votes
Paging - Memory management
Why do we need multilevel paging?According to me the reason is that page table needs contiguous memory allocation.So if page table size is too large, we may not be able t...
648
views
1 votes
Example of a countable set which is infinite
I wanted an example of a set which is infinite and countable. Is hair on human head an example of countable set being infinite?
697
views
1 votes
Aptitude Doubt
The least number of five digits which is exactly divisible by 12,15 and 18 is:a)10080 b)10800 c)18000 d)81000
176
views
1 votes
You can do it. Passive voice
556
views
0 votes
PREDICATE LOGIC DOUBT
Only Area 51 has Extra-TerresstrialsA(x) = x is Area 51E(x) = x has Extra-TerresstrialsWhich of the following is correct?(∀x)(A(x) - E(x))(∀x)(E(x) - A(x))(∀x)(A(x)...
217
views
1 votes
self doubt
what is trivial or nontrivial property of a language please explain?????
326
views
1 votes
mock test
how to solve this
Page: