In the Worst case, in Selection Sort, the total number of moves represented in order of______?
Match
List-I (Dynamic algorithm) with
List-II (Average case running time) and select the correct answer using the codes given below the lists:
What is the equivalent 3-address code for the above DAG?
Which of the following is stateless application layer protocol?
1) TCP
2) FTP
3) POP3
4)HTTP
Consider the following AVL tree.
Perform the following operations on ths AVL tree:
i) delete 90
ii) delete 80 replacing by predecessor.
iii) delete inorder predecessor of root.
iv) delete 100
What are the total number of rotations used and the sum of leaf nodes in the left subtree of the finally obtained AVL tree repectively?
Note: If dilemma with the rotations then go with which require less rotaions.
Consider the following SQL query on a relation EmployeeSalary as follows:
SELECT Project, count(EmpId). EmpProjectCount
FROM EmployeeSalary
GROUP BY Project
ORDER BY EmpProjectCount DESC;
The given SQL query fetches?
Which of the following propositions is tautology?
Consider the matrix
The sum of its eigen values is _____. Let x
1, x
2,.. x
n be n observations and let x’ be their arithmetic mean and σ
2 be their variance.
Statement 1: Variance of2x1, 2x2…….2xn is 4σ2.
Statement 2: Arithmetic mean of 2x1, 2x2…..2xn is 4x’
Let the function 
is increasing for x>4
is decreasing for 0<x<4
Which of the above statements are TRUE?
