Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Структура информации

Total questions: 10

Worksheet time: 6mins

Name
Class
Date
1.

Набор неповторяющихся элементов это ...

a)

множество

b)

список

c)

граф

d)

дерево

2.

Какую структуру лучше выбрать для списка покупок?

a)

таблицу

b)

множество

c)

дерево

d)

граф

3.

Многоуровневый список отражает структуру ...

a)

дерево

b)

множество

c)

линейный список

d)

таблица

4.

Эта структура применяется для хранения информации об объектах, имеющих одинаковый набор свойств. Элементы данной структуры - записи и поля.

a)

Дерево

b)

Множество

c)

Список

d)

Таблица

5.

Корень - это узел, ...

a)

не имеющих потомков

b)

не имеющий сыновей

c)

не имеющих предков

d)

не имеющий компонентов связности

6.

Дерево, это ...

a)

связный граф, не имеющий циклов

b)

несвязный граф, не имеющий циклов

c)

связный граф, имеющий циклы

d)

несвязный граф, имеющий циклы

7.

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

a)

кол-во смежных вершин (петля считается дважды)

b)

вес смежных рёбер

c)

порядковый номер вершины в матрице смежности

d)

кол-во вершин в графе

8.

Орграф - это ...

a)

граф, ребра которого имеют направление

b)

граф, ребра которого имеют вес

c)

граф, в котором организованы циклы

9.

Вычислите выражение, записанное в постфиксной форме:

2_5_*_3_4_*_ +

(a)  

10.

Вычислите выражение, записанное в префиксной форме:

*_+_5_7_-_6_3

(a)