Worksheets"Searching " in Python
Total questions: 9
Worksheet time: 4mins
What is Big-O-Notation
A notation used to express the size of oversized pizzas in Python
A way to describe the worst-case scenario of an algorithm's runtime or space complexity
A symbol used in Python for exponentiation operations
A special font used by Python programmers for writing code comments
What are the types of searching in Python?
Circular and Spiral
Zigzag and Diagonal
Linear and Binary
Random and Chaotic
What is a "Searching" Algorithm in Python?
A method for finding lost keys in a Python dictionary
A program that searches for hidden Easter eggs in Python code
A technique for searching the internet using Python web crawlers
An algorithm for looking up information in a list or other data structure
What are some real world applications of "Searching"
Sorting through a messy closet to find a missing sock
Searching for relevant information in a database or file system
Looking for relevant information on websites and social media platforms
Hunting for buried treasure using Python metal detectors
Which of the following is an advantage of binary search over linear search?
Binary search requires less memory compared to linear search.
Binary search is easier to implement
Binary search requires less memory
Linear is better
Using binary Search , at which position/index is Bob ?
[ Alice , Felix , Jasmin , kevin , Bob ]
4
5
1
2
If the list of items in the list is not sorted, binary search still can be used to find a specific item.
True
False
If a linear search is conducted on an unsorted array / List of integers [5, 8, 2, 10, 3, 6, 1, 9, 4, 7] and the search key is 6, what will be the output?
5
6
1
In a binary search algorithm applied to the sorted list of names ['patrick ', 'Bob', 'Charlie', 'David', 'Peter', 'Olivia'], what will be the output if the search key is "Peter"?
(Hint : Ascii Code)
0
5
4
1
6
