Is a Linked List a linear or non-linear data structure?

Binary search is a variation of what type of search algorithm?

The maximum number of comparisons needed to sort 7 items using radix sort is (assume each item is a 4-digit decimal number)

Which of the following is not an application of trees?

What is the worst-case input for an insertion sort algorithm?

Which of the following algorithms gives a Minimum Spanning Tree (MST) for a given graph?

Kruskal's algorithm is used to find the minimum spanning tree of a connected graph.

What is called an internal sorting algorithm?

Consider a sorted array of n numbers and a number x. What is the time complexity of the best known algorithm to find a triplet with sum equal to x? For example, if arr[] = {1, 5, 10, 15, 20, 30} and x = 40, then there is a triplet {5, 15, 20} with sum 40.

How many times will the function factorial() be called when the following code is executed?

int factorial(int j)
{
     if(j == 0)
       return 1;
     return j * factorial(j - 1);
}
int main()
{
     int j = 7;
     int answer = factorial(j);
     printf("%d",answer);
     return 0;
}