Recent questions tagged isro2018

2 votes
5 answers
33
4 votes
3 answers
34
A computer uses ternary system instead of the traditional systen, An $n$ bit string in the binary system will occupy$3+n$ ternary digits$2n/3$ ternary digits$n$$\log_{2}3...
4 votes
2 answers
35
Which of the following is application of Breath First Search on the graph?Finding diameter of the graphFinding bipartite graphBoth (a) and (b)None of the above
1 votes
1 answer
37
Given two sorted list of size $m$ and $n$ respectively. The number of comparisons needed the worst case by the merge sort algorithm will be:$m \times n$maximum of $m$ and...
4 votes
2 answers
38
A hash table with $10$ buckets with one slot pet per bucket is depicted here. The symbols, $S1$ to $S7$ are initially entered using a hashing function with linear probing...
7 votes
3 answers
40
The number of edges in a regular graph of degree: $d$ and $n$ vertices is:maximum of $n$ and $d$ $n +d$$nd$$nd/2$
2 votes
1 answer
50
5 votes
3 answers
51
in a file which contains $1$ million records and the order of the tree is $100$, then what is the maximum number of nodes to be accessed if $B$+ tree index is used?$5$$4$...
2 votes
2 answers
53
Which of the following is dense index?Primary indexClustered indexSecondary indexSecondary non-key index
7 votes
2 answers
54
3 votes
1 answer
55
Immunity of the external schemas (or application programs) to changes in the conceptual scheme is referred to as:Physical Data IndependenceLogical Data IndependenceBoth (...
5 votes
3 answers
56
3 votes
4 answers
58
The time complexity of computing the transitive closure of binary relation on a set of $n$ elements is known to be$O(n)$$O(n*\log(n))$$O(n^{\frac{3}{2}})$$O(n^{3})$
5 votes
2 answers
59
Given a binary-max heap. The elements are stored in an arrays as $25, 14, 16, 13, 10, 8, 12$. What is the content of the array after two delete operations?$14,13,8,12,10$...
1 votes
2 answers
60
The Functions Point (FP) metric isCalculated from user requirementCalculated from lines of codeCalculated from software complexity assessmentNone of the above