Важная информация
Показано с 1 по 2 из 2

Тема: Четыре вопроса из теста Иннополиса

  1. #1 Четыре вопроса из теста Иннополиса 
    Новичок
    Регистрация
    27.09.2019
    Сообщений
    12
    Сказал(а) спасибо
    2
    Поблагодарили 0 раз(а) в 0 сообщениях
    Уважаемые форумчане, кто может дать ответы на четыре вопроса из теста Иннополиса ниже? Прошу писать ваши ответы в формате: "[1] - 1)"
    [1]----------------------------------------------------------------------------------------
    Какая из перечисленных структур данных предполагает смещение элементов при удалении из середины списка:

    1) Бинарное дерево
    2) Односвязный список
    3) Множество
    4) Двусвязный список


    [2]----------------------------------------------------------------------------------------
    В университете работают лаборатории "I", "II" и "III". На закрытом совещании с руководителями лабораторий инвесторы выбрали лабораторию для финансирования. Отвечая затем на вопрос
    студентов: "Кто получил финансирование?", руководители дали такие ответы:

    "I" - "Мы не получили финансирование, но финансирование не получили и II";
    "II" - ""I" не получили денег. Денег дали на проект "III"";
    "III" - "Мы не получили денег, деньги получил"I"".
    Известно, что один из руководителей всегда говорит правду. Второй - всегда врет. Третий - врет через раз.
    Определите, кто из руководителей честный, кто врет, а кто врет через раз.

    1) I - "Врет иногда"; II - "Врет"; III - "Не врет".
    2) I - "Врет"; II - "Врет иногда"; III - "Не врет".
    3) I - "Не врет"; II - "Врет иногда"; III - "Врет".
    4) I - "Не врет"; II - "Врет"; III - "Врет иногда".
    5) I - "Врет иногда"; II - "Не врет"; III - "Врет".
    6) I - "Врет"; II - "Не врет"; III - "Врет иногда".


    [3]----------------------------------------------------------------------------------------
    Определите асимптотическую сложность следующего алгоритма в лучшем случае и запишите ответ с использованием О-нотации:

    Java Code:
    1. for(int i=arr.length-1; i>0; i--){
    2. for(int j=0; j<i; j++){
    3. if(arr[j]>arr[j+1]){
    4. int tmp = arr[j];
    5. arr[j] = arr[j+1];
    6. arr[j+1]=tmp;
    7. }
    8. }
    9. }


    Выберите ответ
    1) О(log n)
    2) О(1)
    3) О(n^2)
    4) О(n*2)
    5) О(n)


    [4]----------------------------------------------------------------------------------------
    Определите асимптотическую сложность следующего алгоритма в худшем случае и запишите ответ с использованием О-нотации:

    Java Code:
    1. [Ссылки могут видеть только зарегистрированные пользователи. ][] names={"автомобиль","банка","велосипед","аквариум"};
    2.  
    3. for([Ссылки могут видеть только зарегистрированные пользователи. ] s:names){
    4. if(s.startsWith("а")){
    5. [Ссылки могут видеть только зарегистрированные пользователи. ].out.println("Bingo!");
    6. continue;
    7. }
    8. }


    Выберите ответ
    1) О(log n)
    2) О(1)
    3) О(n*2)
    4) О(n)
    5) О(n^2)


    ----------------------------------------------------------------------------------------
    Последний раз редактировалось genbachae; 28.09.2019 в 14:10.
    Ответить с цитированием  
     

  2. #2  
    Супер модератор Аватар для >Quiet Snow<
    Регистрация
    11.04.2011
    Адрес
    Планета земля
    Сообщений
    4,151
    Сказал(а) спасибо
    1,933
    Поблагодарили 1,036 раз(а) в 894 сообщениях
    Записей в блоге
    1
    Дядька ты нам сюда весь тест что-ли будешь выгружать? Попустись...


    Первый вопрос редкостная чушь:

    1) Бинарное дерево
    2) Односвязный список
    3) Множество
    4) Двусвязный список
    В дереве если ты удаляешь элемент, вместе с ним ты удаляешь целую ветку, никакого смещения не происходит,
    а тем паче оно всё построено на указателях. Списки оперируют указателями, а не элементами, элементы в памяти стоят
    на одном месте - т.е. тоже самое.
    Если не углубляться в термоядерную дискретку, то в множестве побоку, где находится элемент, его перестановка
    ни на что не повлияет.
    Вот и думай что пришло в бошку взъерошенным создателям теста. Если они хотели удумать сделать из односвязного
    списка ячеистый массив где удаление элемента будет означать "перекладывание" - то за такие дела надо бы
    авторов теста на корм диким шотландским лесным кошкам пускать.

    Третий вопрос: это пузырьковая сортировка и соотв. ответ: 3) О(n^2)

    4-й вопрос тоже фиг знает, что нам предлагают померить, посмотреть на один проход явы, который будет:

    4) О(n)
    То тогда да. Но если же нам нужно разложить эту программу на машинные операции(с набором символов)
    то каждый startsWith("а") будет являться ещё одним циклом. И сложность возрастёт до

    О(n^2)
    Что хотели создатели теста не особо понятно. Очевидно, что он ничего не проверяет. Ну если написали
    про алгоритм бери О(n). Но без уточнения к автору теста - это такое себе.

    Задачу Эйнштейна под номером два решай сам, голова болит. Там сложного ничего нет, все возможные комбинации
    разложи, в какой-то из них будет нарушена логич. структура, дальше расплетай клубок.

    Вот задача №2:


    Einstein.PNG

    Мне интересны твои мысли по этому поводу.
    Последний раз редактировалось >Quiet Snow<; 28.09.2019 в 21:06. Причина: Объединение сообщений... Сжатие темы.
    Обучение прикладному программированию(по skype), качественно, недорого, 18+, вопросы в личку.
    «Если вы ничего не сделаете, я уверяю вас, ничего и не произойдёт» © Жак Фреско
    Ограниченно модерирую.
    Ответить с цитированием  
     

Информация о теме
Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Вопрос из теста Иннополиса ?
    от genbachae в разделе Общие вопросы программирования
    Ответов: 3
    Последнее сообщение: 28.09.2019, 12:12
  2. Создание теста
    от homdrya в разделе Общие вопросы web-разработки
    Ответов: 1
    Последнее сообщение: 31.05.2018, 17:28
  3. Ответов: 1
    Последнее сообщение: 11.05.2016, 19:15
  4. Ответов: 0
    Последнее сообщение: 05.01.2013, 18:14
  5. Не четыре системы, а два тандема?
    от АББРЕВИАТУРА в разделе Другие поисковики
    Ответов: 1
    Последнее сообщение: 18.10.2012, 12:19
Ваши права
  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •