Register
Filter

Recent questions without answers

410
views
0 answers
0 votes
Algorithms:- Test series Complexity
operations on the list in this order insert, O(n log n) decrease key, O(n) find operations. What is the time complexity of all these operations put together?A O(n)B O(n2)C O(n2 log n)D O$(sqrt(n))$
User Avatar
947
views
0 answers
0 votes
Algorithms: Test Series(Hashing)
Consider an initially empty symbol table implemented using a hash table of size B' with hash function h(C) = C mod B. In worst case for any possible sequence of inputs where N > ... to resolve collisions?A Ο(N)B Ο (N log N)C Ο(N3)D Ο(N2)
User Avatar
313
views
0 answers
0 votes
self_doubt theory of computation
.......how can we solve question by this table need help
User Avatar
406
views
0 answers
1 votes
Transaction
User Avatar
203
views
0 answers
0 votes
The value of the dot product of the eigenvectors
What does it means . Plz give an example.The value of the dot product of the eigenvectors.
User Avatar
471
views
0 answers
0 votes
B TREE
User Avatar
249
views
0 answers
1 votes
# FILE AND SQL
User Avatar
629
views
0 answers
0 votes
Difference between Co-RE and Non RE language.
Can someone please tell me the difference between Non R.E and CoRE language ?
User Avatar
299
views
0 answers
0 votes
gateforum test series
User Avatar
629
views
0 answers
0 votes
GateQuestion
In following question according to bankers algorithm the safe state comes out to be p1 p3 p0 p4 p2 my question is why does the process p0 is executed before p4.
User Avatar
175
views
0 answers
0 votes
previous year
please explain this solution..
User Avatar
595
views
0 answers
0 votes
The packets in IP layer are called datagrams?
What is meant by packet as I know packet term is used in Network layer whereas datagrams term used in transport layer ~.
User Avatar
4.6k
views
0 answers
3 votes
GATE 2018
GATE CS 2018 has only 1 paper set. (4th Feb , 9:00-12:00) Why only single set?? Does it mean that this time less number of students appears for GATE CS paper??
User Avatar
506
views
0 answers
1 votes
Random Test Series
A) YesB) NoC) Cannot SayD) None
User Avatar
1.3k
views
0 answers
0 votes
Checkpoints in Data Recovery
Are they in the syllabus? I believe not since nothing is specified in the syllabus but I've seen questions in made easy test series regarding undo and redo list. ... Give contents of Undo and Redo list.
User Avatar
260
views
0 answers
0 votes
Internet Protocol
Which one is private IP?1)172.15.23.492)172.28.23.49
User Avatar
692
views
0 answers
1 votes
IP address
In the network 200.10.11.144/27, the fourth octet (in decimal) of the last IP address of the network, which can be assign to a host is__________
User Avatar
2.1k
views
0 answers
1 votes
Internet Protocol
The checksum in IP must be recomputed at every router,because of change in __________ fields?A) TTL,Option, Datagram Length , OffsetB)TTL , Header Length , Offset , TOS
User Avatar
367
views
0 answers
0 votes
BFS algorithm
$State \ TRUE \ OR \ FALSE :\\ Given \ an \ undirected \ connected \ graph \ with \ binary \ edge \ weights \ the \\ shortest \ path \ b/w \ any \ two \ nodes \ can \ be \ found \ in \ O(E)?$
User Avatar
2.7k
views
0 answers
0 votes
Find Number of Interfaces
Suppose there are three routers between a source and destination. Ignore fragmentation. An IP datagram sent from the source to the destination will travel over how many ... How We have 8 interfaces ?I am only able to figure out 4.
User Avatar
416
views
0 answers
0 votes
Find Min. Number of Temperory Variables ?
User Avatar
665
views
0 answers
0 votes
TCP congestion window
Let the size of congestion window of a TCP connection be 38 KB when a timeout occurs. The propagation time of the connection is 100 msec and the maximum ... msec) by the TCP connection to get back to 36 KB congestion window is ________
User Avatar
591
views
0 answers
1 votes
Balanced Binary Tree vs Complete Tree
Balanced Binary Tree vs Complete TreeInsertion and Deletion is faster in which of the above 2 structures?
User Avatar
690
views
0 answers
0 votes
packet switching
Consider a source computer (S) transmitting a file of size 105 bits to a destination computer (D) over a network of three routers (R1 , R2 and R3) and ... and propagation delays in transmitting the file from S to D is ________ (in msec).
User Avatar
916
views
0 answers
0 votes
permutation and combination
How many to divide 2t objects?A. 2 groups of t eachB. t groups of 2 each
User Avatar
2.1k
views
0 answers
1 votes
Bounded Wait
Process Pi repeatflag[i] = true; while ( flag[j] ) do no-op; < critical - section > flag[i] = false; < remainder - section > until false; ... refer0s to current process and "j" refers to another process.How Bounded Wait is satisfied here?
User Avatar
899
views
0 answers
0 votes
non planar
a bipartite or complete bipartite graph.....both are non planar ?
User Avatar
660
views
0 answers
0 votes
MadeEasy Test Series: Programming & DS - Trees
True / False:-1. : The difference between the number of nodes in a binary tree that have exactly two children and the number of leaf nodes is 12. Deletion of root ... o(n) is also correct.Given answer is : 1 is true and second is false.
User Avatar
361
views
0 answers
0 votes
B+ trees
Given a B+ tree, How can we find out their sequence of insertion?
User Avatar
Page: