Representing Algorithms, Sorting Algorithms

Which of the following is NOT a way to represent algorithms?

• Flowcharts

• Pseudocode

• Binary Code

• Written Descriptions

What is the main purpose of sorting algorithms?

• To reduce the complexity of an algorithm

• To arrange data in a logical order

• To increase the speed of hardware

• To encrypt data

Which of the following sorting algorithms is known for its simplicity and often used for small data sets?

• Quick Sort

• Merge Sort

• Bubble Sort

• Heap Sort

In which of the following sorting algorithms do you repeatedly find the minimum element and place it at the beginning?

• Insertion Sort

• Selection Sort

• Bubble Sort

• Quick Sort

What is the average time complexity of Quick Sort?

Which of the following best describes a stable sorting algorithm?

• It does not change the relative order of elements with equal keys.

• It uses less memory than other sorting algorithms.

• It can sort any type of data.

• It sorts in descending order by default.

What is pseudocode?

• A detailed step-by-step guide written in a specific programming language.

• A high-level description of an algorithm using the conventions of programming languages but in a more human-readable form.

• A graphical representation of algorithms.

• A low-level machine language used for direct communication with a computer's CPU.

Which sorting algorithm is considered efficient for large data sets due to its divide-and-conquer approach?

• Bubble Sort

• Selection Sort

• Merge Sort

• Insertion Sort

In the context of algorithms, what does the term "time complexity" refer to?

• The amount of time a programmer takes to write the algorithm.

• The maximum amount of memory an algorithm uses.

• The duration of time it takes for an algorithm to complete as a function of the length of the input.

• The cost of an algorithm in terms of the time it takes to compile.

Which of the following is a characteristic of an efficient algorithm?

• High time complexity

• Low scalability

• Low resource consumption

• High dependency on input size