Data Structures

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

Data Structures

These are some set of questions related to data structures

Which of the following methods can be used to find the largest and smallest number in a linked list?

5 points

Recursion

Iteration

Both Recursion and iteration

Impossible to find the largest and smallest numbers

Clear selection

Which of the following techniques can be used to search an element in an unsorted array?

5 points

Iterative linear search

Recursive binary search

Iterative binary search

Normal binary search

Clear selection

Consider the array {1,1,1,1,1}. Select the wrong option?

5 points

Iterative linear search can be used to search for the elements in the given array

Recursive linear search can be used to search for the elements in the given array

Recursive binary search can be used to search for the elements in the given array

No method is defined to search for an element in the given array

Clear selection

What is the time complexity of the above recursive implementation of binary search?

5 points

O(n)

O(2^n)

O(logn)

O(n!)

Clear selection

Which of the following methods can be used to search an element in a linked list?

5 points

Iterative linear search

Iterative binary search

Recursive binary search

Normal binary search

Clear selection

Which of the following lines should be inserted to complete the above code?

5 points

linear_search(temp, value)

linear_search(temp->next, value)

Clear selection

Submit

Clear form

This content is neither created nor endorsed by Google.