1.какому типу алгоритмов относится быстрая сортировка элементов списка? к линейным,
к разветвляющимся, к циклическим, к рекурсивным
2.Как с стандартной функции сортировки языка Python получить список В состоящий из элементов списка А и отсортированы по возрастанию?
1)B = sorted(A)
2)B = sorted(A, reverse = True)
3)B = sorted(A, reverse = False)
4)A= sorted(B)
3. Как называется изменение порядка следования элементов списка в соответствии с некоторыми правилами?
сортировка, перекладывания, поиск
4.Что будет выведено на экран при исполнении инструкции А=[1,2,3,4,5] print(3 in A)
5.Как в Python добавить элемент в начало списка A? ответ запишите без пробелов
6. Каким должен быть список чтобы в нем можно было применить двоичный поиск?
пустым, строковым, отсортированном, символьным
7. Сколько проверок выполняит алгоритм двоичного поиска прежде чем найти элемент со значением 8 в следующем списке?
[1,3,6,7,8,10,15,20]
варианты ответа:2,6,4,5
8.Как в Python с единственной инструкции в переменной B создать копию списка А? ответ запишите без пробелов
9. Укажите верный порядок следования строк кода в описании функции поиска индекса первого вхождения элемента с заданным значением списке?
definitely search(x,a)
if x in a:
return a.index(x)
else:
return-1
var i,n,k,j : integer; - введение переменных i,n,k,j типа integer (целое число)
begin - начало программы
i:=1; - присвоить переменной i значение 1
For i:=2 to n do - цикл в котором переменной i присваиваются значения от 2 до n ( i = 2, 3, 5 ... n)
begin - начало цикла for
k:=0; - k присваивается 0
For j:=2 to i-1 do цикл в котором переменной j присваиваются значения от 2 до i-1
if i mod j = 0 then k:=1; - если остаток от деления переменной i yf переменную j равно 0, то присвоить переменной k значение 0
if (k=0) and (n mod i = 0) then writeln(i); - если переменная k имеет значение 0 и остаток от деления переменной n на переменную i равно 0, то вывести на экран значение переменной i
end; - конец цикла for
end. - конец программы
Тогда, если считать, что появление символов в сообщении равновероятно, количество возможных событий N можно вычислить как N=2i
Количество информации в сообщении I можно подсчитать умножив количество символов K на информационный вес одного символа i
Итак, мы имеем формулы, необходимые для определения количества информации в алфавитном подходе: