Вопросы из теста Иннополиса

[genbachae]

Уважаемые форумчане, кто может дать ответы на четыре вопросы из теста Иннополиса ниже? Прошу писать ваши ответы в формате: "[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]----------------------------------------------------------------------------------------
Определите асимптотическую сложность следующего алгоритма в лучшем случае и запишите ответ с использованием О-нотации:

for(int i=arr.length-1; i>0; i--){
	for(int j=0; j<i; j++){
		if(arr[j]>arr[j+1]){
			int tmp = arr[j];
			arr[j] = arr[j+1];
			arr[j+1]=tmp;
		}
	}
}

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

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

String[] names={"автомобиль","банка","велосипед","аквариум"};

for(String s:names){
	if(s.startsWith("а")){
		System.out.println("Bingo!");
		continue;
	}
}

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

----------------------------------------------------------------------------------------