Минимальное остовное дерево -10.
Вот некоторые корректировки, которые были сделаны после 3-х дней тестов. По теме хеширования изменен ответ для 1 теста. В алгоритмах поиска на графах (поиск в глубину) изменены ответы для 1 и 8 тестов.
Теория алгоритмов (ответы)
Приоритетная очередь - 5 .
1.Если в биномиальной куче 
вершин, то какие биноминальные деревья будут представлять кучу (обозначим через 
биноминальное дерево высоты 
).
а) 
+б) 
+в) 
+г) 
д) 
2.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).
а)
б)
в)
г)
+д)
3.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).
+а)
+б)
+в)
г)
д)
4.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).
+а)
б)
в)
|
|
|
г)
+д)
5.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).
а)
б)
+в)
+г)
д)
6.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).
+а)
б)
+в)
+г)
д)
7.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).
+а)
+б)
+в)
+)
д)
8.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).
+а)
+б)
+в)
|
|
|
+г)
+д)
Множества - 5
1.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент 
(индексы в массиве изменяются от 1).
Ответ: 1
2.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).
Ответ:5
3.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).
Ответ:1
4.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).
Ответ:1
5.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).
Ответ:5
6.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).
|
|
|
Ответ:1
7.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).
Ответ:1
8.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).
Ответ:1
9.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).
Ответ:4
10.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).
Ответ:2
11.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).
Ответ:5
12.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).
|
|
|
Ответ:2
Графы. Определения - 13 .
1.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
+а)граф связный
б)граф не связный
в)граф двудольный
+г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
2.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
+а)граф связный
б)граф не связный
в)граф двудольный
+г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
3.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
+а)граф связный
б)граф не связный
+в)граф двудольный
г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
4.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
+а)граф связный
б)граф не связный
в)граф двудольный
+г)граф не двудольный
+д)граф содержит Эйлеров цикл
е)граф не содержит Эйлеров цикл
5.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
+а)граф связный
б)граф не связный
в)граф двудольный
+г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
6.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
а)граф связный
+б)граф не связный
в)граф двудольный
+г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
7.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
а)граф связный
+б)граф не связный
+в)граф двудольный
г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
8.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
а)граф связный
+б)граф не связный
в)граф двудольный
+г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
Минимальное остовное дерево -10.
1.Для взвешенного графа, заданного матрицей смежности А (элемент 
задает вес ребра 
, если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:13
2. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:3
3. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:10
4. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:6
5. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:4
6. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:0
7. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:0
8. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:0
Топологическая сортировка -`10
1.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)2, 1, 5, 6, 4, 3
б)1, 2, 3, 4, 5, 6
+в)1, 3, 2, 4, 5, 6
г)1, 3, 2, 6, 5, 4
д)6, 5, 4, 3, 2, 1
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя).
2.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 2, 3, 4
б)2, 3, 1, 4
в)2, 1, 3, 4
г)4, 2, 3, 1
+д)2, 4, 1, 3
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя).
3.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
+а)1, 2, 4, 3, 5
б)1, 2, 3, 4, 5
в)1, 2, 4, 5, 3
г)2, 1, 3, 4, 5
д)5, 4, 3, 2, 1
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя).
4.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 2, 3, 4
б)2, 1, 4, 3
в)3, 2, 1, 4
г)2, 1, 3, 4
д)4, 3, 2, 1
+е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя
5.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)4, 1, 2, 3
б)1, 2, 3, 4
+в)4, 2, 3, 1
г)1, 4, 2, 3
д)4, 3, 2, 1
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя
6.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 3, 2, 4
б)2, 1, 3, 4
в)1, 2, 3, 4
г)4, 3, 2, 1
д)4, 2, 1, 3
+е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя
7.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 3, 2, 4
б)2, 1, 3, 4
+в)1, 2, 3, 4
г)4, 2, 1, 3
д)1, 2, 4, 3
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя
8.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 2, 3, 4
б)2, 1, 3, 4
в)3, 4, 1, 2
г)4, 1, 2, 3
д)4, 2, 1, 3
+е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя
9.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 3, 2, 4
б)4, 1, 3, 2
в)2, 1, 4, 3
+г)1, 2, 3, 4
д)1, 2, 4, 3
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя
10.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 4, 2, 3
+б)1, 4, 3, 2
в)1, 2, 3, 4
г)1, 3, 4, 2
д)2, 1, 4, 3
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя.
Дата добавления: 2018-04-15; просмотров: 234; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!