Структуры и алгоритмы обработки данных Тест SoS

[НЯк]

вопрос 8 -1,2,3
вопрос 9 - 1,2
вопрос 10 -1

[rrrFer]

На этом форуме сообщение можно долго редактировать. Ты бы пометил(а) плюсиками (или еще как-нибудь) ответы, которые предполагаешь. А-то уже вторая страница темы началась.

на вопрос 1 отметила все 4

сортировка обменом - это пузырек. Ответы 1 и 2.
Дальше читать не стал - очень много )

------
во втором вопросе не совсем понял что есть "простейшие", но я бы 1, 2, 3 ответил
-----
в третьем не знаю что есть "круговой обход", явно не хватает ответа "обход в ширину". Я бы ответил 1, 2, 3

[НЯк]

Сообщение от rrrFer

На этом форуме сообщение можно долго редактировать. Ты бы пометил(а) плюсиками (или еще как-нибудь) ответы, которые предполагаешь. А-то уже вторая страница темы началась.

сортировка обменом - это пузырек. Ответы 1 и 2.
Дальше читать не стал - очень много )

------
во втором вопросе не совсем понял что есть "простейшие", но я бы 1, 2, 3 ответил
-----
в третьем не знаю что есть "круговой обход", явно не хватает ответа "обход в ширину". Я бы ответил 1, 2, 3

Вопрос 2
Какие утверждения справедливы по отношению к простейшим методам сортировки массивов

эти методы имеют квадратичную скорость роста трудоемкости
эти методы следует использовать при небольших объемах входных данных
эти методы имеют простую программную реализацию
эти методы обеспечивают высокую скорость сортиравки
а вот что в лекциях
Еще раз отметим особенности простейших методов:
• имеют квадратичную оценку трудоемкости и поэтому могут использоваться для сортировки относительно небольших массивов (не больше десятков тысяч элементов)
• не требуют дополнительной памяти и выполняют сортировку внутри исходного массива
• имеют очень простую программную реализацию