Which of the following statements about Insertion Sort is correct?

Поляризація світла — просторова орієнтація магнітної складової частини електромагнітної хвилі.

In the Floyd-Warshall all shortest path algorithm, what is the purpose of introducing an intermediate vertex k during iteration?

Which of the following scenarios would cause the greedy approach (rational knapsack algorithm, choosing items by highest value-to-weight ratio) to fail in solving the 0/1 (or binary) knapsack optimally?

Based on the discussion from our lectures, what is the running time of the preprocessing step of the string matching algorithm with finite automata (i.e., of the step where we compute the transition function)? Recall that n, and m are the sizes of the text and pattern, respectively, and Σ is the alphabet. (Choose the tightest bound.)

Consider inserting the keys 21, 22, 31, 4,15, 28, 17, 88, 59 (in this order) into a hash table of length m=11 using linear probing with the auxiliary hash function h'(k)=k. Based on our lecture discussion, which of the choices below represents the resulting hash table?

Чиїм найвизначнішим твором є міфологічна поема "Адоніс"?

Хто з письменників епохи бароко оспівував у своїх драматичних творах філософію песимізму?