Реализация рекуррентного соотношения.
9.1. Какой из способов программной реализации рекуррентного соотношения наиболее эффективен (по количеству арифметических операций)
+а) табличный
б) рекурсивный
в) одинаковы.
9.2.Какой из способов программной реализации рекуррентного соотношения наиболее эффективен (по количеству арифметических операций)
а) табличный
б) рекурсивный
+в) одинаковы.
9.3.Какой из способов программной реализации рекуррентного соотношения наиболее эффективен (по количеству арифметических операций)
+а) табличный
б) рекурсивный
в) одинаковы.
9.4.Какой из способов программной реализации рекуррентного соотношения наиболее эффективен (по количеству арифметических операций)
а) табличный
б) рекурсивный
+в) одинаковы.
9.5.Какой из способов программной реализации рекуррентного соотношения наиболее эффективен (по количеству арифметических операций)
+а) табличный
б) рекурсивный
в) одинаковы.
9.6.Какой из способов программной реализации рекуррентного соотношения наиболее эффективен (по количеству арифметических операций)
а) табличный
б) рекурсивный
+в) одинаковы.
9.7.Какой из способов программной реализации рекуррентного соотношения наиболее эффективен (по количеству арифметических операций)
а) табличный
б) рекурсивный
+в) одинаковы.
Бинарное поисковое дерево
10.1. Если для последовательности элементов А построить бинарное поисковое дерево, то в какой последовательности будут выводиться ключи вершин при прямом (левом) обходе дерева.
а) 2,6,13,14,0,1,12
б) 12,0,1,14,13,6,2
+в) 2,0,1,6,13,12,14
г) 2,6,13,14,12,0,1
д) 1,0,12,14,13,6,2
е) 14,12,13,6,1,0,2
ж) 0,1,2,6,12,13,14
з) другое
10.2. Если для последовательности элементов А построить бинарное поисковое дерево, то в какой последовательности будут выводиться ключи вершин при прямом (правом) обходе дерева.
а) 2,6,13,14,0,1,12
б) 12,0,1,14,13,6,2
в) 2,0,1,6,13,12,14
+г) 2,6,13,14,12,0,1
д) 1,0,12,14,13,6,2
е) 14,12,13,6,1,0,2
ж) 0,1,2,6,12,13,14
з) другое
10.3. Если для последовательности элементов А построить бинарное поисковое дерево, то в какой последовательности будут выводиться ключи вершин при обратном (левом) обходе дерева.
а) 2,6,13,14,0,1,12
б) 12,0,1,14,13,6,2
в) 2,0,1,6,13,12,14
г) 2,6,13,14,12,0,1
+д) 1,0,12,14,13,6,2
е) 14,12,13,6,1,0,2
ж) 0,1,2,6,12,13,14
з) другое
10.4. Если для последовательности элементов А построить бинарное поисковое дерево, то в какой последовательности будут выводиться ключи вершин при обратном (правом) обходе дерева.
а) 2,6,13,14,0,1,12
б) 12,0,1,14,13,6,2
в) 2,0,1,6,13,12,14
г) 2,6,13,14,12,0,1
д) 1,0,12,14,13,6,2
+е) 14,12,13,6,1,0,2
ж) 0,1,2,6,12,13,14
з) другое
10.5. Если для последовательности элементов А построить бинарное поисковое дерево, то в какой последовательности будут выводиться ключи вершин при прямом (левом) обходе дерева.
а) 17,19,20,18,30,-5,0
б) –5,0,17,18,19,20,30
+в) 17,-5,0,19,18,20,30
г) 17,19,20,30,18,-5,0
д) 0,-5,18,30,20,19,17
е) 30,20,18,19,0,-5,17
ж) 30,20,19,18,17,0,-5
з) другое
10.6. Если для последовательности элементов А построить бинарное поисковое дерево, то в какой последовательности будут выводиться ключи вершин при прямом (правом) обходе дерева.
а) 17,19,20,18,30,-5,0
б) –5,0,17,18,19,20,30
в) 17,-5,0,19,18,20,30
+г) 17,19,20,30,18,-5,0
д) 0,-5,18,30,20,19,17
е) 30,20,18,19,0,-5,17
ж) 30,20,19,18,17,0,-5
з) другое
10.7. Если для последовательности элементов А построить бинарное поисковое дерево, то в какой последовательности будут выводиться ключи вершин при обратном (левом) обходе дерева.
а) 17,19,20,18,30,-5,0
б) –5,0,17,18,19,20,30
в) 17,-5,0,19,18,20,30
г) 17,19,20,30,18,-5,0
+д) 0,-5,18,30,20,19,17
е) 30,20,18,19,0,-5,17
ж) 30,20,19,18,17,0,-5
з) другое
10.8. Если для последовательности элементов А построить бинарное поисковое дерево, то в какой последовательности будут выводиться ключи вершин при обратном (правом) обходе дерева.
а) 17,19,20,18,30,-5,0
б) –5,0,17,18,19,20,30
в) 17,-5,0,19,18,20,30
г) 17,19,20,30,18,-5,0
д) 0,-5,18,30,20,19,17
+е) 30,20,18,19,0,-5,17
ж) 30,20,19,18,17,0,-5
з) другое