Информатика

1.) Как называется изменение порядка элементов в массиве в соответствии с определенными правилами? Варианты ответов

1.) Как называется изменение порядка элементов в массиве в соответствии с определенными правилами? Варианты ответов: а) сортировка б)тасовка в)парад г)поиск.

2) Какой метод поиска элемента с определенным значением в отсортированном массиве будет работать быстрее? Варианты ответов: а) Метод деления отрезка пополам б) Линейный поиск в) Обратный линейный поиск г) Рекурсивный поиск.

3) Напишите строку кода без пробелов, которая пропущена в описанном цикле для заполнения элементов квадратной матрицы единицами, расположенными на ее главной диагонали: a: array [1..10, 1..10] of 0..1; for i:=1 to...
Верные ответы (1):
  • Dmitriy
    Dmitriy
    5
    Показать ответ
    Содержание вопроса: Сортировка и поиск в массивах.

    Описание:
    1) Сортировка - это изменение порядка элементов в массиве в соответствии с определенными правилами. Она может быть выполнена различными алгоритмами, такими как пузырьковая сортировка, сортировка вставками или быстрая сортировка. Ответ на задачу будет: а) сортировка.

    2) В отсортированных массивах для более быстрого поиска элемента с определенным значением обычно используется метод деления отрезка пополам. Это метод, который делит массив на две части и сравнивает искомое значение с элементом в середине массива. Если искомое значение меньше, то поиск будет продолжен только в левой части массива, иначе - только в правой части. Вариант ответа будет: а) Метод деления отрезка пополам.

    3) Для заполнения элементов квадратной матрицы единицами, расположенными на ее главной диагонали, в описанном цикле нужно использовать следующую строку кода:

    `for i := 1 to 10 do`
    `begin`
    ` a[i, i] := 1;`
    `end;`

    Совет: Изучите различные алгоритмы сортировки и методы поиска в массивах, чтобы лучше понять их применение и различия.

    Закрепляющее упражнение: Вам нужно отсортировать массив [5, 2, 8, 1, 9, 3] с помощью метода быстрой сортировки. Напишите пошаговый процесс сортировки и полученный отсортированный массив.
Написать свой ответ: