Статистика
Всего в нашей базе более 4 327 664 вопросов и 6 445 978 ответов!

Двоичное дерево- древовидная структура данных, в которой каждый родительный узел имеет не более двух потомков. Пример полного бинарного дерева( корень не

5-9 класс

считаем за уровень), в котором очередной уровень строится из узлов, полученных из родительских добавлений к ним нуля и единицы, приведен на рисунке.
Какое общее число нулей будет в полном трехуровневом дереве на третьем уровне?
А)11; Б)12; В)13; Г)14

Linusdu 04 авг. 2014 г., 15:06:18 (9 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
Katrin1950
04 авг. 2014 г., 17:25:53 (9 лет назад)

это кит, да?) ответ Б, кстати там 25 особенно хорош) 3 часа потратил)

Ответить

Читайте также

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

(корень не считается уровнем),в котором очередной уровень строится из узлов,полученных из родительских добавление к ним нуля или единицы,приведён на рисунке. какое общее число нулей будет в полном трехуровневом дереве на третьем уровне? а)8 б)12 в)13 г)16

1) Структура данных, в которой можно добавлять и удалять элементы данный по принципу "последний вошел-первый вышел". (4 буквы)

5) Часть экрана дисплея, в котором открывается программа. (4 буквы)
6) Составная часть микропроцессора, используемая для временного хранения данных. (7 букв)

Найдите в списке шесть парНайдите в списке шесть пар множеств,между которыми существуют отношениНайдите в списке шесть пар множеств,между

которыми существуют отношения "является разновидностью":
гриб,человек,здание,школьник,школа,врач,растение,дерево,яблоня,подосиновик

Заполните таблицу:запишите для каждого подмножества одно дополнительное свойство.


1.Множество 2.Подмножество 3.Дополнительный признак подмножества

Разгадай ребус-акролог (задуманное слово читается сверху-вниз по первым буквам слов). Получив слово, выбери его определение из предлагаемых вариантов.1)

Структура данных, в которой можно добавлять и удалять элементы данных по принципу «последний вошел-первый вышел».2) Автор первого школьного учебника по информатике. 3) Одна из первых полупроводниковых мини-ЭВМ, созданная в Ереване. 4) Язык программирования. 5) Часть экрана дисплея, в котором открывается программа. 6) Составная часть микропроцессора, используемая для временного хранения данных.1) Устройство, чувствительное к внешним раздражителям, например, движению, прикосновению.2) Место присоединения внешнего устройства.3) Интервал между абзацами в документе.4) Устройство для автоматического вычерчивания с большой точностью рисунков, схем, чертежей и другой графической информации на бумаге.

Пятеро разведчиков подошли к реке, через которую лежал их дальнейший путь. Река была глубокая, а моста через нее не было. У берега стояла лодка с сидящими

в ней двумя мальчиками. Разведчики попросили мальчиков перевезти их всех на другой берег. Составьте алгоритм переправы, если известно, что лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает. За сколько рейсов можно это сделать? За рейс следует считать движение лодки в одном направлении.
3. Двум англичанам, путешествующим в дебрях Амазонки, и двум их проводникам из местного племени требуется переправиться на противоположный берег реки. В распоряжении путешественников имеется небольшая надувная лодка, способная вместить только двух человек. Англичане подозревают, что их проводники из племени людоедов, и чувствуют себя в безопасности только тогда, когда находятся вдвоем. Как устроить безопасную переправу?
4. К реке одновременно подошли три купца и три разбойника. Всем необходимо было переправиться на другой, противоположный берег. У берега стояла лодка, которая могла вместить только двух человек. Купцы боязливо поглядывали на разбойников, так как знали, что во время переправы могло всякое случиться. Если во время переправы на том или ином берегу число купцов и разбойников будет одинаковым, то разбойники не тронут купцов; если же число разбойников превысит число купцов хотя бы на одного человека, то разбойники убьют купцов. Перед купцами стояла сложная задача, но она легко была ими решена — все перебрались на тот берег и жертв не было. Как сумели переправиться на тот берег купцы и разбойники и сколько рейсов туда и обратно совершила лодка? За рейс следует считать движение лодки в одном направлении.
5. Дело было в Америке. Как-то раз подошли к реке англичанин, негр и индеец, каждый со своей женой. Всем нужно было переправиться на другой берег. В их распоряжении была только одна лодка (да и та без гребца), способная вместить лишь двоих. Договорившись между собой, мужчины решили было приступить к переправе, как вдруг выяснилось, что ни одна из жен не желает переправляться в лодке с чужим мужем или оставаться на берегу в мужском обществе без своего мужа. Мужья призадумались, но все же сумели догадаться, как выполнить желание своих жен. Как они сумели переправиться через реку?
6. Как крестьянину перевезти в лодке с одного берега на другой козла, капусту, двух волков и собаку, если известно, что волка нельзя оставлять без присмотра с козлом и собакой, собака в «ссоре» с козлом, а козел «неравнодушен» к капусте? В лодке только три места, поэтому можно брать с собой не более двух животных или одно животное и капусту.



Вы находитесь на странице вопроса "Двоичное дерево- древовидная структура данных, в которой каждый родительный узел имеет не более двух потомков. Пример полного бинарного дерева( корень не", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.