1 answer
1
Find the complexity of the below function:function (int n){for (int i=0;i<n;i++) for (int j=i;j<i*i;j++) if(j%i==0){ for(int k=0;k<j;k++) ...
1 answer
3
1 answer
9
Number of states in Minimal DFA that accepts Language L=$\left \{ ab^* a^* \cup (ab)^* ba\right \}$
6 answers
11
6 answers
13
what is the grammar generated by the complement of this DFA and what is the type?
2 answers
15
is it 5 or 4 ..?? some places i am finding it as 4 (number of cycles) and in some places it is given as 5(number of slots)..please confirm
4 answers
16
4 answers
17
Find the regular expression No 2 a's and 2 b's should come together?
1 answer
18
Full participation on "one " side of one to many relationship how many tables min required and what is foreign key ,primary key
1 answer
19
Unix I-node has block size 8 KB and file possible with triple indirect is 128 GB. Number of bits disk block address contain is _________.
9 answers
20
The number of different orders are possible for elements 1, 2, 3, 4, 5, 6, 7 to be inserted in to empty AVL tree such that no rotation will be done and element ‘4’ is...
1 answer
21
Which one of the following algorithms cannot sort $n$ numbers in $O(n)$ comparisons?Counting sortRadix sortHeap sortBucket sort
1 answer
22
A 3 bit down counter is used to control the output of the multiplexer as shown in the figure. The counter is intially at (101)2 then output of multiplexer will follow the...
1 answer
23
Is this expression correct?
1 answer
27
The value of -43 in 2’s complement is?Options:1.212.433.-214.None of the above
1 answer
28
Suppose the domain set of an attribute consists of signed 3 digit numbers. What is the percentage of reduction in storage space of this attribute if it is stored as an in...
1 answer
29
A) D flip-flopB) T flip-flopC) sequence detectorD)2-bit counter
1 answer
30
what is the meaning of k= (char *) (i*j)it will return k =(char *) (300)