Data Structures and Algorithms Quiz

What is the term for anything that happens to data during a system running?

• Problem outputs

• Problem processes

• Structure diagram

• Flowchart

Which diagram looks like an upside-down tree and is used in designing solutions to problems?

• Flowchart

• Structure diagram

• Trace table

• Pseudocode

What technique is used to test algorithms to ensure no logical errors occur?

• Trace table

• Binary search

• Linear search

• Sorting algorithm

What type of algorithm attempts to find a given value in a data set?

• Sorting algorithm

• Searching algorithms

• Structure diagram

• Pseudocode

What involves examining each entry in turn in a file until the time is found?

• Binary search

• Linear search

• Bubble sort

• Merge sort

Which sorting algorithm is popular with inexperienced programmers but inefficient for large data?

• Merge sort

• Bubble sort

• Binary search

• Linear search

Which algorithm's time taken is related to the square of the number of items?

• Merge sort

• Bubble sort

• Binary search

• Linear search

What is used to break a large problem down into a number of small parts?

• Structure diagram

• Flowchart

• Pseudocode

• Trace table

Which algorithm divides a list into the smallest unit and then sorts and merges them?

• Bubble sort

• Merge sort

• Linear search

• Binary search

What is the initial value of 'find' in the binary search pseudocode?

• 2

• 11

• 0

• 1