Главная / Алгоритмы и дискретные структуры / Основы дискретной математики / Тест 10

Основы дискретной математики - тест 10

Упражнение 1:

Номер 1

 Пусть корень ориентированного дерева T имеет 4-х сыновей, а каждая из остальных внутренних вершин имеет два или три сына, при этом число вершин с 2-я сыновьями вдвое превосходит число вершин с 3-я. Сколько всего вершин в T, если известно, что число его листьев равно 36?

Ответ:

(1) 48

(2) 54

(3) 58

(4) 61

(5) 74

Номер 3

 Пусть корень ориентированного дерева T имеет 7 сыновей, а каждая из остальных внутренних вершин имеет три или три четыре сына, при этом число вершин с 3-я сыновьями втрое больше числа вершин с 4-я. Сколько всего вершин в T, если известно, что число его листьев равно 52?

Ответ:

(1) 68

(2) 73

(3) 78

(4) 83

(5) 88

Упражнение 2:

Номер 1

 Сколько вершин в полном бинарном дереве высоты 5?

Ответ:

(1) 25

(2) 33

(3) 63

(4) 71

(5) 88

Номер 2

 Сколько вершин в полном бинарном дереве высоты 6?

Ответ:

(1) 63

(2) 96

(3) 112

(4) 120

(5) 127

Номер 3

 Сколько вершин в полном бинарном дереве высоты 4?

Ответ:

(1) 16

(2) 18

(3) 27

(4) 31

(5) 47

Упражнение 3:

Номер 1

 Какое выражение представляет ориентированное дерево?

Ответ:

(1) ((x + y) - z)) * (x - (y*z))

(2) (x + (y - z)) * (x - (y*z))

(3) (x * (y - z)) + (x - (y*z))

(4) (x + (y - z)) * ((y*z) - x)

(5) (x + (y - z)) * (x * (y-z))

Номер 2

 Какое выражение представляет ориентированное дерево?

Ответ:

(1) ((v * y) + a)) + (x - (z*x))

(2) (z*x -x) * (a + v*y)

(3) (x * (y - z)) + (x - (y*z))

(4) ((v * y)+a) * ((z*x) - x)

(5) (v + (y *a)) * (z*x -z)

Номер 3

 Какое выражение представляет ориентированное дерево?

Ответ:

(1) ((v * y) + x)) + (t- (z*x))

(2) (z*x -x) * (a + v*y)

(3) (x * (y - v)) + (z * x * t))

(4) ((v * y)+x) + ((z*x) - t)

(5) ((v *y) +x) + (z * x * t)

Упражнение 4:

Номер 1

  Какое из следующих перечислений вершин бинарного дерева  T:

представляет его обход в обратном (суффиксном) порядке?

Ответ:

(1) abefdcgh

(2) dbfeahgc

(3) abdefcgh

(4) dfebhgca

(5) dfebghca

Номер 2

  Какое из следующих перечислений вершин бинарного дерева  T:

представляет его обход в обратном (суффиксном) порядке?

Ответ:

(1) abefdcgh

(2) debfhgca

(3) abdefcgh

(4) debhgfca

(5) dbefchga

Номер 3

  Какое из следующих перечислений вершин бинарного дерева  T:

представляет его обход в обратном (суффиксном) порядке?

Ответ:

(1) abefdcghk

(2) kdbfehgca

(3) abdkfecgh

(4) kdfebhgca

(5) kfdebhgca

Упражнение 5:

Номер 1

  Какое из следующих перечислений вершин бинарного дерева  T:

представляет его обход в прямом (префиксном) порядке?

Ответ:

(1) abdefcgh

(2) adbefhgc

(3) abdefchg

(4) dbefhgca

(5) dfebghca

Номер 2

  Какое из следующих перечислений вершин бинарного дерева  T:

представляет его обход в прямом (префиксном) порядке?

Ответ:

(1) abefdcgh

(2) debfhgca

(3) abdefcgh

(4) debhgfca

(5) abdecfgh

Номер 3

  Какое из следующих перечислений вершин бинарного дерева  T:

представляет его обход в прямом (префиксном) порядке?

Ответ:

(1) abefdcghk

(2) kdbfehgca

(3) abdkfecgh

(4) abdkfechg

(5) akfdebhgc

Упражнение 6:

Номер 1

  Какое из следующих перечислений вершин бинарного дерева  T:

представляет его обход в инфиксном  порядке?

Ответ:

(1) dbiefacgh

(2) adbefhgc

(3) dbfeiacgh

(4) dbfeiachg

(5) dfeibghca

Номер 2

  Какое из следующих перечислений вершин бинарного дерева  T:

представляет его обход в инфиксном  порядке?

Ответ:

(1) dbieafchg

(2) dbeiafchg

(3) dbeiacfgh

(4) dbeiacfhg

(5) dfeibghca

Номер 3

  Какое из следующих перечислений вершин бинарного дерева  T:

представляет его обход в инфиксном  порядке?

Ответ:

(1) jdbieafchg

(2) djbeiafchg

(3) djbeiacfgh

(4) djbeiacfhg

(5) jdfeibghca

Главная / Алгоритмы и дискретные структуры / Основы дискретной математики / Тест 10