Простейшие структуры данных.
7.1. Если последовательность элементов А сначала занести в стек, а затем выполнить К операций удаления элемента из стека, то какое число будет находиться на вершине стека:
Ответ:2
7.2. Если последовательность элементов А сначала занести в стек, а затем выполнить К операций удаления элемента из стека, то какое число будет находиться на вершине стека:
Ответ:13
7.3. Если последовательность элементов А сначала занести в стек, а затем выполнить К операций удаления элемента из стека, то какое число будет находиться на вершине стека:
Ответ:-8
7.4. Если последовательность элементов А сначала занести в стек, а затем выполнить К операций удаления элемента из стека, то какое число будет находиться на вершине стека:
Ответ:5
7.5. Если последовательность элементов А сначала занести в стек, а затем выполнить К операций удаления элемента из стека, то какое число будет находиться на вершине стека:
Ответ:18
7.6. Если последовательность элементов А сначала занести в очередь, а затем удалить из нее элементов, то какой элемент будет удален следующим?
Ответ:3
7.7. Если последовательность элементов А сначала занести в очередь, а затем удалить из нее элементов, то какой элемент будет удален следующим?
Ответ:6
7.8. Если последовательность элементов А сначала занести в очередь, а затем удалить из нее элементов, то какой элемент будет удален следующим?
Ответ:5
7.9. Если последовательность элементов А сначала занести в очередь, а затем удалить из нее элементов, то какой элемент будет удален следующим?
Ответ:12
7.10. Если последовательность элементов А сначала занести в очередь, а затем удалить из нее элементов, то какой элемент будет удален следующим?
Ответ:13
Бинарная куча.
8.1.
Будем предполагать, что среди элементов
тот элемент имеет наибольший приоритет,
у которого ключевое значение меньше
(min_heap). Если для последовательности
элементов
построить бинарную кучу алгоритмом
трудоемкости
,
где
,
то как будут располагаться элементы
массива, задающего кучу
а)
б)
в)
г)
+д)
е) другое
8.2. Будем
предполагать, что среди элементов тот
элемент имеет наибольший приоритет, у
которого ключевое значение меньше
(min_heap). Если
для последовательности элементов
построить бинарную кучу алгоритмом
трудоемкости
,
где
,
то как будут располагаться элементы
массива, задающего кучу
а)
+б)
в)
г)
д)
е) другое
8.3. Будем предполагать, что среди элементов тот элемент имеет наибольший приоритет, у которого ключевое значение меньше (min_heap). Если для последовательности элементов построить бинарную кучу алгоритмом трудоемкости , где , то как будут располагаться элементы массива, задающего кучу
+а)
б)
в)
г)
д)
е) другое
8.4. Будем предполагать, что среди элементов тот элемент имеет наибольший приоритет, у которого ключевое значение меньше (min_heap). Если для последовательности элементов построить бинарную кучу алгоритмом трудоемкости , где , то как будут располагаться элементы массива, задающего кучу
а)
б)
в)
г)
+д)
е) другое
8.5. Будем предполагать, что среди элементов тот элемент имеет наибольший приоритет, у которого ключевое значение меньше (min_heap). Если для последовательности элементов построить бинарную кучу алгоритмом трудоемкости , где , то как будут располагаться элементы массива, задающего кучу
а)
б)
+в)
г)
д)
е) другое
8.6. Будем предполагать, что среди элементов тот элемент имеет наибольший приоритет, у которого ключевое значение меньше (min_heap). Если для последовательности элементов построить бинарную кучу алгоритмом трудоемкости , где , то как будут располагаться элементы массива, задающего кучу
а)
+б)
в)
г)
д)
е) другое
8.7. Будем предполагать, что среди элементов тот элемент имеет наибольший приоритет, у которого ключевое значение меньше (min_heap). Если для последовательности элементов построить бинарную кучу алгоритмом трудоемкости , где , то как будут располагаться элементы массива, задающего кучу
+а)
б)
в)
г)
д)
е) другое
8.8. Будем предполагать, что среди элементов тот элемент имеет наибольший приоритет, у которого ключевое значение меньше (min_heap). Если для последовательности элементов построить бинарную кучу алгоритмом трудоемкости , где , то как будут располагаться элементы массива, задающего кучу
а)
б)
+в)
г)
д)
е) другое
8.9. Будем предполагать, что среди элементов тот элемент имеет наибольший приоритет, у которого ключевое значение меньше (min_heap). Если для последовательности элементов построить бинарную кучу алгоритмом трудоемкости , где , то как будут располагаться элементы массива, задающего кучу
+а)
б)
в)
г)
д)
е) другое
8.10. Будем предполагать, что среди элементов тот элемент имеет наибольший приоритет, у которого ключевое значение меньше (min_heap). Если для последовательности элементов построить бинарную кучу алгоритмом трудоемкости , где , то как будут располагаться элементы массива, задающего кучу
а)
б)
в)
г)
д)
+е) другое