www.McqFinder.in

Home
MCQ
Search
Free Apps
Important
Study Groups
Contact Us
Policy

Home
MCQ
Objective Questions
Engineering
Computer Science
Computer Science Set-1
Data structures and Algorithms
117

Data structures and Algorithms MCQ with Answers

117) The graph algorithm which forms an essential component of the ′make′ or ′ant build′ used by programmers and software developers is:

Flow maximization algorithm

Shortest path algorithm

Minimum spanning tree algorithm

Topological sort

Answer is:

Topological sort

Data structures and Algorithms MCQ with Answers

For more MCQ's Click Here

Related Data structures and Algorithms MCQ with Answers

118) The time complexity of linear search algorithm over an array of n elements is

O(log₂ n)

O(n)

O(n log₂ n)

0(n²)

Answer is:

O(n)

119) The time required to search an element in a linked list of length n is

O(log₂ n)

O(n)

O(1)

O(n²)

Answer is:

O(n)

120) The worst case time required to search a given element in a sorted linked list of length n is

O(1)

O(log₂ n)

O(n)

O(n log₂ n)

Answer is:

O(n)

121) Which of the following sorting algorithms does not have a worst case running time of O(n2)

Insertion sort

Merge sort

Quick sort

Bubble sort

Answer is:

Merge sort

Data structures and Algorithms MCQ with Answers

For more MCQ's Click Here