Задачи для самостоятельного решения

  1. Привести пример массивов, в которых имеется 2 и 3 серии.
  2. В массиве (А,Л,Р,П,Д,К,Я,З) определить медиану.
  3. Являются ли данные последовательности пирамидами?
  4. a1=2, a2=6, a3=5, a4=7, a5=2, a6=2, a7=12, a8=10

    a3=2, a4=6, a5=5, a6=7, a7=2, a8=2, a9=12, a10=10

  5. Какова глубина рекурсии в методе Хоара при сортировке данного массива? (1,2,3,4,5,6,7,8)
  6. Методом цифровой сортировки отсортировать массив
  7. (41, 73, 90, 52, 93, 53, 31, 41)

  8. Построить индексный массив, сортирующий массив
  9. (71, 93, 30, 152, 53, 23, 39, 101)

  10. Построить хэш-таблицу методом прямой адресации, используя все буквы фамилии, имени, отчества.
  11. Построить хэш-таблицу методом линейных проб, используя все буквы фамилии, имени, отчества.
  12. Отсортировать методом пузырьковой сортировки 8 букв своих фамилии, имени, отчества.
  13. Привести пример массивов, в которых имеется 4 и 1 серии.
  14. В массиве (Р,Л,Р,П,Л,К,Ф,З) определить медиану.
  15. Являются ли данные последовательности пирамидами?
  16. a1=3, a2=7, a3=9, a4=17, a5=2, a6=2, a7=2, a8=1

    a3=2, a4=6, a5=5, a6=17, a7=22, a8=32, a9=52, a10=100

  17. Какова глубина рекурсии в методе Хоара при сортировке данного массива? (8,7,6,5,4,3,2,1)
  18. Методом цифровой сортировки отсортировать массив
  19. (71, 43, 190, 82, 3, 23, 1, 4)

  20. Построить индексный массив, сортирующий массив
  21. (11, 63, 38, 15, 513, 3, 79, 10)

  22. Определить последовательность шагов в методе Шелла для массива с 20 элементами.
  23. Построить индексный массив, сортирующий массив в обратном порядке (71, 93, 30, 152, 53, 23, 39, 101)
  24. Построить хэш-таблицу методом прямой адресации, используя все буквы фамилии, имени, отчества.
  25. Построить хэш-таблицу методом линейных проб, используя все буквы фамилии, имени, отчества.
  26. Отсортировать методом пузырьковой сортировки 8 букв своих фамилии, имени, отчества.
  27. Привести пример массивов, в которых имеется 2 и 5 серий.
  28. В массиве (Л,Д,Ж,Э,Л,К,С,З) определить медиану.
  29. Являются ли данные последовательности пирамидами?
  30. a1=3, a2=7, a3=9, a4=17, a5=2, a6=2, a7=2, a8=1

    a3=2, a4=6, a5=5, a6=17, a7=22, a8=32, a9=52, a10=100

  31. Построить хэш-таблицу методом прямой адресации, используя все буквы фамилии, имени, отчества.
  32. Построить хэш-таблицу методом линейных проб, используя все буквы фамилии, имени, отчества.