10 answers
2
In a min-heap with $n$ elements with the smallest element at the root, the $7^{th}$ smallest element can be found in time$\Theta (n \log n)$$\Theta (n)$$\Theta(\log n)$$\...
11 answers
3
In a binary tree, the number of internal nodes of degree $1$ is $5$, and the number of internal nodes of degree $2$ is $10$. The number of leaf nodes in the binary tree i...
2 answers
7
for(i=1;i<=n;i++) for(j=n/3;j<=2n;j+=n/3) x=x+1;
2 answers
9
Which of the following commands or sequences of commands will rename a file x to file y in a Unix system ?mv y, xmv x, ycp y, x (rm x)cp x, y (rm x)II and IIIII and IVI a...
4 answers
12
An operating system used Shortest Remaining System Time first (SRT) process scheduling algorithm. Consider the arrival times and execution times for the following process...
2 answers
14
Which scheduling algorithm is optimum among the following disk scheduling algorithm in most of cases?a)FCFSb)SSTFc)SCANd)LOOKAlso please give reason