Which of the following is true about binary search?
Data Structures and Algorithms Quiz

Quiz
•
Computers
•
University
•
Hard
Ajay (RCSS)
Used 3+ times
FREE Resource
40 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A) It works on both sorted and unsorted arrays
B) It requires the array to be sorted
C) It is slower than linear search for large inputs
D) It does not use recursion
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the best case scenario for binary search?
A) When the target element is in the last position
B) When the target element is in the middle position
C) When the array is unsorted
D) When the target element is not found
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which search algorithm works well for small and unsorted datasets?
A) Linear Search
B) Binary Search
C) Both A and B
D) None of the above
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If an array has 1000 elements, how many elements does linear search check in the worst case?
A) 10
B) 100
C) 500
D) 1000
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which search algorithm can work efficiently on linked lists?
A) Binary Search
B) Linear Search
C) Both A and B
D) None of the above
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which operation is performed at the top of a stack?
A) Push
B) Pop
C) Both A and B
D) Peek
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Stacks follow which order of element access?
A) FIFO
B) LIFO
C) Random
D) Circular
Create a free account and access millions of resources
Similar Resources on Wayground
40 questions
Data Structures

Quiz
•
University
40 questions
IOT_SARS

Quiz
•
University
41 questions
Section 3: Scheduling (21-25)

Quiz
•
University
40 questions
Linear Data Structures Quiz

Quiz
•
University
44 questions
CSE214 Final Review

Quiz
•
University
40 questions
Review MOOC1

Quiz
•
University
42 questions
Data Structures and Algorithms Quiz

Quiz
•
University
40 questions
Latihan 1 PBO XI RPL 2

Quiz
•
10th Grade - University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade