Вопрос: Как в 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)
Запишите ответ:
// PascalABC.NET 3.1, сборка 1174 от 22.02.2016
begin
Writeln(Range(1,100).Select(i->sin(i)*cos(i)).Where(x->x<>0).Average)
end.
Тестовое решение:
-0.00136006072493969
2. А вот так учат писать это же школьные учителя:
// PascalABC.NET 3.1, сборка 1174 от 22.02.2016
var
m:array[1..100] of real;
i,k:integer;
s:real;
begin
s:=0;
k:=0;
for i:=1 to 100 do begin
m[i]:=sin(i)*cos(i);
if m[i]<>0 then begin
s:=s+m[i];
k:=k+1
end
end;
Writeln(s/k)
end.
Тестовое решение:
-0.00136006072493969
//Pascal
const m = 1000
var
arr: array[1..m] of integer;
n,i, j, k: integer;
begin
readln(n);
write ('Исходный массив: ');
for i := 1 to n do begin
readln(arr[i]);
end;
//сортировка методом пузырька
for i := 1 to n-1 do
for j := 1 to n-i do
if arr[j] > arr[j+1] then begin
k := arr[j];
arr[j] := arr[j+1];
arr[j+1] := k
end;
write ('Отсортированный массив: ');
for i := 1 to n do
write (arr[i]:4);
end.
Алгоритм сортировки на классическом языке программирования С
# define SWAP(A,B) {A=A^B;B=A^B;A=A^B;}
void bubblesort(int A[], int n)
{
int i, j;
for(i = n-1 ; i > 0 ; i--)
{ for(j = 0 ; j < i ; j++)
{
if( A[j] > A[j+1] ) SWAP(A[j],A[j+1]);
}
}
}