Dark Mode

Recent activity by rtiwari95

1 answer

1

hashing
given keys: 224562,137456,214562 140145,214576,162145 144467,199645,234534 Using the digit-extraction method (first, third and fifth digits) and quadratic probing, stores the keys shown above in an array with 19 elements. What is the indexes of bin into which all the records are inserted? hint : digit extraction(1,3,5) for 224562->246 mod 19 = 18 and soon.

commented in DS Oct 17, 2019

1.5k views

1 answer

2

Drdo 2008
Binary search can be carried out on a set of ordered data items stored in a (A) Array (B) Stack (C) Queue (D) List

commented in Algorithms Sep 12, 2019

1.3k views

1 answer

3

programming in C
What is the output of following program? #include <stdio.h> void main(){ int p = -8; int i = (p++, ++p); printf("%d\n", i); } Can anyone explain?

answered in Programming in C Sep 17, 2018

1.8k views

2 answers

4

FIRST Set
S->Aa A->BD B->b | ɛ D->d | ɛ what is FIRST(S)?

commented in Compiler Design Sep 14, 2018

477 views

1 answer

5

Regular Grammar
We can change indices is different issue , but even if i violate $n<=m$ , language contains that string. Why its still correct ? @MiNiPanda

answered in Theory of Computation Sep 14, 2018

631 views

1 answer

6

#Test series
Evaluate the given prefix expression,And find the result the of the expression? Say +-*+ABCD*AB ,Where A=4,B=3,C=2,D=5. Answer is 3 or 21??

answered in DS Sep 11, 2018

974 views

1 answer

7

DRDO EXAM
HOW TO APPLY FOR DRDO AFTER BTECH??

answered in ISRO Sep 4, 2018

522 views

2 answers

8

Gate CS
#include<stdio.h> int main() { int x, y = 7; x = ++y + ++y + y--; printf("%d\n", x); return 0; } What is the output of this code snippet ? A. 27 B. 26 C. 25 D. Compilation error

answered in Programming in C Aug 31, 2018

649 views

1 answer

9

GATE 2014 Set 1 Q65
Which of the regular expressions given below represent the following DFA? A) 0*1(1+00*1)* B) 0*1*1+11*0*1 C) (0+1)*1

commented in Theory of Computation Aug 31, 2018

1.3k views

1 answer

10

Duality of Function
Let f(x,y,z)=wy+w'y'. The function is ______. 1.only dual 2. not dual 3.None 4.self dual Please provide the answer with solution ?

commented in Digital Logic Aug 31, 2018

641 views

1 answer

11

Theory of computation
Which of the following CFG’s can’t be simulated by an FSM ? a. S->Sa/b b. S->aSb/ab c. S->abX, X->cY, Y->d/aX d. None of these

answered in Theory of Computation Aug 31, 2018

3.2k views

1 answer

12

Test series
Let B1, B2, B3, B4, B5 be five matrices of dimensions 15 x 20, 20 x 17, 17 x 22, 22 x 16, 16 x 23 respectively. The minimum number of scalar multiplications required to find the product B1 B2 B3 B4 B5 using the Matrix Chain Multiplication method _____

answered in Algorithms Aug 30, 2018

462 views

2 answers

13

MCQs in Computer
What is o/p printed when i/p is =1 2 3

answered in Programming in C Aug 29, 2018

916 views

2 answers

14

Self doubt
Identify the incorrect statement : 1. If there are no cycles in resource allocation graph then there is no deadlock. 2. If there is only one instance per resource type and resource allocation graph has a cycle then there is a deadlock. 3. If there is more than ... for some resource type and resource allocation graph has a cycle , there may or may not be a deadlock. 4. All of these

answered in Operating System Aug 21, 2018

2.2k views

1 answer

15

c programming
what wiill be the output? #include<stdio.h> void main() { int x; int a[] = {1, 2, 3, 4}; int *p = a; for(int i=0; i<=3; i++) { x = *(p+i); printf("%d ",x); } printf("\n"); for(int i=0;i<=3; i++) { x= *(p-i); printf("%d ", x); } }

answered in DS Aug 21, 2018

534 views

2 answers

16

toc dovetailing
can someone explain Dovetailing in TOC in simple terms and with examples what it is? why and where it is used? how it is used and how to visualize it ?

answered in Theory of Computation Aug 21, 2018

1.8k views

1 answer

17

ace test
I think ans is C(index start with 0)

commented in Programming in C Jun 19, 2018

279 views

1 answer

18

ace test
What is meaning of Underline Text??

answered in Programming in C Jun 15, 2018

229 views

0 answers

19

TOC,languange union

asked in Theory of Computation Nov 16, 2017

226 views

2 answers

20

fifo page replacement
Is belady's anomaly will be seen in every reference string for fifo page replacement or it is seen for some reference string only?

answered in Operating System Aug 5, 2017

305 views

3 answers

21

self doubt
we know that pointer implementation is not possible in java and dynamic memory allocation is also not possible.Then how we can implement linked list in java?

answered in Java Aug 5, 2017

610 views

7 answers

22

GATE CSE 2015 Set 1 | Question: 20
Consider a $4$-bit Johnson counter with an initial value of $0000.$ The counting sequence of this counter is $0, 1, 3, 7, 15, 14, 12, 8, 0$ $0, 1, 3, 5, 7, 9, 11, 13, 15, 0$ $0, 2, 4, 6, 8, 10, 12, 14, 0$ $0, 8, 12, 14, 15, 7, 3, 1, 0$

commented in Digital Logic Jan 15, 2017

20.7k views

0 answers

23

B tree problem
How many new nodes will be formed if we insert a key “i” into below B tree of order “3”? 1 2 3 4

commented in Databases Jan 7, 2017

732 views

3 answers

24

[DBMS Schedules] Lost update vs ww conflict
W1(A),R2(A),W2(A),W2(B),W1(B) This schedule has WW conflict but not Lost update problem,Please explain why? Is it possible to have WW conflict without lost update?

answered in Databases Jan 7, 2017

2.3k views

1 answer

25

techtud
A 4-way set-associative cache memory unit with a capacity of 16 KB is built using a block size of 8 words. The word length is 32 bits. The size of the physical address space is 4 GB. The number of bits for the TAG field is

commented in CO and Architecture Jan 1, 2017

470 views

2 answers

26

computer network
A TCP machine is sending windows of 65,535 bytes over 512 Mbps channel that has 20 millisec one way delay. The line efficiency is ________ (upto two decimal places). Ans given 2.56 .............i got 0.0249(i.e 2.49%)

answered in Computer Networks Dec 31, 2016

554 views

0 answers

27

techtud
How many bytes of data can be sent in 15 seconds over a serial link with baud rate of 9600 in asynchronous mode with odd parity and two stop bits in the frame?

asked in Computer Networks Dec 30, 2016

336 views

2 answers

28

techtud
In a two level memory hierarchy, the access time of cache memory is 12 ns and the access time of the main memory is 1500 ns. The hit ratio is 0.98, the average access time of two-level memory system is (A) 44.05 ns (B) 41.76 ns (C) 46.94 ns (D) 40.25 ns

commented in CO and Architecture Dec 27, 2016

1.9k views

0 answers

29

Ace test series

reshown in Programming in C Dec 27, 2016

295 views

0 answers

30

Ace-ots
Number of states in MFA that accepts all the strings of a's and b's where each string contains atmost 5 a's and atmost 6 b's is.....

closed in Theory of Computation Dec 27, 2016

497 views