wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

маълумотлар тузилмаси 126-150

Total questions: 26

Worksheet time: 13mins

Name
Class
Date
1.

Каким будет количество листьев, если построить бинарное дерево из чисел 35, 27, 5,78, 29, 43

a)

3

b)

4

c)

5

d)

6

2.

Каким будет количество терминалов (промежуточных вершин) если построить бинарное дерево из чисел 35, 27, 5,78, 29, 43

a)

2

b)

3

c)

4

d)

6

3.

Чему будет равна высота дерева построенного из чисел 35, 27, 5,78, 29, 43

a)

3

b)

4

c)

2

d)

1

4.

Сложная  нелинейная  многосвязная  динамическая структура, отображающая свойства и связи сложного объекта.

a)

Граф

b)

Словарь

c)

Дерево

d)

Список

5.

Как математически можно выразить граф?

a)

G = {V,E}

b)

S={D,R}

c)

A={D}(1,n)

d)

BT={K,L,R}

6.

Если при отображении связей в графе используется ребра, то граф называется …

a)

Если при отображении связей в графе используется ребра, то граф называется …

b)

Ориентированным

c)

Смешанным

d)

Смешанным

7.

Если при отображении связей в графе используется дуги, то граф называется …

a)

Ориентированным

b)

Неориентированным

c)

Смешанным

d)

Взвешенный

8.

Если при отображении связей в графе используется дуги и ребра, то граф называется …

a)

Смешанным

b)

Неориентированным

c)

Ориентированным

d)

Взвешенный

9.

Если связям в графе назначены веса, то граф называется …

a)

Взвешенный

b)

Неориентированным

c)

Ориентированным

d)

Смешанным

10.

Чему равен порядок графа

a)

Числу вершин

b)

Числу ребер

c)

Числу ребер и вершин

d)

Числу петель

11.

Чему равен размер графа

a)

Числу ребер

b)

Числу вершин

c)

Числу ребер и вершин

d)

Числу петель

12.

Степень вершины графа это

a)

количество ребер, инцидентных вершине

b)

количество ребер, смежных вершине

c)

среднее число ребер, инцидентных вершине

d)

среднее число ребер, смежных вершине

13.

Сколько и какие используются способы обходов в графе?

a)

Два (обход в ширину и обход в глубину)

b)

Два (обход в ширину и обход в длину)

c)

Три (прямой, обратный, симметричный)

d)

Три (прямой, обратный, противоположный)

14.

Какой контейнер используется для обхода в глубину в графах?

a)

стек

b)

очередь

c)

список

d)

дек

15.

Какой контейнер используется для обхода в ширину в графах?

a)

очередь

b)

стек

c)

список

d)

дек

16.

Кто и в каком году ввел впервые понятие граф

a)

Д.Кениг, 1936

b)

Д.Ритчи, 1976

c)

А.Ловли, 1966

d)

Ч.Бебидж, 1946

17.

Если граф имеет ребро, у которого начало и конец совпадают, то это ребро называется

a)

Петлей

b)

Циклом

c)

Путь

d)

Степень

18.

Последовательность  вершин, в которой следующая вершина является смежной с предыдущей

a)

Путь

b)

Петлей

c)

Циклом

d)

Степень

19.

Путь, в котором первая и последняя вершины совпадают

a)

Циклом

b)

Путь

c)

Петлей

d)

Степень

20.

Путь, в котором первая и последняя вершины совпадают

a)

Циклом

b)

Путь

c)

Петлей

d)

Степень

21.

Если насыщенность графа больше 0,5, то тогда граф называется

a)

Насыщенным

b)

Разреженный

c)

Двойственный

d)

Полный

22.

Если насыщенность графа меньше 0,5, то тогда граф называется

a)

Разреженный

b)

Насыщенным

c)

Насыщенным

d)

Полный

23.

Если насыщенность графа равна 1, то тогда граф называется

a)

Полный

b)

Насыщенным

c)

Двойственный

d)

Разреженный

24.

Представление графа в виде квадратной матрицы A порядка n называется

a)

матрица смежности

b)

матрица инцидентности

c)

список смежности

d)

список ребер

25.

Представление графа в виде матрицы B порядка n на m называется

a)

матрица инцидентности

b)

матрица смежности

c)

список смежности

d)

список ребер

26.

Представление графа в виде массива A[n], каждый элемент  которого содержит список смежных узлов вершин называется

a)

список смежности

b)

матрица инцидентности

c)

матрица смежности

d)

список ребер