ISRO Scientist or Engineer Computer Science 2008
Instructions
For the following questions answer them individually
Question 72
Whichof the following operations is performed moreefficiently by doubly linkedlist than by linear linked list?
Question 75
A complete binary tree with the property that the value at each — nodeis at least as large as the valuesat its children is known as
Question 77
How many comparisonsare neededto sort an array of length 5 if a straight selection sort is used andarray is already in the opposite order ?
Question 78
Consider the graph shown in the figure below.
Which of the following is a valid strong component ?
