Рубрики

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


  • Структуры данных | Связанный список | Вопрос 1

    Что делает следующая функция для данного связанного списка с первым узлом в качестве заголовка ? void fun1(struct node* head) {   if(head == NULL)     return;       fun1(head->next);   printf("%d  ", head->data); } (A) […]

  • Структуры данных | Стек | Вопрос 1

    Ниже приведен C-подобный псевдокод функции, которая принимает число в качестве аргумента и использует стек S для обработки. void fun(int n) {     Stack S;  // Скажем, это создает пустой стек S […]

  • Структуры данных | Очередь | Вопрос 1

    Ниже приведен C-подобный псевдокод функции, которая принимает в качестве аргумента очередь и использует стек S для обработки. void fun(Queue *Q) {     Stack S;  // Скажем, это создает пустой стек S […]

  • Структуры данных | Стек | вопрос 2

    Что из следующего является применением структуры данных стека? (A) Управление вызовами функций (B) проблема с запасом (C) Оценка арифметического выражения (D) Все вышеперечисленное Ответ: (Д) Объяснение: см. Http://en.wikipedia.org/wiki/Stack_(abstract_data_type)#Applications Рекомендуемые посты: […]

  • Структуры данных | Связанный список | вопрос 2

    Какая из следующих точек является верной в отношении структуры данных связанного списка при сравнении с массивом (A) Массивы имеют лучшую локальность кэша, что может сделать их лучше с точки зрения […]

  • Структуры данных | Связанный список | Вопрос 3

    Рассмотрим следующую функцию, которая принимает ссылку на заголовок двусвязного списка в качестве параметра. Предположим, что узел двусвязного списка имеет предыдущий указатель как prev и следующий указатель как следующий . void […]

  • Структуры данных | Очередь | вопрос 2

    Что из следующего является применением структуры данных очереди? (A) Когда ресурс распределяется между несколькими потребителями. (B) Когда данные передаются асинхронно (данные не обязательно принимаются с той же скоростью, что и […]

  • Структуры данных | Обход дерева | Вопрос 1

    Следующая функция должна рассчитать максимальную глубину или высоту бинарного дерева — количество узлов вдоль самого длинного пути от корневого узла до самого дальнего конечного узла. int maxDepth(struct node* node) { […]

  • Структуры данных | Бинарные деревья | Вопрос 1

    Что из следующего верно для бинарных деревьев (A) Каждое двоичное дерево является либо полным, либо полным. (B) Каждое полное двоичное дерево также является полным двоичным деревом. (C) Каждое полное двоичное […]

  • Структуры данных | Бинарные деревья | Вопрос 15

    Если арность операторов фиксирована, то какие из следующих обозначений можно использовать для разбора выражений без скобок? а) Инфиксная нотация (обход по порядку в дереве выражений) б) Постфиксная нотация (обратный порядок […]

  • Структуры данных | Обход дерева | вопрос 2

    Что общего в трех различных типах обходов (Inorder, Preorder и Postorder)? (A) Корень посещается до правого поддерева (B) Левое поддерево всегда посещается перед правым поддеревом (C) Корень посещается после левого […]

  • Структуры данных | Обход дерева | Вопрос 3

    Обход по порядку и порядку бинарного дерева — это dbeafcg и abdecfg соответственно. Обращение по порядку бинарного дерева: (A) debfgca (B) edbgfca (С) edbfgca (D) defgbca Ответ: (А) Пояснение: Ниже […]

  • Структуры данных | Бинарные деревья | Вопрос 3

    Каковы основные приложения древовидной структуры данных? 1) манипулировать иерархическими данными 2) Сделайте информацию легкой для поиска (см. Обход дерева). 3) Манипулировать отсортированными списками данных 4) Алгоритмы маршрутизатора 5) Форма многоэтапного […]

  • Структуры данных | Бинарные деревья | Вопрос 4

    Уровень узла — это расстояние от корня до этого узла. Например, уровень root равен 1, а уровень левого и правого дочерних элементов root равен 2. Максимальное количество узлов на уровне […]

  • Структуры данных | Бинарные деревья | Вопрос 6

    Максимальное количество бинарных деревьев, которые могут быть сформированы с тремя немечеными узлами, составляет: (А) 1 (Б) 5 (С) 4 (D) 3 Ответ: (Б) Объяснение: Ниже приведены все возможные немаркированные двоичные […]

  • Структуры данных | Бинарные деревья | Вопрос 15

    В полном k-арном дереве каждый внутренний узел имеет ровно k дочерних элементов или не имеет дочерних элементов. Количество листьев в таком дереве с n внутренними узлами составляет: (А) нк (B) […]

  • Структуры данных | Обход дерева | Вопрос 4

    Что делает следующая функция для данного двоичного дерева? int fun(struct node *root) {    if (root == NULL)       return 0;    if (root->left == NULL && root->right == NULL)       return 0;    return […]

  • Структуры данных | Куча | Вопрос 1

    Какова временная сложность операции Build Heap. Build Heap используется для построения максимальной (или минимальной) двоичной кучи из заданного массива. Сборка кучи используется в сортировке кучи в качестве первого шага для […]

  • Структуры данных | Связанный список | Вопрос 5

    Следующая функция reverse () должна перевернуть односвязный список. В конце функции отсутствует одна строка. / * Узел списка ссылок * / struct node {     int data;     struct node* next; }; […]

  • Структуры данных | Связанный список | Вопрос 4

    Какой из следующих алгоритмов сортировки можно использовать для сортировки случайного связанного списка с минимальной временной сложностью? (A) Сортировка вставки (B) Быстрая сортировка (C) Сортировка кучи (D) Слияние сортировки Ответ: (Д) […]