Professional Documents
Culture Documents
Algo 3 09 Oct 2020 Fri 4pm 56
Algo 3 09 Oct 2020 Fri 4pm 56
(Practice Session – 3)
SATYA NARAYANA KAITEPALLI (SNK)
(A) Θ(logalogbn)
(B) Θ(logabn)
(C) Θ(logblogan)
(D) Θ(log2log2n)
Practice Session 3 – ALGORITHMS
Surveying
Practice Session 3 – ALGORITHMS
Surveying
(A) O(log n)
(B) O(n)
(C) O(nlogn)
(D) O(n2)
Practice Session 3 – ALGORITHMS
Surveying
(A) O(n2)
(B) O(n3)
(C) O(n2logn)
(D) O(n3logn)
Practice Session 3 – ALGORITHMS
Surveying
Let W(n) and A(n) denote respectively, the worst case and
Question No. 46
average case running time of an algorithm executed on an input
of size n. which of the following is ALWAYS TRUE?
A. log2n-1
B. n
C. log2n
D. log2n+1
Practice Session 3 – ALGORITHMS
Surveying
A. 72 B. 35 C. 70 D. 80
Practice Session 3 – ALGORITHMS
Surveying
(A) 256
(B) 512
(C) 1024
(D) 2048
Practice Session 3 – ALGORITHMS
Surveying
List-I
A. Prim’s algorithm for minimum spanning tree
B. Floyd-Warshall algorithm for all pairs shortest paths
C. Merge sort
Codes:
D. Hamiltonian circuit
ABCD
List-II
(a) 3 2 4 1
1. Backtracking
(b) 1 2 4 3
2. Greed method
(c) 2 3 4 1
3. Dynamic programming
(d) 2 1 3 4
4. Divide and conquer
Practice Session 3 – ALGORITHMS
Surveying
Question No. 53 weights. If every edge weight is increased by the same value, then which of
the following statements is/are TRUE?
(A) P only
(B) Q only
(C) Neither P nor Q
(D) Both P and Q
Practice Session 3 – ALGORITHMS
Surveying
A. Θ(n)
B. Θ(nlogn)
C. Θ(n2)
D. Θ(n2logn)
Practice Session 3 – ALGORITHMS
Surveying
The worst case running times of Insertion sort, Merge sort and
Question No. 59 Quick sort, respectively, are:
(A) Θ(nlogn)
(B) Θ(n)
(C) Θ(logn)
(D) Θ(1)
Practice Session
Quick3Sort
– ALGORITHMS
Surveying
Next Class
COMPUTER NETWORKS
(Practice Session - 1)