2) Бінарний

3) рекурсивний бінарний пошук

Завдання #62

Запитання:

Оберіть правильний варіант відповіді.

Яке сортування описує фрагмент програми:

for i:=1 to n-1 do

begin

min:=a[i]; k:=i;

for j:=i+1 to n do

if a[j]<min then

begin

min:=a[j];k:=j;

end;

c:=a[i]; a[i]:=a[j]; a[j]:=c;

end;

Виберіть один з 3 варіантів відповіді:

1) Вибором

2) обміном

3) вставкою

Завдання #63

Запитання:

Оберіть правильний варіант відповіді.

Яке сортування описує фрагмент програми:

for i:=2 to n do

for j:=n downto i do

if a[j-1]>a[j] then

begin

c:=a[j-1]; a[j-1]:=a[j]; a[j]:=c;

end;

Виберіть один з 3 варіантів відповіді:

1) вибором

2) обміном

3) вставкою

Завдання #64

Запитання:

Оберіть правильний варіант відповіді.

Вершини, які не належать кінцям жодного з ребер у графі, називаються

Виберіть один з 3 варіантів відповіді:

1) ізольованими

2) суміжними

3) зв'язними

Завдання #65

Запитання:

Оберіть правильний варіант відповіді.

Якщо існує шлях від a[i] до a[j], то ці вершини є

Виберіть один з 3 варіантів відповіді:

1) ізольованими

2) суміжними

3) зв'язними

Завдання #66

Запитання:

Оберіть правильний варіант відповіді.

Граф, що складається лише з ізольованих вершин, називається

Виберіть один з 4 варіантів відповіді:

1) нуль-графом

2) повним

3) плоским

4) зв'язним

Завдання #67

Запитання:

Оберіть правильний варіант відповіді.

Граф, у якому будь-яка пара вершин з'єднана ребрами, називається

Виберіть один з 4 варіантів відповіді:

1) повним

2) плоским

3) зв'язним

4) просторовим

Завдання #68

Запитання:

Оберіть правильний варіант відповіді.

Граф, у якого всі вершини і ребра знаходяться в одній площині, називається

Виберіть один з 4 варіантів відповіді:

1) плоским

2) зв'язним

3) просторовим

4) повним

Завдання #69

Запитання:

Оберіть правильний варіант відповіді.

Шлях, в якому збігаються початкова і кінцева вершини - це

Виберіть один з 3 варіантів відповіді:

1) дерево

2) ліс

3) Цикл

Завдання #70

Запитання:

Оберіть правильний варіант відповіді.

Граф, який не має жодного циклу - це

Виберіть один з 3 варіантів відповіді:

1) Дерево

2) ліс

3) цикл

Завдання #71

Запитання:

Оберіть правильний варіант відповіді.

Кілька дерев, які не мають спільних вершин - це

Виберіть один з 3 варіантів відповіді:

1) дерево

2) ліс

3) цикл

Завдання #72

Запитання:

Оберіть правильний варіант відповіді.

Якщо цикл через кожну вершину проходить лише один раз, то такий цикл називається

Виберіть один з 3 варіантів відповіді:

1) Простим

2) складним

3) Нуль-графом

Завдання #73

Запитання:

Оберіть правильний варіант відповіді.

Кількість ребер, що виходять з однієї вершини, є для цієї вершини

Виберіть один з 2 варіантів відповіді:

1) Степенем вершини

2) довжиною циклу

Завдання #74

Запитання:

Оберіть правильний варіант відповіді.

Кількість ребер циклу називається

Виберіть один з 2 варіантів відповіді: