решить тест по порограммированию. Вопрос 14
Пусть на страницу с ключами (10, 20, 30, 40) простейшего Б-дерева порядка 2 добавляется новый элемент 35. Какие страницы после этого будет иметь Б-дерево
страницу с ключами 35 и 40

страницу с ключами 10 и 20

страницу с ключами 10, 20, 30, 35, 40

страницу с ключами 30 и 40)

Вопрос 15
Какие утверждения справедливы относительно процедуры добавления нового элемента в Б-дерево
добавление всегда выполняется на терминальную страницу

добавление происходит даже тогда, когда в страничном массиве нет свободного места

добавить элемент можно на любую страницу дерева

добавление происходит только тогда, когда в страничном массиве есть свободное место

Вопрос 16
Какие утверждения справедливы относительно внутренних методов поиска
эти методы применимы к данным, полностью размещенным в оперативной памяти

главный критерий в этих методах - число выполняемых сравнений

эти методы должны учитывать особенности взаимодействия с внешней памятью

эти методы применимы только к массивам

Вопрос 17
Какие методы сортировки массивов относятся к простейшим
метод обмена

метод вставок

быстрая сортировка

метод хеширования

Вопрос 18
Какую операцию можно использовать в качестве хеш-функции для целочисленных ключей
операцию взятия остатка от деления ключа на размерность массива

операцию деления ключа на размерность массива

операцию умножения ключа на размерность массива

операцию взятия остатка от деления размерности массива на ключ

Вопрос 19
Какие базовые операции составляют основу хеш-поиска
вычисление индекса размещения ключа в массиве

обращение в ячейки массива по индексам, вычисленным на основе входных ключей

проверка содержимого за ячейки массива и сравнение этого содержимого с заданным значением

перестановка ключей между двумя ячейками массива

Вопрос 20
Какая структура данных используется в методе цепочек
массив динамических списков

динамический список динамических списков

дерево поиска

двухмерный массив

Вопрос 21
В каких случаях метод цепочек при поиске дает положительный результат
если соответствующая ячейка массива содержит искомый ключ

если один из элементов связанного списка содержит искомый ключ

если хеш-функция для искомого ключа дает положительное значение

если соответствующая ячейка массива является пустой

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

такой поиск обеспечивает обход всех ячеек массива

такой поиск часто приводит к появлению больших групп заполненных ячеек

такой поиск требует минимальных затрат памяти по сравнению с остальными

Вопрос 23
В каких случаях поиск в методе цепочек дает положительный результат
если ячейка массива, определяемая значением хеш-функции, содержит искомый ключ

если в процессе просмотра ячеек массива по определенному правилу будет обнаружена ячейка с искомым ключом

если один из элементов списка, связанного с исходной ячейкой, содержит искомый ключ

если хеш-функция для искомого ключа дает положительное значение

Вопрос 24
Какие значения будут содержать ячейки 10-элементного массива после размещения в нем ключей (22, 30, 42, 72, 03, 66) на основе правила линейного сканирования
[30, пусто, 22, 42, 72, 03, 66, пусто, пусто, пусто]

[22, 30, 42, 72, 03, 66, пусто, пусто, пусто, пусто]

[пусто, пусто, пусто, пусто, 22, 30, 42, 72, 03, 66]

[30, пусто, 22, 03, 42, 72, пусто, 66, пусто, пусто]

118

191

Посмотреть ответы 2

Ответы на вопрос:

каринааааа12

Информатика

4,8(7 оценок)

вопрос 14

3,4,7,8,15,16,18,19,23,27,28-правильно 100%.

17-под вопросом (на счёт компиляции, может я туплю)

20-первые 2.

Остальное не уверен\не знаю. (до 28)

34-1

37-1 точно (возможно ещё 2)

38-1,2

42-1

45-1,2

48-1

Объяснение:

Остальное хз

LILIAGNATIV

Информатика

4,6(1 оценок)

Const n=10; var a: array[1..n] of integer; i,s,k: integer; begin randomize; writeln('массив a: '); for i: =1 to n do begin a[i]: =random(51)-25; write(a[i]: 4); end; writeln; s: =0; k: =0; for i: =1 to n do if a[i]< 0 then begin s: =s+a[i]; k: =k+1; end; writeln('s = ',s,' k = ',k); if k> 0 then writeln('среднее арифметическое отрицательных = ',s/k) else writeln('отрицательных нет'); end. пример: массив a: -11 11 13 9 -11 -2 18 -18 3 -14 s = -56 k = 5 среднее арифметическое отрицательных = -11.2

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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