Dark Mode

Questions by gauravkc

1 vote

0 answers

21

Cache
What is Virtually Indexed Virtually Tagged (VIVT)? Similarly we have VIPT, PIPT, PIVT (P is physical) Short explanation or reference pls :)

asked in Operating System Jan 25, 2018

278 views

3 votes

2 answers

22

Pipeline hazards
R1 <- R1+R2 R2 <- R3*R4 R3 <- R4-R1 R2 <- R3+R4 Can someone point out hazards. Thanks :)

asked in CO and Architecture Jan 24, 2018

1.1k views

1 vote

1 answer

23

Algorithms
A sorting algorithm is stable if duplicate elements remain in the same relative position after sorting. What is the meaning of this statement

asked in Algorithms Jan 24, 2018

225 views

2 votes

1 answer

24

Time Complexity
T(n)=4T(n/2)+n TC using iterative method with steps in short :) T(1) = 1

asked in Algorithms Jan 24, 2018

332 views

1 vote

0 answers

25

Digital Logic
A circuit outputs a digit in the form of 4 bits. 0 is represented by 0000, 1 by 0001, …, 9 by 1001. A combinational circuit is to be designed which takes these 4 bits as input and outputs 1 if the digit ≥ 5, and 0 otherwise. If only AND, OR and NOT gates may be used, what is the minimum number of gates required? 2 3 4 5

asked in Digital Logic Jan 22, 2018

557 views

3 votes

0 answers

26

Probability
The keys 1,2,3,.., n are inserted randomly into a binary search tree. What is the probability that subtree of root contains exactly n-2 keys ? A. 1/n2 B. 1/n C. 1/(n+1) D. (n-2)/n

asked in Probability Jan 21, 2018

471 views

2 votes

0 answers

27

Mathematics
A box contains 6 red, 8 green, 10 blue, 12 yellow and 15 white balls. What is the minimum no. of balls we have to choose randomly from the box to ensure that we get 9 balls of same color? How to solve such problems using pigeonhole principle?

asked in Combinatory Jan 20, 2018

2.2k views

1 vote

0 answers

28

Programming
Why is it from -6 to +8? How to solve such qns. Help :)

asked in Programming in C Jan 19, 2018

357 views

4 votes

0 answers

29

Linked List
N items are stored in a sorted doubly linked list. For a delete operation, a pointer is provided to the record to be deleted. For a decrease-key operation, a pointer is provided to the record on which the operation is to be performed. An algorithm performs the following ... (C) O(N2) (D) Θ(N2 Log N) Doubt : What is decrease key? Decreasing the value? and answer to the question.

asked in Programming in C Jan 18, 2018

738 views

1 vote

2 answers

30

asked in CO and Architecture Jan 15, 2018

486 views

2 votes

0 answers

31

Digital Logic
Please elaborate your answer.

asked in Digital Logic Jan 9, 2018

553 views

1 vote

0 answers

32

TOC Regular Grammar

asked in Theory of Computation Dec 29, 2017

904 views

0 votes

1 answer

33

Programming
Why is the output of this program as 20 #include<stdio.h> void fun(int *p) { int q = 10; p = &q; } int main() { int r = 20; int *p=&r; fun(p); printf("%d", *p); return 0; }

asked in Programming in C Dec 1, 2017

356 views

Page: