АЛГО

What is a graph?

• A sequence of numbers

• A structure consisting of nodes and edges

• A directed numerical table

• A type of algorithm

What are the main components of a graph?

• Only nodes

• Only edges

• Nodes and edges

• Only weights

What is the characteristic of a directed graph?

• All nodes are connected to each other

• Edges have a specific direction

• All edges have equal weights

• It contains only two nodes

What is the main difference between Selection Sort and Insertion Sort?

• Selection Sort finds the smallest element, Insertion Sort inserts elements in order

• Selection Sort swaps adjacent elements, Insertion Sort finds the smallest element.

• Selection Sort is recursive, Insertion Sort is iterative

• Selection Sort sorts in descending order, Insertion Sort in ascending

Which sorting algorithm has the best average-case time complexity?

• Bubble Sort

• Quick Sort

• Selection Sort

• Insertion Sort