Search Header Logo

DSA + System Design 8

Authored by Puneet Kansal

Computers

Professional Development

Used 1+ times

DSA + System Design 8
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

11 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

In which of the following scenarios is a linear search preferable?

When the list is sorted.

When the list is unsorted or small.

When there is a need for constant time complexity.

When searching in a balanced binary tree.

2.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Which of the following statements is true about linear search?

Linear search can only be used with arrays

Linear search is more space efficient than binary search

Linear search can be used on both sorted and unsorted lists

Linear search requires the list to be unsorted

3.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

If you have a list of 100 elements, how many minimum comparisons will linear search make to find largest element?

1

10

50

100

4.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Linear search can be applied to which of the following data types?

Arrays

Linked lists

Strings

All of the above

5.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

What is the time complexity of binary search in the worst-case scenario?

O(n)

O(log n)

O(n log n)

O(1)

6.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

In which type of list can binary search be applied?

Unsorted list

Sorted list

Linked list

All of the above

7.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

If you have a list of 1024 elements, how many comparisons will binary search make in the worst-case scenario?

10

100

512

1024

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?