Вопрос: Как в Python добавить элемент x в начало списка A? ответ запишите без пробелов.
Запишите ответ:
Задание 2
Вопрос:
Каким должен быть список, чтобы в нём можно было применить двоичный поиск?
Выберите один из 4 вариантов ответа:
1) Отсортированным 2) Строковым 3) Символьным 4) Пустым
Задание 3
Вопрос:
Как называется изменение порядка следования элементов списка в соответствии с некоторыми правилами?
Составьте слово из букв:
РВКСИТРОАО ->
Задание 4
Вопрос:
Как с стандартной функции сортировки языка Python получить список B состоящий из элементов списка А, отсортированных по возрастанию?
Выберите несколько из 4 вариантов ответа:
1) B = sorted (A, reverse = True) 2) A = sorted (B)
3) B = sorted (A, reverse = False) 4) B = sorted (A)
Задание 5
Вопрос:
Сколько проверок выполнит алгоритм двоичного поиска, прежде чем найти элемент со значением 8 в следующем списке?
[1, 3, 6, 7, 8, 10, 15, 20]
Выберите один из 4 вариантов ответа:
1) 4 2) 2 3) 5 4) 6
Задание 6
Вопрос:
К какому типу алгоритмов относится быстрая сортировка элементов списка?
Выберите один из 4 вариантов ответа:
1) К рекурсивным 2) К разветвляющимся
3) К циклическим 4) К линейным
Задание 7
Вопрос:
Что будет выведено на экран при исполнении инструкций?
A = [1, 2, 3, 4, 5]
print (3 in A)
Запишите ответ:
[0, 0, "a", 1]
[1, 1, "b", 2]
[1, 2, "bb", 3]
[2, 2, "b", 4]
[0, 3, "abba", 5]
[3, 3, "a", 6]
[3, 4, "aa", 7]
[4, 4, "a", 8]
[3, 5, "aaa", 9]
[4, 5, "aa", 10]
[5, 5, "a", 11]
[3, 6, "", 12]
[4, 6, "aaa", 13]
[5, 6, "aa", 14]
[6, 6, "a", 15]
[2, 7, "bb", 16]
[7, 7, "b", 17]
[6, 8, "aba", 18]
[8, 8, "a", 19]
[7, 9, "bab", 20]
[9, 9, "b", 21]
#код программы Ruby 22
s = "abbbab"
n = 0
for r in 0..s.size-1
for l in 0..r
t = s[l..r]
if t.reverse == t
n += 1
p [l,r,t,n]
end
end
end
Для нахождения нода используется алгоритм Эвклида
//PascalABC.Net
function NOD(A, B: integer): integer;
begin
while A <> B do
if A > B then A := A - B else B := B - A;
NOD := A;
end;
procedure pNOD(A, B: integer; var NOD: integer);
begin
while A <> B do
if A > B then A := A - B else B := B - A;
NOD := A;
end;
begin
var a: Array of integer := (16, 32, 40, 64, 80, 128);
var n := a[low(a)];
for var i := low(a) to high(a) do
pNOD(n, a[i], n);
Writeln(n);
end.