Search and find operations in Intro to Computing - Interactive Code Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to find the index of the number 7 in the list.

Intro to Computing

numbers = [3, 7, 1, 9]
index = numbers.[1](7)
print(index)

Drag options to blanks, or click blank then click option'

Aindex

Bfind

Csearch

Dlocate

Attempts:

3 left

💡 Hint

Common Mistakes

Using a method that doesn't exist like 'find' or 'search'.

Confusing the method with one that returns True/False.

The index() method returns the position of the first occurrence of the value.

2fill in blank

medium

Complete the code to check if the word 'apple' is in the list.

Intro to Computing

fruits = ['banana', 'apple', 'cherry']
if 'apple' [1] fruits:
    print('Found it!')

Drag options to blanks, or click blank then click option'

Ainside

Bon

Cat

Din

Attempts:

3 left

💡 Hint

Common Mistakes

Using 'on' or 'at' which are not valid Python keywords for membership.

Trying to use a method instead of a keyword.

The keyword in checks if an item exists in a list.

3fill in blank

hard

Fix the error in the code to find the position of 5 in the list.

Intro to Computing

values = [2, 4, 5, 6]
position = values.[1](5)
print(position)

Drag options to blanks, or click blank then click option'

Afind

Bsearch

Cindex

Dlocate

Attempts:

3 left

💡 Hint

Common Mistakes

Using non-existent methods like 'find' or 'search'.

Confusing with string methods.

The correct method to find the index of an element in a list is index().

4fill in blank

hard

Fill both blanks to create a dictionary of word lengths for words longer than 3 letters.

Intro to Computing

words = ['cat', 'house', 'tree', 'a']
lengths = {word: [1] for word in words if len(word) [2] 3}

Drag options to blanks, or click blank then click option'

Alen(word)

B>

C<

Dword

Attempts:

3 left

💡 Hint

Common Mistakes

Using the word itself instead of its length.

Using '<' instead of '>' in the condition.

Use len(word) to get the length and > to filter words longer than 3 letters.

5fill in blank

hard

Fill all three blanks to create a dictionary of uppercase words and their lengths for words longer than 2 letters.

Intro to Computing

words = ['dog', 'cat', 'a', 'bird']
result = { [1]: [2] for w in words if len(w) [3] 2 }

Drag options to blanks, or click blank then click option'

Aw.upper()

Blen(w)

C>

Dw

Attempts:

3 left

💡 Hint

Common Mistakes

Using the word itself instead of uppercase for keys.

Using '<' instead of '>' in the condition.

Mixing variable names.

Use w.upper() for uppercase keys, len(w) for values, and > to filter words longer than 2 letters.

Practice

1. What is the main idea behind a linear search in a list?

easy

A. Check each item one by one until the target is found

B. Jump directly to the middle item and check only there

C. Sort the list first before searching

D. Use a map to find the item instantly

Solution

1. Step 1: Understand linear search method

   Linear search means looking at each item in order, one after another.

2. Step 2: Identify the correct description

   Only Check each item one by one until the target is found describes checking items one by one until the target is found.

3. Final Answer:

   Check each item one by one until the target is found -> Option A

4. Quick Check:

   Linear search = check items one by one [OK]

Hint: Linear search checks items in order until found [OK]

Common Mistakes:

• Thinking linear search jumps to middle item
• Confusing linear search with binary search
• Assuming list must be sorted first

2. Which of the following is the correct syntax to find the index of element 5 in a Python list named numbers?

easy

A. numbers.index(5)

B. index(numbers, 5)

C. numbers.find(5)

D. find(numbers, 5)

Solution

1. Step 1: Recall Python list method for finding index

   Python lists use the index() method to find the position of an element.

2. Step 2: Match method to syntax

   Only numbers.index(5) is correct syntax to find element 5's index.

3. Final Answer:

   numbers.index(5) -> Option A

4. Quick Check:

   List method to find index = index() [OK]

Hint: Use list.index(value) to find element position [OK]

Common Mistakes:

• Using find() which is for strings, not lists
• Trying to call index as a standalone function
• Confusing method name with other languages

3. What will be the output of the following Python code?

items = [3, 7, 1, 9, 7]
print(items.index(7))

medium

A. Error

B. 3

C. 4

D. 1

Solution

1. Step 1: Understand list and index method

   The list items contains [3, 7, 1, 9, 7]. The index() method returns the first position of the value.

2. Step 2: Find first occurrence of 7

   7 appears first at position 1 (0-based index).

3. Final Answer:

   1 -> Option D

4. Quick Check:

   First 7 at index 1 [OK]

Hint: index() returns first match position [OK]

Common Mistakes:

• Choosing last occurrence index instead of first
• Confusing value with index
• Expecting error due to duplicate values

4. The following code is intended to find the index of 10 in the list data. What is wrong?

data = [4, 8, 10, 15]
position = data.find(10)
print(position)

medium

A. The list is missing the element 10

B. The list method should be index(), not find()

C. The print statement syntax is incorrect

D. The variable name 'position' is invalid

Solution

1. Step 1: Check method used on list

   Python lists do not have a find() method; they use index() to find element positions.

2. Step 2: Identify correct method

   Replacing find() with index() fixes the error.

3. Final Answer:

   The list method should be index(), not find() -> Option B

4. Quick Check:

   List search method = index() [OK]

Hint: Use index() for lists, find() is for strings [OK]

Common Mistakes:

• Assuming find() works on lists
• Thinking element 10 is missing
• Believing print syntax is wrong

5. You have a list of student names: students = ['Anna', 'Bob', 'Cara', 'Dan', 'Eli']. You want to check if 'Zoe' is in the list and print her position if found, otherwise print -1. Which code snippet correctly does this efficiently?

hard

A. print(students.find('Zoe'))

B. for i in range(len(students)):
if students[i] == 'Zoe':
print(i)
break

C. print(students.index('Zoe') if 'Zoe' in students else -1)

D. if 'Zoe' in students:
print(students.index('Zoe'))

Solution

1. Step 1: Understand the goal

   We want to check if 'Zoe' is in the list ('Zoe' not present) and print her position if found, else -1, efficiently without errors.

2. Step 2: Analyze options for correctness and efficiency

   print(students.index('Zoe') if 'Zoe' in students else -1) uses conditional expression to print index or -1 safely and efficiently. for i in range(len(students)): if students[i] == 'Zoe': print(i) break loops but prints nothing if not found. print(students.find('Zoe')) uses invalid find() for lists. if 'Zoe' in students: print(students.index('Zoe')) prints only if found, nothing otherwise.

3. Final Answer:

   print(students.index('Zoe') if 'Zoe' in students else -1) -> Option C

4. Quick Check:

   Safe check and index with conditional expression [OK]

Hint: Use conditional index with membership check to avoid errors [OK]

Common Mistakes:

• Using find() on list causing error
• Not printing -1 when element missing
• Writing longer loops instead of simple condition