Quiz on Algorithm Design Concepts

Which of the following sorting algorithms has the best average-case time complexity?

• Bubble Sort

• Quick Sort

• Insertion Sort

• Selection Sort

In a flowchart, which symbol is typically used to represent a decision point?

• Rectangle

• Oval

• Diamond

• Parallelogram

What is the primary advantage of using a binary search over a linear search?

• It requires less memory

• It is easier to implement

• It works on unsorted data

• It has a faster time complexity on sorted data

Which sorting algorithm is considered stable?

• Merge Sort

• Quick Sort

• Heap Sort

• Shell Sort

In a flowchart, what does a rectangle typically represent?

• Start/End

• Input/Output

• Process

• Decision

What is the worst-case time complexity of the bubble sort algorithm?

Which of the following is a characteristic of a linear search?

• It requires the data to be sorted

• It can be used on both sorted and unsorted data

• It is faster than binary search on large datasets

Which sorting algorithm is most efficient for small datasets?

• Bubble Sort

• Insertion Sort

• Quick Sort

• Merge Sort

In a flowchart, which symbol is used to denote the start or end of a process?

• Rectangle

• Oval

• Diamond

• Parallelogram

What is the average-case time complexity of a binary search algorithm?