Q. The time complexity of comparison based sorting algorithm is

View solution

Q. Adjacency matrix for a digraph is

View solution

Q. The time required to insert an element in a stack with linked list implementation is

View solution

Q. The time required to search an element in a binary search tree having n element is

View solution

Q. Merge sort uses

View solution

Q. For merging two sorted lists of sizes m and n to a sorted list of size m+n, we require Comparisons of

View solution

Q. The search concept used in associative memory is

View solution

Q. Suppose we want to arrange the n numbers stored in an array such that all negative value before all positive ones, minimum number of exchanges required in the worst case

View solution

Q. The average time required to perform a successful sequential search for an element in an array A(1:n) is given by

View solution

Q. How many comparisons are needed to sort an array of length 5 if a straight selection sort is used and array is already in opposite order?

View solution

Q. Using the standard algorithm, what is the time required to determine that a number n is prime?

View solution

Q. If B is a circuit matrix of a graph with k components, e edges and n vertices, the rank of B is

View solution

Q. In a complete binary tree of n nodes, how far all the most distant two nodes? Assume each in the path counts as 1. Assume log (n) is log base 2.

View solution

Q. The number of nodes in a full binary till of depth 4 is

View solution

Q. The ...................sort algorithms works by comparing adjacent array that are out of order.

View solution

Q. Which of the following is the average number of key comparison done by sequential in the Successful case?

View solution

Q. Which of the following is not good for linked list?

View solution

Q. A complete binary tree of level 5 has how many nodes?

View solution

Q. High level languages are not concerned with the computers but with

View solution

Q. Which sort will operate in quadratic time relative to the number of elements in the array (on avg) ?

View solution