0 votes
1
Q.A tree has n2 vertices of degree 2,n3 vertices of degree 3.....and nk vertices of degree k.How many vertices of degree 1 does it have ?a)n2+2n4+3n5+.......+(k-2)nk+1b)n...
64 votes
2
The median of $n$ elements can be found in $O(n)$ time. Which one of the following is correct about the complexity of quick sort, in which median is selected as pivot?$\T...
4 votes
3
Which multiple access methods are in gate 2017 syllabus??CDMA-CA,CDMA-CD, polling, time division, ALOHA.Are there any left apart from these?? There are so many given in T...