October 26, 2023
Question 26 What is the solution to the recurrence T(n)=T(n/2)+n? A O(log n) B O(n) C O(n logn) D None of these AlgorithmsAsymptotic-ComplexityNielit Scientist-B CS 4-12-2016 […]
October 26, 2023
Question 21 The solution of the recurrence relation T(m)=T(3m/4)+1 is : A θ(lg m) B θ(m) C θ(mlg m) D θ(lglg m) AlgorithmsAsymptotic-Complexity Question 21 Explanation: […]
October 26, 2023
Question 2 Which of the following statement is false about Prim’s algorithm? A Initially the roots key and nodes are initialized to zero B It may […]
October 26, 2023
Question 5 When using Dijkstra’s algorithm to find shortest path in a graph, which of the following statement is not true? A It can find shortest […]
October 26, 2023
Question 8 Consider the following Adjacency matrix corresonding to some weighted Graph ‘G’. What is the weight of the minimum spanning tree for the graph ‘G’? […]
October 26, 2023
Question 11 Which of the following algorithms is fastest to find shortest path from a source node to a destination node in an un-weighted connected graph? […]
October 26, 2023
Question 15 What is the total number of spanning trees of a complete graph of 4 vertices (K4)? A 16 B 8 C 4 D 15 […]
October 26, 2023
Question 16 Six files F1, F2, F3, F4, F5 and F6 have 100, 200, 50, 80, 120, 150 records respectively. In what order should they be […]
October 26, 2023
Question 22 The time required to find shortest path in a graph with n vertices and e edges is : A O(e) B O(n) C O(e2) […]
October 26, 2023
Question 12 A sorting technique is called stable if A it takes O (nlog n) time B it maintains the relative order of occurrence of non-distinct […]
October 26, 2023
Question 97 Selection sort algorithm design technique is an example of A Greedy method B Divide-and-conquer C Dynamic Programming D Backtracking AlgorithmsSortingISRO-2007 Question 97 Explanation: The […]
October 26, 2023
Question 101 Which of the following sorting algorithms uses recursion? A Insertion sort B Heap sort C Merge sort D Bubble sort AlgorithmsSortingKVS DEC-2017 Question 101 […]