С Новым годом! Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.93/40: Рейтинг темы: голосов - 40, средняя оценка - 4.93
1 / 1 / 0
Регистрация: 27.03.2015
Сообщений: 38

Структура данных

11.01.2021, 11:18. Показов 8427. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день!

Помогите, пожалуйста, с ответами на вопросы по структуре данных, а так же если можно, посоветуйте какую-нибудь литературу или ресурс по этой теме.

Задача №1. Какую структуру данных Вы бы использовали для передачи задач между двумя потоками, в случае если один поток генерирует задачи, другой их выполняет. Выполнение должно быть в порядке получения (считаем, что все
структуры данных предназначены для работы в многопоточной среде):
а) Ассоциативный хеш-массив
б) Блокирующая очередь
в) Сбалансированное дерево
г) Стек

Задача №2. На вход поступают задачи со связанным с ними моментом времени, в который необходимо эти задачи выполнить. Причем, если у двух задач одинаковое время исполнения, вторая задача не добавляется. Периодически,
в определенные моменты времени, необходимо выполнять все добавленные задачи с моментом времени, меньшем текущего, в порядке указанного в них момента времени. Какую структуру данных Вы бы выбрали для хранения этих
задач, для наиболее быстрого добавления и выборки нужных нам задач на исполнение (считаем, что все работает в одном потоке):
а) Ассоциативный хеш-массив (хеш-таблицу)
б) Очередь с приоритетами (реализованную как двоичная куча/пирамида)
в) Двусвязный список
г) Сбалансированное бинарное дерево
д) Стек

Задача №3. Нам необходимо проанализировать, сколько и каких слов встречается в тексте. Какая структура данных наиболее эффективно подойдет для решения данной задачи?
а) Двусвязный список
б) Сбалансированное дерево
в) Хеш-таблица
г) Очередь
д) Стек
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
11.01.2021, 11:18
Ответы с готовыми решениями:

Структура базы данных
В общем проблема такова, нужно сделать примерно журнал посещаемости работников(колличество которых может меняться), посещаемость...

Массив как структура данных и размещение его в памяти
Добрый день! Как правильно ответить на вопрос почему в java можно написать Object x = new int? Что происходит при этом в памяти?

Создание в базе данных таблиц, структура которых заранее неизвестна
Всем добрый вечер. Очень нужна помощь в решении следующей проблемы. Есть документ xml, который содержит статистику по некоторой базе...

3
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
11.01.2021, 13:38
Лучший ответ Сообщение было отмечено DimaMik как решение

Решение

бав
1
1 / 1 / 0
Регистрация: 27.03.2015
Сообщений: 38
11.01.2021, 14:51  [ТС]
Спасибо! Подскажите, пожалуйста, где можно про это почитать?
0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
11.01.2021, 14:53
В Гугле
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
11.01.2021, 14:53
Помогаю со студенческими работами здесь

Есть ли в Java встроенная структура данных типа словарь - список пар {ключ : значение} ?
Здравствуйте! Есть ли в Java встроенная структура данных типа словарь - список пар {ключ : значение} ? Upd. Вспомнил ключевое слово -...

Структура(ошибка в лабе(структура в структуре b чтение данных через txt)
Даны две структуры содержащие "афоризмы" и "пословицы", которые объединяются в другой структуре, которая хранится в четвертой структуре(вот...

Выбор типа дерева (структура данных) для хранения данных в БД
Всем хай! Сходу к делу! Столкнулся с такой задачей. Есть сущность "Автомобиль", описываемый следующими полями: - Марка...

Разработать программу на С++ для обработки данных типа структура.Функций работы со структурным типом данных
Функций работы со структурным типом данных и файлами. Обработка должна включить следующие функции: создание новой базы данных (с...

Структура современной связи как структура системы власти - как структура государственного управления
Структура современной связи всё больше становится структурой государственного управления, в особенности финансового государственного...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru