Множественный выбор вопросы по структурам данных и алгоритмам (MCQ)
Множественный выбор вопросы по структурам данных и алгоритмам (MCQ)
MCQSS.com предоставляет бесплатные вопросы и ответы в формате множественного выбора по структурам данных и алгоритмам. Наша коллекция включает сотни интерактивных вопросов, которые помогут вам оценить ваши навыки в работе с данными и алгоритмами. Независимо от вашего уровня опыта, вы найдете подходящие вопросы, чтобы расширить свои знания и улучшить навыки работы с данными и алгоритмами. Начните прямо сейчас - нет необходимости покупать или регистрироваться, все вопросы доступны бесплатно. Используйте MCQSS.com для подготовки к экзаменам или самостоятельного обучения и развития в области структур данных и алгоритмов.
1: Внешняя сортировка - это способ
A. Сортировка данных, которые слишком велики, чтобы вписаться в ОЗУ
B. Сортировка данных без использования рекурсивной реализации
C. Сортировка данных вне конкретной границы производительности
2: Что сравнивает соседние элементы и обменивает их, чтобы поставить массив по порядку?
A. Вставка сортировки
B. Выбор сортировки
C. Quicksort
D. Сорта пузыря
3: Какие шаги через массив последовательно, пока не найдено совпадение?
A. Хешинг
B. Последовательный поиск
C. Поиск Фибоначчи
D. Бинарный поиск
4: Что представляет данные как цепь узлов и обеспечивает динамический рост данных?
A. Куча
B. Связанный список
C. Последовательность
D. Множество
5: Какая из следующих структур данных эффективна в конструкции деревьев?
A. Очередь
B. Множество
C. Куча
D. Связанный список
6: Какая наиболее подходящая структура данных для иерархических моделей данных?
A. Приоритетная очередь
B. Связанный список
C. Дерево
D. Множество
7: Маленький элемент индекса массива называется его:
A. Нижняя граница
B. Верхняя граница
C. Средняя точка
D. Диапазон
8: Какой процесс проходит процедура, когда один из этапов процедуры включает в себя вызов самой процедуры?
A. Индукция
B. Рекурсия
C. Последовательность действий
D. Петля
9: Можно ли реализовать бинарное дерево с помощью массива?
A. Да
B. Нет
10: Какова наиболее подходящая структура данных для ситуации, когда задачи должны быть запланированы для выполнения на компьютере, а задачи включают системные задачи?
A. Дерево
B. Множество
C. Связанный список
D. Приоритетная очередь
11: Минимальное количество очередей, необходимого для реализации очереди приоритета?
A. Один.
B. Два. Одна очередь используется для фактического хранения данных, а другая для хранения приоритетов.
C. Три.
D. Четыре
12: Что начинается с пустого списка и добавляет элементы один за другим, чтобы создать отсортированный список?
A. Вставка сортировки
B. Выбор сортировки
C. Пузырьковые сортировки
D. Quicksort
13: Что такое предпосылка для бинарного поиска?
A. Последовательный поиск
B. Алгоритм хеширования был выполнен
C. Отсортированный массив
D. Несортированный массив
14: В чем разница между структурами данных стека и очереди?
A. Стек требует техники рекурсивного поиска; Очередь нет.
B. Stack использует Selection Sort; Очередь использует пузырьковую сортировку.
C. Стек - это lifo; Очередь - это FIFO.
D. Стек - это fifo; Очередь - это Лифо.
15: A (n) ______ - это структура данных, используемая больше, чем любая другая структура данных.
A. Бинарное дерево
B. Множество
C. Связанный список
D. B-дерево
16: Наиболее распространенное решение башни Ханоя включает в себя использование Datastructure
A. Хеш-таблица
B. Набор
C. Куча
D. Очередь
17: Все бинарные деревья сбалансированы
A. Истинный
B. ЛОЖЬ
18: BFS и DFS - это два типа
A. Сортировка алгоритмов
B. Поиск алгоритмов
C. Вычислительные измерения сложности
19: Какая упорядоченная коллекция элементов, в которых вставки ограничены задней частью, а делеции ограничены передней частью?
A. Куча
B. Бинарное дерево
C. Очередь
D. Множество
20: Каково время работы NTH Element в массиве с использованием быстрого сортировки? (Например: найдите 4 -й наименьший элемент в несортированном массиве.)
A. n!
B. 2 ^ n
C. n *log (n)
D. n ^ 3
E. n ^ 2
21: Стек всегда должен быть реализован с помощью массива
A. ЛОЖЬ
B. Истинный
22: Что из следующего не является основной функцией связанного списка?
A. Удаление листа
B. Создание списка
C. Вставка узла
D. Удаление узла
23: Какой механизм доступа, который превращает ключ поиска в адрес хранения, обеспечивая тем самым очень быстрый доступ к хранимым данным?
A. Указатели
B. Рекурсия
C. Бинарный поиск
D. Хешинг
24: Идеальная хэш -функция
A. Карты каждого значения хэша с различным допустимым входом
B. Карты каждого допустимого ввода в разные значения хэша
C. невозможно
25: Какая структура данных используется для выполнения рекурсии?
A. Множество
B. Бинарное дерево
C. B-дерево
D. Куча
26: Какие структуры данных используются для выполнения рекурсии?
A. Куча
B. Связанный список
C. Куча
D. Очередь
27: Разрешение столкновения не требуется, если функция хеш идеально
A. Истинный
B. ЛОЖЬ
28: В какой из следующих областей структуры данных не применяются широко?
A. Компилятор дизайн
B. Симуляция
C. Дизайн сайта
D. Графика
29: Какая набор различных неупорядоченных элементов с общим типом и без дубликатов?
A. Набор
B. Куча
C. Последовательность
D. Состав
30: Какова сложность времени для вычисления среднего значения матрицы N × M?
A. O (n^2)
B. Это зависит от того, как N и M различаются.
C. O (n*m)
D. O (n+m)
31: Bubble Sort - худший случай.
A. O (log n)
B. O (n^3)
C. O (n^2)
D. O (1)
E. На)
32: Какая из следующих проблем имеет самые быстрые алгоритмы?
A. Найдите второе по величине значение в массиве
B. Найдите второе наименьшее значение в массиве
C. Найдите максимальное значение в массиве.
D. Найдите среднее значение в массиве
33: Сбалансированный бинарный поиск
A. O (n^2)
B. O (n * log n)
C. O (log n)
D. На)
E. O (1)
34: В дереве может быть более одного пути от корня до листового узла
A. ЛОЖЬ
B. Истинный
35: Какое минимальное количество очередей необходимо для реализации очереди приоритета?
A. Десять
B. Один раз
C. Три
D. Два
36: Какова сложность времени для вставки элемента в B-дереву?
A. O (1)
B. O (n^2)
C. O (log n)
D. НА)
E. O (n * log n)
37: Какая структура данных обеспечивает самое быстрое время поиска
A. Hashmap
B. Фибоначчи Хип
C. Сортированный список
D. B-дерево
E. Список вдвойне связанный
38: Длина пути от корня до самого дальнего листового узла - это ______ дерева.
A. Набор
B. Высота
C. Размер
D. Глубина
39: Каков правильный порядок для прохождения бинарного дерева в порядке?
A. Правый ребенок - родитель - левый ребенок
B. Левый ребенок - родитель - правый ребенок
C. Родитель - левый ребенок - правый ребенок
D. Левый ребенок - правый ребенок - родитель
40: Худший вставка для динамического массива - это
A. O (n^2)
B. O (1)
C. O (log n)
D. На)
41: Heapsort's Hoest Case Care
A. O (n^2)
B. O (n *log n)
C. На)
D. O (1)
E. O (n^2 * log n)
42: Какой способ организации данных, которые рассматривают не только хранимых элементов, но и их отношения друг с другом?
A. Таблица базы данных
B. Алгоритм
C. База данных
D. Структура данных
43: Техника для прямого поиска - _______.
A. Линейный поиск
B. Поиск дерева
C. Хешинг
D. Бинарный поиск
44: Какова лучшая сложность для сортировки массива?
A. O (nlogn)
B. O (n*n)
C. O (1)
D. O (logn)
E. НА)
45: Что из перечисленного не является свойством B-дерева?
A. Корень - это лист или имеет от 2 и м детей.
B. Данные хранятся только на листьях.
C. Данные хранятся только на ветвях.
D. Все листовые узлы находятся на одном уровне.
46: Какой вид вы будете использовать, если хотите оптимизировать время сортировки?
A. Вставка сортировки
B. Быстрый сортировка
C. Пузырьковые сортировки
D. Сортировка слиянием
47: Можно ли использовать Dijkstra, чтобы найти самый длинный путь на графике?
A. Нет, они не могут
B. Да, с небольшой модификацией алгоритма.
C. Да, умножая каждый край на графике на -1, и найдя кратчайший путь.
48: Если узел, имеющий двоих детей, удален из бинарного дерева, его заменяется его:
A. Предварительный предшественник
B. Преемник по заказу
C. Подряд преемник
D. Предшественник по заказу
49: Длина пути от узла до самого глубокого листа под ним - _________.
A. Размер
B. Высота
C. Глубина
D. Набор
50: Худший случай для бинарного дерева поиска - это
A. O (n^2)
B. На)
C. O (2n)
D. O (log n)
E. O (n * log n)
51: Какова наихудшая сложность времени нахождения максимального сопоставления кардинальности в двухпартийном графике g = (v, e)?
A. O (| e || v |)
B. O (| e | + | V |)
C. O (| e |*sqrt (| v |))
D. O (| e |^2 | V |^2)
E. O (| V |)
52: Какова наихудшая сложность времени простого алгоритма Ford-Fulkerson для поиска максимального потока на графике, с учетом источника и раковины, и все целочисленные возможности по краям? Предположим, что график g = (v, e) имеет конечное, целочисленное максимальное значение потока f.
A. O (| e |^2 | V |)
B. O (| V |)
C. O (| e | f)
D. O (| e || v |)
E. O (| e |)
53: У вас есть файл с 4 миллиардами 32-битных целых чисел. Распределение целых чисел является случайным, но равномерным. Вы должны найти число, не в файле. Если вы создали немного массива и использовали индекс для этого массива, чтобы определить, существует ли число в файле примерно сколько памяти вам понадобится?
A. 2 гигабайты
B. 512 мегабайт
C. 16 гигабайтов
D. 1024 мегабайт
E. 128 гигабайтов
54: Полное двоичное дерево с узлами 2n+1 содержит:
A. N-1 Узлы листьев
B. n нелистых узлов
C. N-1 нелистые узлы
D. n листовых узлов
55: Какой алгоритм обхода графа использует очередь, чтобы отслеживать вершины, которые необходимо обработать?
A. Поиск по ширине
B. Глубина-первый поиск
56: Простой график с n вершинами и k компонентами может иметь наиболее _______.
A. n края
B. N-K края
C. (n-k) (n-k-1)/2 края
D. (n-k) (n-k+1)/2 края
57: Какое минимальное количество краев, которые должны быть удалены из полного двухпартного графика из шести узлов k (6), чтобы оставшийся график был плоским?
A. 2
B. 3
C. 4
D. 6
58: Какая функция кучей позволяет им эффективно реализовать с помощью частично заполненного массива?
A. Куча - это бинарные поисковые деревья
B. Кучи полные бинарные деревья
C. Кучи полные бинарные деревья
D. Куча содержат только целочисленные данные
59: Что произойдет, если вы сделаете рекурсивный звонок, не делая проблемы меньше?
A. Операционная система обнаруживает бесконечную рекурсию из -за «повторного состояния»
B. Программа продолжает работать до тех пор, пока вы не нажмите CTRL-C
C. Результаты не определенные
D. Степпинки времени выполнения переполнены, останавливая программу
60: Алгоритмы деревьев обычно работают во время O (D). Что такое D?
A. Глубина дерева
B. Количество подразделений на каждом уровне
C. Количество узлов на дереве
D. Общее количество записей во всех узлах дерева
61: Какие из следующих алгоритмов сортировки дают приблизительно одинаковое поведение в наихудшем и среднем периоде работы в O (n*log (n))?
A. Сортушка и выбор пузырьков
B. Куча сортировки и слияние сортировки
C. Быстрая сортировка и Radix Sort
D. Древесины и медиана 3 Quicksortort
62: Операция по добавлению записи в стек традиционно называется ________.
A. добавлять
B. добавлять
C. вставлять
D. толкать
63: Для полного двоичного дерева с глубиной D общее количество узлов составляет:
A. 2d+1
B. 2d
C. 2d+1-1
D. 2d2
64: Что из следующего является ложным?
A. Бинарный поиск начинается со среднего элемента в массиве
B. Двоичный поиск продолжает вдвое снижение массива, пока не будет найдено совпадение, либо до тех пор, пока не будет больше элементов для поиска
C. Если аргумент поиска больше, чем значение, расположенное в середине бинарника, бинарный поиск продолжается в нижней половине массива
65: Какое из следующих приложений может использовать стек?
A. Программа балансировки скобок
B. Отслеживание местных переменных во время выполнения
C. Синтаксический анализатор для компилятора
D. Все вышеперечисленное
66: Каково значение выражения после фикса 6 3 2 4 + - *?
A. Что -то между -15 и -100
B. Что -то между -5 и -15
C. Что -то между 5 и 15
D. Что -то между 15 и 100
67: Минимальное количество развязков, необходимое для преобразования массива 89,19,14,40,17,12,10,2,5,7,11,6,9,70 в кучу с максимальным элементом в корне::
A. 0
B. 1
C. 2
D. 3
68: Предположим, что T - полное двоичное дерево с 14 узлами. Какова была бы минимально возможная глубина T?
A. 3
B. 4
C. 5
69: В какой структуре данных происходит вставка и удаление на одном и том же конце?
A. Связанный список
B. Дерево
C. Куча
D. Связанный список стека
70: Каковы формулы найти максимальное количество узлов N в идеальном бинарном дереве?
A. 2h + 1 - 1
B. 2H + 1
C. 2H
D. 2H + 1 + 1
71: Таблица хеш -хеш -цепью имеет размер массива 512. Какое максимальное количество записей, которые можно размещать в таблице?
A. 511
B. 512
C. 1024
D. Нет максимального предела
72: В каком динамически созданном списке можно восстановить первый узел после перехода ко второму узлу?
A. Простой связанный список
B. Круговой связанный список
C. Вдвойне связанный список
D. И b, и c
73: Какое лучшее определение столкновения в хэш -таблице?
A. Две записи идентичны, за исключением их ключей
B. Две записи с разными данными имеют одинаковый ключ
C. Две записи с разными ключами имеют точно одинаковое хэш -значение
D. Две записи с одинаковым ключом имеют разные значения хэша
74: Каково преодоление предварительного заказа эквивалент следующей алгебраической экспрессии? [a+(b-c)]*[(d-e)/(f+g-h)]]
A. ABC-+de-Fg+H-/*
B. *+a-bc/-de-+f-gh
C. a+*b-/c-d-e+fgh
D. *+a-bc-/d+e-fgh
75: Разреженная матрица может быть нижней триангулярной матрицей, когда ____.
A. Все ненулевые элементы лежат только на ведущей диагонали
B. Все ненулевые элементы лежат выше ведущей диагонали
C. Все ненулевые элементы лежат ниже ведущей диагонали
D. Ни один из вышеперечисленных
76: График, в котором все узлы имеют одинаковую степень, известен как:
A. Мультиграф
B. НЕ - обычный график
C. Обычный график
D. Полный график
77: Какое максимальное количество операторов может быть рекурсивными вызовами в одном объявлении функции?
A. 1
B. 2
C. n (n - аргумент)
D. Нет фиксированного максимума
78: Какое дополнительное требование размещено на массиве, чтобы можно было использовать бинарный поиск для поиска записи?
A. Элементы массива должны образовывать кучу
B. Массив должен иметь не менее 2 записей
C. Массив должен быть отсортирован
D. Размер массива должен быть силой двух
79: Какой сценарий наихудшего случая для Heapsort для сортировки n-n-элементов?
A. O (log n)
B. На)
C. O (n log n)
D. O (N2)
80: Рецидивное отношение t (n) = mt (n/2)+an2 удовлетворяется ___
A. T (n) = O (нм)
B. T (n) = o (m*log (m))
C. T (n) = o (n*log (m))
D. T (n) = o (m*log (n))
81: Рассмотрим узел полного двоичного дерева, значение которого хранится в данных [i] для реализации массива. Если у этого узла есть правильный ребенок, где будет сохранено значение правильного ребенка (первый индекс массива - 0)?
A. данные [i+1]
B. Данные [i+2]
C. Данные [2*i + 1]
D. данные [2*i + 2]
82: В полном двоичном дереве родитель любого узла K может быть определен как ________.
A. 2K
B. 2K+1
C. K/2
D. 2K-1
83: Рассмотрим связанный список элементов n, который указывает внешним указателем. Какое время нужно для удаления элемента, который является преемником заостренного элемента с помощью данного указателя?
A. O (1)
B. O (log2n)
C. На)
D. O (n*log2n)
84: Предположим, X-это лист B-дерево, содержащий 41 записи, и имеет хотя бы одного брата. Какое из утверждений будет правдой в этом случае?
A. Любой брат x также является листом
B. Любой брат x содержит не менее 41 записи
C. Родитель X имеет ровно 42 записи
D. X имеет не менее 41 братьев и сестер
85: В полном бинарном дереве N -узлов, как далеко являются самые далекие два узла? Предположим, что каждый в пути пути 1. Предположим, что log (n) является базой log 2.
A. О log (n)
B. около 2*log (n)
C. около 3*log (n)
D. около 4*log (n)
86:
на графике g, f - это лес g, если
< span xss = удалить>
(i) f - подграф G, содержащий все узлы g < /p>
(ii) f - это орден, содержащий деревья T1, T2, ... tn
(iii) Ti содержит все узлы, которые доступны в G из корня Ti и содержатся в TJ для некоторых j
/p>
какое из вышеперечисленных условий/это правда?
A. (i), (ii)
B. (ii), (iii)
C. (i), (iii)
D. (i), (ii) и (iii)
87: Какая информация не сохраняется в записи активации, когда выполняется функциональный вызов?
A. Текущая глубина рекурсии
B. Формальные параметры
C. Место, где функция должна вернуться, когда сделано
D. Местные переменные
88: Связанный реализация списка разреженных матриц превосходит обобщенный метод вектора допинга, потому что он __________.
A. концептуально проще и полностью динамично
B. Эффективная, если разреженная матрица - это матрица полосы
C. эффективно в доступе к входу
D. все из этого
89: Какая ситуация возникает часто, если выбранная хэш -функция плохая?
A. Переполнение
B. Нижний поток
C. Столкновение
D. Ни один из вышеперечисленных
90: Пост-заказа прохождение бинарного дерева начинается с:
A. Пост-заказа прохождения левого подлога
B. Отстуда после заказа правого субрева
C. Пострядный обход корня
D. Поступорный прохождение самого низкого узла
91: Одно отличие между очередью и стеком - это:
A. Очереди требуют динамической памяти, но стеки не
B. Стеки требуют динамической памяти, но очереди не
C. Очереди используют два конца структуры, но стеки используют только один
D. Стеки используют два конца структуры, но очереди используют только один
92: Использование того, какое обход в сортированном бинарном дереве вставки может быть получено отсортированное массив чисел?
A. Предварительный заказ
B. Пост-заказ
C. В порядке прохождения
D. Сверху вниз
93: Где функция Push -члена размещает новую запись в связанном списке в реализации очереди в связанном списке?
A. Во главе
B. У хвоста
C. После всех других записей, которые больше, чем новая запись
D. После всех других записей, которые меньше новой записи
94: Какой термин используется для описания алгоритма O (n)?
A. Постоянный
B. Линейный
C. Логарифмический
D. Квадратичный
95: Какое минимальное количество узлов в полном двоичном дереве с глубиной 3?
A. 4
B. 8
C. 11
D. 15
96: Что верно для полных двухпартийных графиков K (3,3) и K (2,4)?
A. Оба плоские
B. Ни один не плоский
C. Оба являются изоморфными
D. Ни один из них
97: Если x - матрица смежности графика G без самостоятельных петлей, записи вдоль принципа диагонали x составляют ______.
A. все нули
B. все
C. и нули, и один
D. другой
98: Рассмотрим связанный список внедрения очереди с двумя указателями: спереди и сзади. Время, необходимое для вставки элемента в очередь длины n, это:
A. O (1)
B. O (log2n)
C. На)
D. O (n*log2n)
99: Какой самый наихудший сценарий для Mergesort для сортировки n-n-элементов?
A. O (log n)
B. На)
C. O (n log n)
D. O (N2)
100: Рассмотрим функцию хэширования, которая разрешает столкновение путем квадратичного зондирования. Предположим, что адресное пространство индексируется от 1 до 8. Если столкновение происходит в позиции 4, место, которое никогда не будет исследовано, является:
A. 4
B. 5
C. 8
D. 2
List of Множественн...
Available in:
Data Structures and Algorithms MCQs
Множественный выбор вопросы по структурам данных и алгоритмам (MCQ)
Preguntas de opción múltiple sobre Estructuras de Datos y Algoritmos
データ構造とアルゴリズムの多肢選択問題 (MCQ)
Domande a scelta multipla su Strutture Dati e Algoritmi
Questions à choix multiples sur les Structures de Données et les Algorithmes
Questões de Múltipla Escolha sobre Estruturas de Dados e Algoritmos
Multiple-Choice-Fragen zu Datenstrukturen und Algorithmen
数据结构与算法多项选择题 (MCQ)
أسئلة اختيارات متعددة في هياكل البيانات والخوارزميات
Soal Pilihan Ganda Struktur Data dan Algoritma
Veri Yapıları ve Algoritmalar Çoktan Seçmeli Sorular
