Структура данных представляет собой

1. 
   Структура данных представляет собой.
   

1. 
   *набор правил и ограничений, определяющих связи между отдельными элементами и группами данных
   
2. 
   набор правил и ограничений, определяющих связи между отдельными элементами данных
   
3. 
   набор правил и ограничений, определяющих связи между отдельными группами данных
   
4. 
   некоторую иерархию данных
   

2. 
   Линейный список, в котором доступен только последний элемент, называется{
   

1. 
   *стеком
   
2. 
   очередью
   
3. 
   деком
   
4. 
   массивом
   

3. 
   Структура данных работа с элементами которой организована по принципу FIFO (первый пришел - первый ушел) это – {
   

1. 
   *Очередь
   
2. 
   Стек
   
3. 
   Дек
   
4. 
   Список
   

4. 
   Линейный последовательный список, в котором включение исключение элементов возможно с обоих концов, называется{
   

1. 
   =деком
   
2. 
   стеком
   
3. 
   очередью
   
4. 
   кольцевой очередью
   

5. 
   В чём особенности очереди ? {
   

=открыта с обеих сторон ;
~открыта с одной стороны на вставку и удаление;
~доступен любой элемент.
~открыт с верху на вставку и удаление
}

6. 
   В чём сосбенности стека ? {
   

=открыт с одной стороны на вставку и удаление.
~открыт с обеих сторон на вставку и удаление;
~доступен любой элемент;
~открыт с верху на вставку и удаление.
}

7. 
   Какую дисциплину обслуживания принято называть FIFO ? {
   

=очередь
~стек
~дек
~список
}

8. 
   Какая операция читает верхний элемент стека без удаления ? {
   

=stackpop
~pop
~push
~put
}

9. 
   Каково правило выборки элемента из стека ? {
   

=последний элемент
~первый элемент
~средные элемент
~любой элемент
}

10. 
    Как освободить память от удаленного из списка элемента ? {
    

=freenode(p);
~p=getnode;
~ptr(p)=nil;
~p=lst.
}

11. 
    Как создать новый элемент списка с информационным полем D ? {
    

=p=getnode; info(p)=D;
~p=getnode;
~p=getnode; ptr(D)=lst.
~info(p)
}

12. 
    Как создать пустой элемент с указателем p? {
    

=p=getnode
~info(p)
~freenode(p)
~ptr(p)=lst
}

13. 
    Сколько указателей используется в односвязных списках? {
    

=1
~2
~3
~сколько угодно
}

14. 
    В чём отличительная особенность динамических объектов ? {
    

=возникают уже в процессе выполнения программы
~порождаются непосредственно перед выполнением программы
~задаются в процессе выполнения программы
~возникают уже в процессе окончанием программы
}

15. 
    При удалении элемента из кольцевого списка…{
    

=список становится короче на один элемент
~список разрывается
~в списке образуется дыра
~список становится короче на много элемента
}

16. 
    Для чего используется указатель в кольцевых списках ? {
    

=для ссылки на предыдущий элемент
~для ссылки на следующий элемент
~для запоминания номера сегмента расположения элемента
~для расположения элемента в списке памяти
}

17. 
    Чем отличается кольцевой список от линейного ? {
    

=в кольцевых списках последнего элемента нет
~в кольцевом списке последний элемент является одновременно и первым
~в кольцевом списке указатель последнего элемента пустой
~в кольцевом списке указатель последнего элемента не пустой
}

18. 
    Сколько указателей используется в односвязном кольцевом списке ? {
    

=1
~2
~3
~сколько угодно.
}

19. 
    В каких направлениях можно перемещаться в кольцевом двунаправленном списке ? {
    

=влево и вправо
~верх и вниз
~верх и вправо
~влево и вниз
}

20. 
    С помощью какой структуры данных наиболее рационально реализовать очередь ? {
    

=список
~дек
~стек
~дек и стек
}

21. 
    В памяти ЭВМ бинарное дерево удобно представлять в виде: {
    

=связанных нелинейных списков
~связанных линейных списков
~массивов
~связанных линейных списков
}

22. 
    Элемент t, на который нет ссылок: {
    

=корнем
~промежуточным
~терминальным (лист).
~интервалным
}

23. 
    Дерево называется полным бинарным, если степень исходов вершин равна: {
    

=2 или 0
~2
~М или 0
~M
}

24. 
    Даны три условия окончания просеивания при сортировке прямым включением. Найдите среди них лишнее. {
    

=найден элемент a(i) с ключом, большим чем ключ у x
~найден элемент a(i) с ключом, меньшим чем ключ у x
~достигнут левый конец готовой последовательности
~пока ненайден элемент a(i) с ключом, большим чем ключ у x
}

25. 
    Какой из критериев эффективности сортировки определяется формулой M=0,01*n*n+10*n ? {
    

=число сравнений
~время, затраченное на написание программы
~количество перемещений
~время, затраченное на сортировку
}

26. 
    Как называется сортировка, происходящая в оперативной памяти? {
    

=внутренняя сортировка
~сортировка таблицы адресов
~полная сортировка
~сортировка прямым включением
}

27. 
    Как можно сократить затраты машинного времени при сортировке большого объёма данных ? {
    

=производить сортировку в таблице адресов ключей
~производить сортировку на более мощном компьютере
~разбить данные на более мелкие порции и сортировать их
~производить сортировку в таблице файлов ключей
}

28. 
    Существуют следующие методы сортировки. Найдите ошибку. {
    

=динамические
~улучшенные
~строгие
~статические
}

29. 
    Метод сортировки называется устойчивым, если в процессе сортировки…{
    

=относительное расположение элементов с равными ключами не меняется
~относительное расположенние элементов безразлично
~относительное расположение элементов с равными ключами изменяется
~относительное расположение элементов не определено
}

30. 
    Улучшенные методы имеют значительное преимущество: {
    

=при большом количестве сортируемых элементов
~когда массив обратно упорядочен
~при малых количествах сортируемых элементов
~во всех случаях
}

31. 
    Что из перечисленных ниже понятий является одним из типов сортировки ? {
    

=внутренняя сортировка
~сортировка по убыванию
~сортировка данных
~сортировка по возрастанию
}

32. 
    Сколько сравнений требует улучшенный алгоритм сортировки ? {
    

=n*log(n)
~en
~n*n/4
~ (n*n-n)/2
}

33. 
    Сколько сравнений и пeрестановок элементов требуется в пузырьковой сортировке ? {
    

=(n*n)/4
~ (n*n)/6
~ (n*n-n)/2
~n*lon(n)
}

34. 
    Сколько дополнительных переменных нужно в пузырьковой сортировке помимо массива, содержащего элементы ? {
    

=всего 1 элемент
~n переменных (ровно столько, сколько элементов в массиве)
~0 (не нужно)
~2 (нужно);
}

35. 
    Как рассортировать массив быстрее, пользуясь пузырьковым методом? {
    

=одинаково
~по возрачстанию элементов
~по убыванию элементов
~разные
}

36. 
    В чём заключается идея метода QuickSort ? {
    

=разделение ключей по отношению к выбранному
~выбор 1,2,…n – го элемента для сравнения с остальными;
~обмен местами между соседними элементами.
~умножение ключей по отношению к выбранному
}

37. 
    Массив сортируется “пузырьковым” методом. За сколько проходов по массиву самый “лёгкий” элемент в массиве окажется вверху ? {
    

=за 1 проход
~за n-1 проходов
~за n проходов, где n – число элементов массива
~за n-k-1 проходов
}

38. 
    При обходе дерева слева направо получаем последовательность…{
    

=неотсортированную
~отсортированную по убыванию
~отсортированную по возрастанию
~отсортированную по бинарному
}

39. 
    При обходе дерева слева направо его элемент заносится в массив…{
    

=при втором заходе в элемент;
~при первом заходе в элемент;
~при третьем заходе в элемент.
~при четвертым заходе в элемент
}

40. 
    Где эффективен линейный поиск ? {
    

=в массиве и в списке
~в списке;
~в массиве;
~в множестве и в списке
}

41. 
    Какой поиск эффективнее ? {
    

=бинарный
~линейный
~без разницы
~нелинейный
}

42. 
    В чём суть бинарного поиска ? {
    

=нахождение элемента массива x путём деления массива пополам каждый раз, пока элемент не найден
~нахождение элемента x путём обхода массива
~нахождение элемента массива х путём деления массива
~нахождение элемента массива x путём деления массива пополам каждый раз, пока элемент не максимальна
}

43. 
    Как расположены элементы в массиве бинарного поиска ? {
    

=по возрастанию
~хаотично
~по убыванию
~по прямой
}

44. 
    В чём суть линейного поиска ? {
    

=производится последовательный просмотр каждого элемента
~производится последовательный просмотр от начала до конца и обратно через 2 элемента
~производится последовательный просмотр элементов от середины таблицы
~производится последовательный просмотр отделного элемента
}

45. 
    Где наиболее эффективен метод транспозиций ? {
    

=в массивах и в списках
~только в массивах
~только в списках
~только в функциях
}

46. 
    В чём суть метода транспозиции ? {
    

=перестановка найденного элемента на одну позицию в сторону начала списка
~перестановка местами соседних элементов
~нахождение одинаковых элементов
~определить, что данных в массиве нет
}

47. 
    Что такое уникальный ключ ? {
    

=если в таблице есть только одно данное с таким ключом.
~если разность значений двух данных равна ключу
~если сумма значений двух данных равна ключу
~если в таблице есть только много данное с таким ключом
}

48. 
    В чём состоит назначение поиска ? {
    

=среди массива данных найти те данные, которые соответствуют заданному аргументу
~определить, что данных в массиве нет
~с помощью данных найти аргумент
~определить, что данных в массиве нет
}

49. 
    Элемент дерева, который не ссылается на другие, называется{
    

=листом
~корнем
~узлом
~промежуточным
}

50. 
    Элемент дерева, на который не ссылаются другие, называется{
    

=корнем
~листом
~узлом
~промежуточным
}

51. 
    Элемент дерева, который имеет предка и потомков, называется{
    

=промежуточным
~корнем
~листом
~узлом
}

52. 
    Высотой дерева называется{
    

=максимальная длина пути от корня до листа
~максимальное количество узлов
~максимальное количество связей
~максимальное количество листьев
}

53. 
    Степенью дерева называется{
    

=максимальная степень всех узлов
~максимальное количество уровней его узлов
~максимальное количество узлов
~максимальное количество связей
}

54. 
    Как определяется длина пути дерева{
    

=как сумма длин путей всех его узлов
~как количество ребер от узла до вершины
~как количество ребер от листа до вершины
~как максимальное количество ребер
}

55. 
    Дерево называется бинарным, если{
    

=количество узлов может быть либо пустым, либо состоять из корня с двумя другими ~бинарными поддеревьями
~каждый узел имеет не менее двух предков
~от корня до листа не более двух уровней
}

56. 
    Бинарное дерево можно представить{
    

=с помощью указателей
~с помощью множеств
~с помощью индексов
~правильного ответа нет
}

57. 
    Какой метод поиска представлен в следующем фрагменте REPEAT I:=I+1 UNTIL (A[I]=X) OR (I=N); {
    

=последовательный
~двоичный
~нисходящий
~смешанный
}

58. 
    Какой метод поиска представлен в следующем фрагменте REPEAT K:=(I+J)DIV 2; IF X > A[K] THEN I=K+1 ELSE J:=K-1; UNTIL (A[K]=X) OR (I>J); {
    

=бинарный
~восходящий
~нисходящий
~смешанный
}

59. 
    Реализация поиска в линейном списке выглядит следующим образом{
    

=WHILE (P<>NIL) AND (P^.KEY<>X) DO P:=P^.NEX
~WHILE AND (P^.KEY<>X) DO P:=P^.NEXT
~WHILE (P<>NIL) AND (P^.KEY<>X) P:=P^.NEXT
~WHILE (P<>NIL P^.KEY<>X) DO P:=P^.NEXT
}

60. 
    Как называются предки узла, имеющие уровень на единицу меньше уровня самого узла{
    

=родителями
~детьми
~братьями
~родственниками
}

61. 
    Стандартным способом устранения рекурсии при поиске в глубину является использование: {
    

=стека;
~массива;
~очереди;
~циклического списка.
}

62. 
    При поиске в ширину используется: {
    

=очередь;
~массив;
~стек;
~циклический список.
}

63. 
    В последовательном файле доступ к информации может быть{
    

=только последовательным
~как последовательным, так и произвольным
~произвольным
~прямым
}

64. 
    Граф – это{
    

=Нелинейная структура данных, реализующая отношение «многие ко многим»;
~Линейная структура данных, реализующая отношение «многие ко многим»;
~Нелинейная структура данных, реализующая отношение «многие к одному»;
~Нелинейная структура данных, реализующая отношение «один ко многим»;
~Линейная структура данных, реализующая отношение «один ко многим».
}

65. 
    Узлам (или вершинам) графа можно сопоставить: {
    

=объекты
~отношения между объектами;
~типы отношений
~множества
}

66. 
    Рёбрам графа можно сопоставить: {
    

=отношения между объектами
~связи
~типы отношений
~множества
}

67. 
    Граф, содержащий только ребра, называется. {
    

=неориентированным
~ориентированным
~простым
~смешанным
}

68. 
    Граф, содержащий только дуги, называется. {
    

=ориентированным
~неориентированным
~простым
~смешанным
}

69. 
    Граф, содержащий дуги и ребра, называется. {
    

=смешанным
~ориентированным
~неориентированным
~простым
}

70. 
    Есть несколько способов представления графа в ЭВМ. Какой из способов приведенных ниже не относится к ним. {
    

=массив инцидентности
~матрица инциденций
~матрица смежности
~список ребер
}

71. 
    Если последовательность вершин v₀, v₁, …v_p определяет путь в графе G, то его длина определяется: {
    

= ;
~ ;
~ ;
~ .
}

72. 
    Каким образом осуществляется алгоритм нахождения кратчайшего пути от вершины s до вершины t {
    

=нахождение пути от вершины s до всех вершин графа
~нахождение пути от вершины s до заданной вершины графа
~нахождение кратчайших путей от вершины s до всех вершин графа
~нахождение кратчайшего пути от вершины s до вершины t графа
~нахождение всех путей от каждой вершины до всех вершин графа
}

73. 
    Суть алгоритма Дейкстры - нахождения кратчайшего пути от вершины s до вершины t заключается{
    

=вычислении верхних ограничений d[v] в матрице весов дуг a[u,v] для u, v
~вычислении верхних ограничений d[v]
~вычислении верхних ограничений в матрице весов дуг a[u,v]
~вычислении нижних ограничений d[v] в матрице весов дуг a[u,v] для u, v
}

74. 
    Улучшение d[v] в алгоритме Форда- Беллмана производится по формуле{
    

=D[v]:=D[u]+a[u,v]
~D[v]:=D[u]-a[u,v]
~D[v]:=a[u,v]
~D[v]:=D[u]
}

75. 
    Строка представляет собой{
    

=конечную линейно-упорядоченную последовательность простых данных символьного типа
~конечную последовательность простых данных символьного типа
~конечную последовательность простых данных
~последовательность данных символьного типа
}

76. 
    Граф, содержащий только ребра, называется{
    

=неориентированным
~ориентированным
~простым
~связным
}

77. 
    Граф, содержащий только дуги, называется {
    

=ориентированным
~неориентированным
~простым
~связным
}

78. 
    Граф, содержащий ребра и дуги, называется {
    

=смешанным
~неориентированным
~простым
~связным
}

79. 
    Путь(цикл), который содержит все ребра графа только один раз, называется{
    

=Эйлеровым
~Гамильтоновым
~декартовым
~замкнутым
}

80. 
    Представлений фактов, понятий, инструкций, идей или какой-либо другой информации в формализованном виде, приемлемом для обработки, интерпретации, общения или передачи как человеком, так и техническими средствами, при помощи некоторых процессов или алгоритмов называется{
    

=данные
~типы
~указатель
~символь
}

81. 
    Логическая или математическая модель организации данных называется {
    

=структура данных
~база данных
~хранилище данных
~любые данных
}

82. 
    Одномерные массивы (или векторы), линейные списки, линейные очереди, стеки; {
    

=линейные структуры
~Сетевые структуры
~Прямоугольные структуры
~Ветвящиеся структуры
}

83. 
    Двумерные (матрицы) и многомерные массивы{
    

=Прямоугольные структуры
~линейные структуры
~Сетевые структуры
~Ветвящиеся структуры
}

84. 
    Кольцевые списки, кольцевые очереди, некоторые реализации графов; {
    

=Кольцевые структуры
~линейные структуры
~Сетевые структуры
~Прямоугольные структуры
}

85. 
    Деревья различных видов, некоторые реализации графов{
    

=Ветвящиеся структуры
~линейные структуры
~Сетевые структуры
~Прямоугольные структуры
}

86. 
    Графы это{
    

=Сетевые структуры
~линейные структуры
~Прямоугольные структуры
~Ветвящиеся структуры
}

87. 
    Не предполагающими дальнейшего дробления называется{
    

=Атомарными
~Единственными
~Единичные измерениями
~Многомерными
}

88. 
    Если для значений некоторого типа существует отношение порядка, то такой тип называется{
    

=упорядоченным или скалярным.
~упорядоченным или возрастающим
~упорядоченным или уменьшающим
~возрастающим или скалярным
}

89. 
    Любой новый простейший тип определяется простым … входящих в него различных значений называется {
    

=перечисляемым
~упорядоченным
~стандартные
~скалярным
}

90. 
    Иногда все перечисленные типы, кроме вещественных, называют {
    

=интегральными
~дифференциальными
~упорядоченными
~вещественными
}

91. 
    Переменные, содержащие адреса других переменных или функций называется{
    

=Указатели
~Показателей
~Учитывающие
~Направляющие
}

92. 
    Если указатель адресует непрерывный блок памяти, хранящий множество элементов одного типа. Именно этот блок и называется {
    

=массивом
~переменным
~блоком
~типом
}

93. 
    При удалении динамического массива в С++ используется оператор{
    

=delete [] p2;
~delete p2[];
~delete p2;
~delete p[]2;
}

94. 
    Массивы большей размерности представляются набором матриц, набором наборов матриц и т.д. В этой связи подобные структуры данных называют {
    

=прямоугольными
~треугольными
~четырехугольными
~многоугольными
}

95. 
    Строки как структуры данным могут быть организованы следующему способами{
    

=Дескриптором, маркерном
~Многоугольном, маркерном
~Дескриптором, многоугольном
~Прямоугольном, многоугольном
}

96. 
    Области применения очередей могут быть разделены на группы {
    

=системное и прикладное
~системное и доступное
~прикладное и доступное
~смыленное и доступное
}

97. 
    Применению очередей в системных целях относятся: {
    

=диспетчеризация задач ОС, буферизация ввода/вывода
~моделирование процессов, использование как вспомогательных структур данных
~диспетчеризация задач ОС, использование как вспомогательных структур данных
~моделирование процессов, буферизация ввода/вывода
}

98. 
    Применению очередей в прикладных целях относятся: {
    

=моделирование процессов, использование как вспомогательных структур данных
~диспетчеризация задач ОС, буферизация ввода/вывода
~диспетчеризация задач ОС, использование как вспомогательных структур данных
~моделирование процессов, буферизация ввода/вывода
}

99. 
    Динамическая нелинейная структура данных{
    

=Дерево
~Массив
~Переменные
~Указателей
}

100. 
     Целый (INTEGER); вещественный (REAL) ; логический (BOOLEAN); символьный (CHAR); указательный (POINTER) какому типу относят?. {
     

=стандартные типы
~пользовательский типы
~нестандартные типы
~не пользовательский типы
}

101. 
     Данный тип включает некоторое подмножество целых, размер которого варьируется от машины к машине. {
     

=Целый (INTEGER);
~вещественный (REAL);
~логический (BOOLEAN);
~символьный (CHAR);
}

102. 
     Представлены в машинных форматах с плавающей точкой. Числа в формате с плавающей точкой характеризуются целочисленными значениями мантиссы и порядка. {
     

=вещественный (REAL);
~логический (BOOLEAN);
~символьный (CHAR);
~Целый (INTEGER);
}

103. 
     Представляет собой тип данных, любой элемент которого может принимать лишь 2 значения: True и False. {
     

=логический (BOOLEAN);
~Целый (INTEGER);
~вещественный (REAL) ;
~символьный (CHAR);
}

104. 
     Содержит 26 прописных латинских букв и 26 строчных, 10 арабских цифр и некоторое число других графических символов{
     

=символьный (CHAR);
~логический (BOOLEAN);
~Целый (INTEGER);
~вещественный (REAL) ;
}

105. 
     Определения номера данной литеры в системе кодирования. {
     

=ORD(Wi)
~PRED(Wi)
~CHR(i)
~SUCC(Wi)
}

106. 
     Нахождение литеры по номеру. {
     

=CHR(i)
~PRED(Wi)
~ORD(Wi)
~SUCC(Wi)
}

107. 
     Вызов следующей литеры. {
     

=SUCC(Wi)
~PRED(Wi)
~ORD(Wi)
~CHR(i)
}

108. 
     Вызов предыдущей литеры. {
     

=PRED(Wi)
~ORD(Wi)
~CHR(i)
~SUCC(Wi)
}

109. 
     Переменная типа указатель является физическим носителем адреса величины базового типа. {
     

=указательный (POINTER)
~вещественный (REAL)
~логический (BOOLEAN)
~символьный (CHAR)
}

110. 
     Перечисляемый, диапазонный типы относятся{
     

=Пользовательский
~Стандартный
~логический
~символьный
}

111. 
     Совокупность элементов данных и отношений между ними называется {
     

=Структуры данных
~База данных
~Хранилище данных
~Логическых данных
}

112. 
     Совокупность всех связей элемента с другими элементами данных рассматриваемой структуры{
     

=Элемент отношений
~Стандартный отношений
~логический отношений
~символьный отношений
}

113. 
     Если данные в структуре связаны очень слабо, то такие структуры называются {
     

=несвязанными (вектор, массив, строки, стеки)
~связанными (связанные списки)
~неменяющиеся до конца выполнения программы (записи, массивы, строки, вектора)
~меняющиеся до конца выполнения программы (записи, массивы, строки, вектора)
}

114. 
     Если данные в структуре связаны, то такие структуры называются {
     

=связанными (связанные списки)
~несвязанными (вектор, массив, строки, стеки)
~неменяющиеся до конца выполнения программы (записи, массивы, строки, вектора)
~меняющиеся до конца выполнения программы (записи, массивы, строки, вектора)
}

115. 
     Статические структуры - структуры, {
     

=неменяющиеся до конца выполнения программы (записи, массивы, строки, вектора)
~меняющиеся до конца выполнения программы (записи, массивы, строки, вектора)
~неменяющиеся средине выполнения программы (записи, массивы, строки, вектора)
~меняющиеся средине выполнения программы (записи, массивы, строки, вектора)
}

116. 
     Полустатические структуры {
     

=стеки, деки, очереди
~вектора, массивы, записи
~стеки, деки, записи
~вектора, деки, записи
}

117. 
     Динамические структуры – {
     

=происходит полное изменение при выполнении программы
~неменяющиеся до конца выполнения программы
~меняющиеся до конца выполнения программы
~меняющиеся средине выполнения программы
}

118. 
     По упорядоченности структуры - линейные {
     

=вектора, массивы, стеки, деки, записи
~связные списки, древовидные структуры
~многосвязные списки, графы
~древовидные структуры, графы
}

119. 
     По упорядоченности структуры - нелинейные {
     

=многосвязные списки, древовидные структуры, графы
~массивы, стеки, деки, записи
~вектора, массивы, деки, записи
~вектора, массивы, стеки, записи
}

120. 
     Чисто линейная упорядоченная структура, где отношение между ее элементами есть строго выраженная последовательность элементов структуры называется{
     

=Вектор
~Стек
~Дек
~Запись
}

121. 
     Представляет из себя структуру данных последовательного типа, где элементы структуры расположены один за другим как в логическом, так и в физическом представлении называется{
     

=Запись
~Вектор
~Стек
~Дек
}

122. 
     Оператор вставляет объект х в позицию р в списке L, перемещая элементы от позиции р и далее в следующую, более высокую позицию. {
     

=INSERT(x, p, L).
~LОСАТЕ(x, L).
~RETRIEVE(p, L)
~DELETE(p, L)
}

123. 
     Эта функция возвращает позицию объекта х в списке L. {
     

=LОСАТЕ(x, L).
~INSERT(x, p, L).
~LОСАТЕ(x, L).
~RETRIEVE(p, L)
}

124. 
     Эта функция возвращает элемент, который стоит в позиции р в списке L. {
     

=RETRIEVE(p, L).
~LОСАТЕ(x, L).
~INSERT(x, p, L).
~DELETE(p, L)
}

125. 
     Этот оператор удаляет элемент в позиции р списка L. {
     

=DELETE(p, L).
~RETRIEVE(p, L).
~LОСАТЕ(x, L).
~INSERT(x, p, L).
}

126. 
     Эти функции возвращают соответственно следующую и предыдущую позиции от позиции р в списке L. {
     

=NEXT(p, L) и PREVIOUS(p, L).
~RETRIEVE(p, L).
~LОСАТЕ(x, L).
~INSERT(x, p, L).
}

127. 
     Эта функция делает список L пустым и возвращает позицию END(L). {
     

=MAKENULL(L).
~RETRIEVE(p, L).
~LОСАТЕ(x, L).
~INSERT(x, p, L).
}

128. 
     Эта функция возвращает первую позицию в списке L. {
     

=FIRST(L).
~RETRIEVE(p, L).
~LОСАТЕ(x, L).
~INSERT(x, p, L).
}

129. 
     Печатает элементы списка L в порядке из расположения. {
     

=PRINTLIST(L).
~RETRIEVE(p, L).
~LОСАТЕ(x, L).
~INSERT(x, p, L).
}

130. 
     В математике список представляет собой последовательность элементов {
     

=определенного типа
~неопределенного типа
~сложного типа
~простого типа
}

131. 
     Реализация списков с помощью массивов требует указания максимального размера списка {
     

=до начала выполнения программ
~конце выполнения программ
~средине выполнения программ
~во время выполнения программ
}

132. 
     Какие языки программирования не имеют указателей. {
     

=Fortran, Algol
~Paskal, C++
~Perel, PHP
~Java, C++
}

133. 
     Как организовать эффективное перемещение по списку как в прямом, так и в обратном направлениях. {
     

=дважды связный список
~трижды связный список
~связный список
~без связный список
}

134. 
     Специальный тип списка, в котором все вставки и удаления выполняются только на одном конце, называемом вершиной (top) называется {
     

=Стек
~Дек
~Узел
~Очередь
}

135. 
     LIFO для обозначения{
     

=Стек
~Дек
~Узел
~Очередь
}

136. 
     Используется аббревиатура LIFO (last-in-first-out — последний вошел — первый вышел) для{
     

=Стек
~Дек
~Узел
~Очередь
}

137. 
     Оператор делает стек S пустым{
     

=MAKENULL(S).
~TOP(S).
~POP(S).
~PUSH(х, S).
}

138. 
     Оператор возвращает элемент из вершины стека S{
     

=TOP(S).
~MAKENULL(S).
~POP(S).
~PUSH(х, S).
}

139. 
     Удаляет элемент из вершины стека (выталкивает из стека) {
     

=POP(S)
~MAKENULL(S).
~TOP(S).
~PUSH(х, S).
}

140. 
     Вставляет элемент х в вершину стека S (заталкивает элемент в стек). {
     

=PUSH(х, S).
~POP(S)
~MAKENULL(S).
~TOP(S).
}

141. 
     Списка —где элементы вставляются с одного конца, называемого задним (rear), а удаляются с другого, переднего (front) называется{
     

=очередь (queue)
~Стек
~Дек
~Узел
}

142. 
     "Списками типа FIFO" (аббревиатура FIFO расшифровывается как first-in-first-out: первым вошел — первым вышел) называют {
     

=Очеред
~Стек
~Дек
~Узел
}

143. 
     Очищает очередь Q, делая ее пустой {
     

=MAKENULL(Q)
~FRONT(Q)
~ENQUEUE(х, Q)
~DEQUEUE(Q)
}

144. 
     Функция, возвращающая первый элемент очереди Q{
     

=FRONT(Q)
~MAKENULL(Q)
~ENQUEUE(х, Q)
~DEQUEUE(Q)
}

145. 
     Вставляет элемент х в конец очереди Q. {
     

=ENQUEUE(х, Q)
~FRONT(Q)
~MAKENULL(Q)
~DEQUEUE(Q)
}

146. 
     Удаляет первый элемент очереди Q. {
     

=DEQUEUE(Q)
~EMPTY(Q)
~FRONT(Q)
~MAKENULL(Q)
}

147. 
     Возвращает значение true тогда и только тогда, когда Q является пустой очередью. {
     

=EMPTY(Q)
~FRONT(Q)
~MAKENULL(Q)
~DEQUEUE(Q)
}

148. 
     ENQUEUE имеет время выполнения, где n — длина очереди. {
     

=Ω(n)
~O(logn)
~O(nlogn)
~Ω(nlogn)
}

149. 
     Функция, определенная на множестве элементов одного типа и принимающая значения из множества элементов другого типа, этот тип обозначим rangetype — тип области значений называется{
     

=Отображение
~Определение
~Умножение
~Деление
}

150. 
     Делает отображение М пустым. {
     

=MAKENULL(M).
~ASSIGN(M, d, r).
~COMPUTE(M, d, r).
~DEQUEUE(Q)
}

151. 
     Делает M d равным r независимо от того, как M d было определено ранее. {
     

=ASSIGN(M, d, r).
~MAKENULL(M).
~COMPUTE(M, d, r).
~DEQUEUE(Q)
}

152. 
     Возвращает значение true и присваивает переменной r значение M(d), если последнее определено, и возвращает false в противном случае. {
     

=COMPUTE(M, d, r).
~MAKENULL(M).
~ASSIGN(M, d, r).
~DEQUEUE(Q)
}

153. 
     Совокупность элементов, называемых узлами (один из которых определен как корень), и отношений ("родительских"), образующих иерархическую структуру узлов называется{
     

=Дерево
~Граф
~Папка
~Список
}

154. 
     Один узел является {
     

=Деревом
~Не является деревом
~Папкой
~Списком
}

155. 
     Если существует путь из узла а в b, то в этом случае узел а называется {
     

=Предком узла b, а узел b — потомком узла а.
~Потомком узла b, а узел b — предком узла а.
~Потомком узла b, а узел b — потомком узла а.
~Предком узла b, а узел a — потомком узла b.
}

156. 
     Высотой узла дерева называется {
     

=Длина самого длинного пути из этого узла до какого-либо листа.
~Длина самого короткого пути из этого узла до какого-либо листа.
~Длина самого длинного пути из этого узла до какого-либо узла.
~Длина самого длинного пути из этого листа до какого-либо листа.
}

157. 
     Высота дерева {
     

=совпадает с высотой корня.
~несовпадает с высотой корня.
~совпадает с длиной корня.
~совпадает с высотой листа.
}

158. 
     Глубина узла определяется как длина пути (он единственный) {
     

=от корня до этого узла.
~от узла до этого листа.
~от листа до этого узла.
~от корня до этого листа.
}

159. 
     Сыновья узла обычно {
     

=упорядочиваются слева направо.
~не упорядочиваются слева направо.
~упорядочиваются направо слева.
~не упорядочиваются направо слева.
}

160. 
     Если дерево Т является нулевым деревом, то в список обхода заносится {
     

=Пустая запись.
~Двойная запись.
~Единичная запись.
~Множественные запись.
}

161. 
     Если дерево Т состоит из одного узла, то в список обхода записывается {
     

=этот узел.
~этот лист
~этот сын
~этот корень
}

162. 
     Если при прохождении узлов дерева Т сначала посещается корень n, затем узлы поддерева Т1, далее все узлы поддерева Т2, и т.д. Последними посещаются узлы поддерева Тk, то называется{
     

=прохождении в прямом порядке.
~прохождении в обратном порядке.
~прохождении в левом порядке.
~прохождении в правом порядке.
}

163. 
     При …. обходе узлов дерева Т сначала посещаются в … порядке все узлы поддерева Т1, далее корень n, затем последовательно в симметричном порядке все узлы поддеревьев Т2, …, Тк. Какие ответь правильно? {
     

=Симметричном
~Не симметричном
~Прямом
~Линейном
}

164. 
     Во время обхода в … порядке сначала посещаются в … порядке все узлы поддерева Т1, затем последовательно посещаются все узлы поддеревьев Т2,…, Тк, также в …. порядке, последним посещается корень n. {
     

=Обратном
~Прямом
~Симметричном
~Линейном
}

165. 
     Дерево, называется помеченным деревом, у которого узлам сопоставлены {
     

=метки
~точка
~лист
~корен
}

166. 
     Метка узла, которое "хранится" в узле — это {
     

=не имя узла, а значение.
~имя узла, а не значение.
~имя переменных.
~не имя узла, а метка.
}

167. 
     Метка каждого внутреннего (родительского) узла соответствует {
     

=оператору.
~дереву
~узлу
~листу
}

168. 
     В случае дерева выражений при прямом упорядочивании получаем. Где оператор предшествует и левому и правому операндам. {
     

=префиксную форму выражений
~постфиксное (или польское) представление выражений.
~инфиксную форму выражения,
~конфиксную форму выражения,
}

169. 
     Обратное упорядочивание меток дерева выражений дает так называемое {
     

=постфиксное (или польское) представление выражений.
~префиксную форму выражений
~инфиксную форму выражения,
~конфиксную форму выражения,
}

170. 
     При симметричном обходе дерева выражений получим так называемую {
     

=инфиксную форму выражения
~постфиксное (или польское) представление выражений.
~префиксную форму выражений
~конфиксную форму выражения,
}

171. 
     Обход дерева в прямом или обратном порядке позволяет получить данные об отношениях {
     

=предок-потомок узлов дерева
~предок-потомок листов дерева
~предок-потомок корень дерева
~предок-потомок дерева
}

172. 
     Эта функция возвращает родителя узла n в дереве Т. {
     

=PARENT(n, Т)
~MAKENULL(T)
~ROOT(T)
~LEFTMOST_CHILD(n, Т)
}

173. 
     Данная функция возвращает самого левого сына узла n в дереве Т. {
     

=LEFTMOST_CHILD(n, Т)
~MAKENULL(T)
~PARENT(n, Т)
~ROOT(T)
}

174. 
     Эта функция возвращает правого брата узла n в дереве Т{
     

=RIGHT_SIBLJNG(n, Т)
~MAKENULL(T)
~PARENT(n, Т)
~ROOT(T)
}

175. 
     Возвращает метку узла n дерева Т. {
     

=LABEL(n, Т)
~MAKENULL(T)
~PARENT(n, Т)
~ROOT(T)
}

176. 
     Возвращает узел, являющимся корнем дерева Т. {
     

=ROOT(T)
~MAKENULL(T)
~PARENT(n, Т)
~LEFTMOST_CHILD(n, Т)
}

177. 
     Этот оператор делает дерево Т пустым деревом. {
     

=MAKENULL(T)
~PARENT(n, Т)
~ROOT(T)
~LEFTMOST_CHILD(n, Т)
}

178. 
     Прохождения дерева в глубину: дерево проходится, начиная с левой ветви вверх к корню, затем к правой ветви называется {
     

=Последовательный
~Префиксный
~Прямой
~Нисходящий
}

179. 
     Прохождения дерева в глубину: от корня к левой ветви, затем к правой называется{
     

=Нисходящий
~Постфиксный
~Обратный
~Последовательный
}

180. 
     Прохождения дерева в глубину: проходится левая ветвь, затем правая, затем корень называется{
     

=Восходящий
~Последовательный
~Нисходящий
~Инфиксный
}

181. 
     Статическими данными называются такие данные, которые… {
     

=не меняют свои значения в течение всего времени существования.
~не меняют свои размеры в течение всего времени существования.
~не меняют своего имени в течение всего времени существования.
~вычисляют статистические характеристики последовательностей чисел.
}

182. 
     Стеком называется структура… {
     

="первым пришел, последним вышел"
~"последним пришел, последним вышел"
~"последним пришел, первым вышел"
~"первым пришел, первым вышел"
}

183. 
     Какова основная цель сортировки объектов? {
     

=Облегчить последующий поиск элементов в отсортированном множестве.
~Облегчить выполнение последующих математических операций в отсортированном множестве.
~Облегчить выполнение последующих статистических операций в отсортированном множестве.
~Облегчить выполнение последующих логических операций в отсортированном множестве.
}

184. 
     Какой метод сортировки описывает следующий алгоритм: for i := 1 to n-1 do begin присвоить k индекс наименьшего элемента из a[i] … a[n]; поменять местами a[i] и a[k] end; {
     

=Сортировку простым обменом.
~Сортировку простыми включениями.
~Быструю сортировку.
~Сортировку простым выбором.
}

185. 
     Сортировку файлов называют внешней сортировкой потому, что сортируются последовательности элементов… {
     

=на таких устройствах, как диски, ленты, и доступ к элементам является последовательным.
~на таких устройствах, как диски, ленты, и доступ к элементам является произвольным.
~в оперативной памяти и доступ к элементам является произвольным.
~в оперативной памяти и доступ к элементам является последовательным.
}

186. 
     Динамическими данными называют такие данные, которые… {
     

=могут менять свои размеры в течение всего времени существования.
~могут менять свое имя в течение всего времени существования.
~могут менять свои значения в течение всего времени существования.
~характеризуют динамику поведения некоторых процессов.
}

187. 
     Очередью называется структура…{
     

="первым пришел, первым вышел"
~"первым пришел, последним вышел"
~"последним пришел, последним вышел"
~"последним пришел, первым вышел"
}

188. 
     На какие два класса разбиты методы сортировки в зависимости от структуры обрабатываемых данных? {
     

=Сортировка массивов и сортировка файлов (последовательностей).
~Сортировка массивов и сортировка списочных структур.
~Сортировка линейных списков и сортировка деревьев.
~Сортировка файлов с последовательным и с прямым доступом.
}

189. 
     Какой метод сортировки описывает следующий алгоритм: for i := 2 to n do begin x := a[i]; вставить x на подходящее место среди a[1] … a[i] end; {
     

=Сортировку простыми включениями.
~Сортировку простым обменом.
~Cортировку включениями с убывающими приращениями.
~Сортировку простым выбором.
}

190. 
     Что означает служебное слово NIL ? {
     

=Константу ссылочного типа, которая означает пустую ссылку, т.е. ссылку, которая "никуда не указывает".
~Ноль.
~Процедуру, которая создает новую динамическую переменную и устанавливает на нее ссылку.
~Процедуру, которая уничтожает динамическую переменную.
}

191. 
     Метод сортировки называется устойчивым, если…{
     

=его эффективность не зависит от первоначального расположения элементов.
~его эффективность зависит от первоначального расположения элементов.
~его эффективность выше, если первоначальная последовательность элементов почти рассортирована.
~в процессе сортировки порядок элементов с равными ключами не изменяется.
}

192. 
     Что означает служебное слово NEW ? {
     

=Процедуру, которая создает новую динамическую переменную и устанавливает на нее ссылку.
~Процедуру, которая уничтожает динамическую переменную.
~Константу ссылочного типа, которая означает пустую ссылку, т.е. ссылку, которая "никуда не указывает".
~Функцию, возвращающую адрес заданного объекта
}

193. 
     Перечислите порядок просмотра двоичного дерева при прямом его просмотре. {
     

=Узел, левое поддерево, правое поддерево.
~Правое поддерево, левое поддерево, узел.
~Левое поддерево, правое поддерево, узел.
~Узел, правое поддерево, левое поддерево.
}

194. 
     Метод сортировки обладает неестественным поведением, если… {
     

=его эффективность выше, если исходная последовательность элементов почти рассортирована в прямом порядке.
~его эффективность не зависит от первоначального расположения элементов.
~его эффективность выше, если исходная последовательность элементов более или менее рассортирована в обратном порядке.
~если в процессе сортировки порядок элементов с равными ключами не изменяется.
}

195. 
     Какой усовершенствованный метод основан на принципе обмена? {
     

=Сортировка Шелла.
~Сортировка вставками.
~Сортировка с разделениями.
~Пирамидальная сортировка.
}

196. 
     Многофазная сортировка более эффективна, чем сбалансированная сортировка, поскольку, если даны N лент, то она всегда имеет дело … {
     

=с N-путевым слиянием, вместо N/2-путевого слияния.
~с N-путевым слиянием, вместо N/2-путевого слияния.
~с (N-1)-путевым слиянием, вместо N-путевого слияния.
~с (N+1)-путевым слиянием, вместо N/2-путевого слияния.
}

197. 
     Перечислите порядок просмотра двоичного дерева при обратном его просмотре. {
     

=Правое поддерево, левое поддерево, узел.
~Левое поддерево, узел, правое поддерево.
~Узел, левое поддерево, правое поддерево.
~Узел, правое поддерево, левое поддерево.
}

198. 
     Какие параметры используются в качестве меры эффективности метода сортировки? {
     

=Число необходимых сравнений ключей и число перестановок элементов.
~Число необходимых сравнений ключей и число присваиваний значений элементам.
~Число необходимых проходов по последовательности элементов и число перестановок элементов.
~Число необходимых проходов по последовательности элементов и число присваиваний значений элементам.
}

199. 
     Какой усовершенствованный метод основан на принципе простого выбора? {
     

=Сортировка с разделениями.
~Сортировка Шелла.
~Сортировка вставками.
~Пирамидальная сортировка.
}

200. 
     В чём особенности очереди? {
     

=открыта с обеих сторон
~открыта с одной стороны на вставку и удаление
~доступен любой элемент
~Нет правильного ответа
}

201. 
     В чём особенности стека? {
     

=открыт с одной стороны на вставку и удаление
~доступен любой элемент
~открыт с обеих сторон на вставку и удаление
~работает по правилу FIFO
}

202. 
     Какую дисциплину обслуживания принято называть FIFO? {
     

=очередь
~стек
~дек
~Таблица
}

203. 
     Какая операция читает верхний элемент стека без удаления? {
     

=stackpop
~push
~pop
~empty
}

204. 
     Каково правило выборки элемента из стека? {
     

=последний элемент
~первый элемент
~любой элемент
~Нет правильного ответа
}

205. 
     Как освободить память от удаленного из списка элемента? {
     

=freenode(p)
~ptr(p)=nil
~p=getnode
~p=lst
}

206. 
     Как создать новый элемент списка с информационным полем D? {
     

=p=getnode info(p)=D
~p=getnode
~p=getnode ptr(D)=lst
~freenode(D)
}

207. 
     Как создать пустой элемент с указателем p? {
     

=p=getnode
~info(p)
~freenode(p)
~ptr(p)=lst
}

208. 
     Сколько указателей используется в односвязных списках? {
     

=1
~2
~3
~4
}

209. 
     В чём отличительная особенность динамических объектов? {
     

=возникают уже в процессе выполнения программы
~порождаются непосредственно перед выполнением программы
~задаются в процессе выполнения программы
~количество элементов не меняется при выполнения программы
}

210. 
     При удалении элемента из кольцевого списка…{
     

=список становится короче на один элемент
~в списке образуется дыра
~список разрывается
~перестает быть кольцевым списком
}

211. 
     Для чего используется указатель в кольцевых списках? {
     

=для ссылки на предыдущий элемент
~для запоминания номера сегмента расположения элемента
~для ссылки на следующий элемент
~для ссылки на последний элемент
}

212. 
     Чем отличается кольцевой список от линейного? {
     

=в кольцевых списках последнего элемента нет
~в кольцевом списке указатель последнего элемента пустой
~в кольцевом списке последний элемент является одновременно и первым
~в кольцевом списке указатель первого элемента пустой
}

213. 
     Сколько указателей используется в односвязном кольцевом списке? {
     

=1
~2
~3
~4
}

214. 
     В каких направлениях можно перемещаться в кольцевом двунаправленном списке? {
     

=в обоих
~влево
~вправо
~в конец списка
}

215. 
     С помощью какой структуры данных наиболее рационально реализовать очередь? {
     

=список
~стек
~дек
~таблица
}

216. 
     Для включения новой вершины в дерево нужно найти узел, к которому её можно присоединить. Узел будет найден, если очередной ссылкой, определяющей ветвь дерева, в которой надо продолжать поиск, окажется ссылка: {
     

=p=nil
~p=push(p)
~p=right(p)
~p=top(p)
}

217. 
     В памяти ЭВМ бинарное дерево удобно представлять в виде: {
     

=связанных линейных списков
~массивов
~таблиц
~связанных нелинейных списков
}

218. 
     Элемент t, на который нет ссылок: {
     

=корнем
~промежуточным
~последний
~некорневой
}

219. 
     Дерево называется полным бинарным, если степень исходов вершин равна: {
     

=2 или 0
~2
~М или 0
~M
}

220. 
     Какой из критериев эффективности сортировки определяется формулой M=0,01*n*n+10*n? {
     

=число сравнений
~время, затраченное на написание программы
~количество перемещений
~время, затраченное на сортировку
}

221. 
     Как называется сортировка, происходящая в оперативной памяти? {
     

=внутренняя сортировка
~полная сортировка
~сортировка прямым включением
~сортировка таблицы адресов
}

222. 
     Как можно сократить затраты машинного времени при сортировке большого объёма данных? {
     

=производить сортировку в таблице адресов ключей
~производить сортировку на более мощном компьютере
~разбить данные на более мелкие порции и сортировать их
~нет правильного ответа
}

223. 
     Существуют следующие методы сортировки. Найдите ошибку. {
     

=динамические
~улучшенные
~статистические
~строгие
}

224. 
     Метод сортировки называется устойчивым, если в процессе сортировки…{
     

=относительное расположение элементов с равными ключами не меняется
~относительное расположение элементов безразлично
~относительное расположение элементов с равными ключами изменяется
~относительное расположение элементов не определено
}

225. 
     Улучшенные методы имеют значительное преимущество: {
     

=при большом количестве сортируемых элементов
~когда массив обратно упорядочен
~при малых количествах сортируемых элементов
~во всех случаях
}

226. 
     Что из перечисленных ниже понятий является одним из типов сортировки? {
     

=внутренняя сортировка
~сортировка по убыванию
~внешняя сортировка
~сортировка данных
}

227. 
     Где эффективен линейный поиск? {
     

=в массиве и в списке
~в массиве
~в списке
~в очередей
}

228. 
     Какой поиск эффективнее? {
     

=бинарный
~линейный
~без разницы
~методом перебора
}

229. 
     Как расположены элементы в массиве бинарного поиска? {
     

=по возрастанию
~в порядке возрастания ключа
~хаотично
~в порядке убывания ключа
}

230. 
     В чём суть линейного поиска? {
     

=производится последовательный просмотр каждого элемента
~производится последовательный просмотр элементов от середины таблицы
~производится последовательный просмотр от начала до конца и обратно через 2 элемента
~производится просмотр всех узлов бинарного дерева
}

231. 
     Где наиболее эффективен метод транспозиций? {
     

=в массивах и в списках
~только в массивах
~только в списках
~в записях
}

232. 
     В чём суть метода перестановки? {
     

=найденный элемент помещается в голову списка
~найденный элемент помещается в конец списка
~найденный элемент меняется местами с последующим
~перестановка местами соседних элементов
}

233. 
     Что такое уникальный ключ? {
     

=если в таблице есть только одно данное с таким ключом
~если сумма значений двух данных равна ключу
~если в таблице нет данного с таким ключом
~если разность значений двух данных равна ключу
}

234. 
     В чём состоит назначение поиска? {
     

=среди массива данных найти те данные, которые соответствуют заданному аргументу
~определить, что данных в массиве нет
~с помощью данных найти аргумент
~с помощью данных найти минимальный аргумент
}

235. 
     Какие операции верны для типа INTEGER{
     

=Сложение, вычитание,div,mod
~Сложение, вычитание, деление,mod
~Умножение, вычитание, конкатенация
~Умножение, вычитание,div,конкатенация
}

236. 
     Какие операции верны для типа Real{
     

=Сложение, вычитание, деление.
~Сложение, вычитание, деление,mod
~Умножение, вычитание, конкатенация
~Сложение, вычитание,div, mod
}

237. 
     Какие операции верны для типа CHAR {
     

=Присваивания, Сравнения, ORD(W_i)
~Сложение, CHR(i), SUCC(W_i), PRED(W_i)
~Вычитание, умножение,CHR(i)
~CHR(i),SUCC(W_i),PRED(W_i),
}

238. 
     Какие операции верны для типа string {
     

=Присваивания, Сравнения, конкатенация
~Сложение,SUCC(W_i), PRED(W_i)
~Вычитание, умножение, CHR(i)
~CHR(i), SUCC(W_i), PRED(W_i),
}

239. 
     Какие типы данных относятся к стандартным пользовательским ? {
     

=Перечисляемый, диапазонный
~BOOLEAN, CHAR, POINTER
~INTEGER, REAL
~String, Перечисляемый, Диапазонный
}

240. 
     Какие операции верны для встроенного типа данных «массив» {
     

=Сложение, Вычитание, Умножение
~Сложение, Вычитание, деление
~Вычитание, Деление, Разложение на подмассивы
~Сложение, умножение на вектор, Деление на вектор
}

241. 
     Какая статическая структура является самой простой? {
     

=вектор
~Таблица
~запись
~Очередь
}

242. 
     Чем отличается заявка первого приоритета от заявки второго приоритета ? {
     

=тем, что заявка второго приоритета становится в начало очереди, а первого приоритета становится в конец очереди
~тем, что заявка второго приоритета обслуживается с вероятностью P=1, а заявка первого приоритета обслуживается с вероятностью P(B)
~ничем, если есть очередь.
~заявка второго приоритета обслуживается с вероятностью P=1
}

243. 
     Может ли заявка первого приоритета вытеснить из очереди заявку второго приоритета? {
     

=нет
~да;
~да, если P(B)=1;
~нет правильного ответа
}

244. 
     Может ли на обслуживании находится заявка первого приоритета, если в очереди находится заявка второго приоритета ? {
     

=да
~да, если P(B)=1
~нет
~нет правильного ответа
}

245. 
     Когда заявка покидает систему. Найдите ошибку. {
     

=если заявок второго приоритета стало больше, чем заявок первого приоритета
~если заявка находится в очереди больше Т тактов;
~если заявка обслужилась подложенное ей число тактов;
~нет правильного ответа
}

246. 
     Сколько сравнений требует улучшенный алгоритм сортировки ? {
     

=n*log(n)
~eⁿ
~n*n/4
~Нет правильного ответа
}

247. 
     К какому методу относится сортировка, требующая n*n сравнений ключей ? {
     

=прямому
~бинарному;
~Простейшему
~Обратному
}

248. 
     Сколько сравнений и пeрестановок элементов требуется в пузырьковой сортировке? {
     

=(n*n)/4
~n*ln(n)
~(n*n-n)/2
~n*n
}

249. 
     Сколько дополнительных переменных нужно в пузырьковой сортировке помимо массива, содержащего элементы ? {
     

=всего 1 элемент
~0 (не нужно)
~2
~n переменных (ровно столько, сколько элементов в массиве)
}

250. 
     Как рассортировать массив быстрее, пользуясь пузырьковым методом ? {
     

=одинаково
~по возрастанию элементов
~по убыванию элементов
~Нет правильного ответа
}

251. 
     В чём заключается идея метода QuickSort ? {
     

=разделение ключей по отношению к выбранному
~выбор 1,2,…n – го элемента для сравнения с остальными
~обмен местами между соседними элементами
~Все ответы правильны
}

252. 
     Массив сортируется “пузырьковым” методом. За сколько проходов по массиву самый “лёгкий” элемент в массиве окажется вверху ? {
     

=за n проходов, где n – число элементов массива
~за 2 проходов
~за n-1 проходов
~за 1 проход
}

253. 
     Какие операции являются реляционными? {
     

=Операции сравнения
~Нахождение экстремума числа
~Нахождение остатка по модулю
~Сложение, вычитание, умножение
}

254. 
     С помощью какой операции определяется номер данной литеры? {
     

=ORD(W_i)
~CHR(i)
~SUCC(W_i)
~PRED(W_i)
}

255. 
     С помощью какой операции определяется литеры по номеру? {
     

=CHR(i)
~ORD(W_i)
~SUCC(W_i)
~PRED(W_i)
}

256. 
     С помощью какой операции вызывается следующий литер? {
     

=SUCC(W_i)
~CHR(i)
~ORD(W_i)
~PRED(W_i)
}

257. 
     С помощью какой операции вызывается предыдущий литер? {
     

=PRED(W_i)
~CHR(i)
~SUCC(W_i)
~ORD(W_i)
}

258. 
     Какую функцию выполняет операция ORD(W_i) {
     

=Определения номера данной литеры в системе кодирования
~Нахождение литеры по номеру
~Вызов следующей литеры
~Вызов предыдущей литеры
}

259. 
     Какую функцию выполняет операция CHR(i) {
     

=Нахождение литеры по номеру
~Определения номера данной литеры в системе кодирования
~Вызов следующей литеры
~Вызов предыдущей литеры
}

260. 
     Какую функцию выполняет операция SUCC(W_i) {
     

=Вызов следующей литеры
~Нахождение литеры по номеру
~Определения номера данной литеры в системе кодирования
~Вызов предыдущей литеры
}

261. 
     Какую функцию выполняет операция PRED(W_i) {
     

=Вызов предыдущей литеры
~Нахождение литеры по номеру
~Вызов следующей литеры
~Определения номера данной литеры в системе кодирования
}

262. 
     Что такое структуры данных? {
     

=Это совокупность элементов данных и отношений между ними
~Это совокупность элементов данных
~Это набор отношений между элементами
~Это совокупность элементов данных и реляционные операции между ними
}

263. 
     Какие структуры несвязанные? {
     

=Все ответы верны
~Дек
~стек
~массив
}

264. 
     Как осуществляется выборка элемента из стека? {
     

=Из вершины
~С конца
~С середины
~произвольно
}

265. 
     Как осуществляется выборка элемента из очереди? {
     

=С конца
~Из вершины
~С середины
~произвольно
}

266. 
     Как осуществляется выборка элемента из дека? {
     

=с двух концов
~С середины
~Из вершины
~произвольно
}

267. 
     Что характерно для динамических структур данных? {
     

=Заранее не определено количество элементов в структуре и элементы динамических структур не имеют жесткой линейной упорядоченности
~Заранее не определено количество элементов в структуре и элементы динамических структур имеют жесткой линейной упорядоченности
~Заранее определено количество элементов в структуре и элементы динамических структур имеют жесткой линейной упорядоченности
~Заранее определено количество элементов в структуре и элементы динамических структур не имеют жесткой линейной упорядоченности
}

268. 
     Из чего состоит процедура InsAfter(Q, X)? {
     

=Q = GetNode; Info(Q) = X; Ptr(Q) = Ptr(P); Ptr(P) = Q
~Q = GetNode; Info(Q) = X; Ptr(P) = Q
~Q = Ptr(P); X = Info(Q); Ptr(P) = Ptr(Q); FreeNode(Q)
~Q = Ptr(P); Ptr(P) = Ptr(Q); FreeNode(Q)
}

269. 
     Из чего состоит процедура DelAfter(P, X)? {
     

=Q = Ptr(P); X = Info(Q);Ptr(P) = Ptr(Q) ;FreeNode(Q)
~Q = GetNode; Info(Q) = X; Ptr(P) = Q; Q = GetNode
~Info(Q) = X; Ptr(Q) = Ptr(P); Ptr(P) = Q
~Q = Ptr(P); Ptr(P) = Ptr(Q); FreeNode(Q)
}

270. 
     Что свойственно для нелинейной структуры данных? {
     

=Все ответы верны
~На данный элемент структуры может ссылаться любое число других элементов этой структуры
~Ссылки могут иметь вес, то есть подразумевается иерархия ссылок
~Любой элемент структуры может ссылаться на любое число других элементов структуры, то есть может иметь любое число полей-указателей
}

271. 
     Что верно для структуры данных вектор? {
     

=Вектор состоит из совершенно однотипных данных и количество их строго определено
~Вектор состоит из совершенно однотипных данных и количество их строго не определено
~Вектор состоит из разнотипны данных и количество их не определено
~Вектор состоит из разнотипных данных и количество их строго определено
}

272. 
     Таблица – это …{
     

=конечный набор записей
~конечный набор векторов
~набор записей
~конечный набор данных
}

273. 
     Какую дисциплину обслуживания принято называть LIFO? {
     

=стек
~очередь
~дек
~Таблица
}

274. 
     Пусть очередь дана в виде одномерного массива. Если очередь пуста, то …{
     

=F = 1,R = 0
~F = 0, R = 1
~F = 1, R = 1
~F = 0, R = 0
}

275. 
     Пусть нам дана кольцевой очередь. Если очередь пуста, то …{
     

=F =R
~F >R
~F ~Нет правильного ответа
}

276. 
     Какую операцию нельзя выполнить всегда в очереди? {
     

=remove(q)
~insert (q,x)
~empty (q)
~full(q)
}

277. 
     На что указывает указатель LST? {
     

=на начало списка
~на середину списка
~на конец списка
~на списка
}

278. 
     Доступ к элементу односвязного списка осуществляется …{
     

= только от его начала
~только от его конца
~только от его середины
~Произвольно
}

279. 
     В линейном двусвязном списке …{
     

=Один указывает на предыдущий элемент, другой указывает на следующий элемент
~Один указывает на произвольный элемент, другой указывает на следующий элемент
~Один указывает на предыдущий элемент, другой указывает на произвольный элемент
~Оба указатели указывают на произвольный элемент
}

280. 
     Что означает AVAIL? {
     

=Указатель на начало пустого списка
~Указатель на конец списка
~Указатель на начало списка
~Указатель на конец пустого списка
}

281. 
     Могут ли древовидные структуры данных иметь более чем один корневой узел? {
     

=Да
~несколько
~Только один
~Неограниченное число
}

282. 
     Какая из форм обхода двоичного дерева является префиксной? Если R –узел, {
     

А, В – ветви.
=ABR
~ARB
~RAB
~АBRAB
}

283. 
     Какая из форм обхода дерева является инфиксной? {
     

=ARB
~ABR
~BAB
~RAB
}

284. 
     Какая из форм обхода дерева является постификсной? {
     

=RAB
~ABR
~ARB
~АBA
}

285. 
     Какая из формул для двоичного дерева верна? Если считать h – количеством узлолов. {
     

= +1
~ -1
~ +1
~ -1
}

286. 
     Какое минимальное количество полей необходимо в звене связи двухсвязной списковой структуры? {
     

=3
~1
~2
~4
}

287. 
     Какое минимальное количество полей необходимо в звене связи односвязной списковой структуры? {
     

=2
~3
~4
~1
}

288. 
     Можно ли представить дерево нелинейной списковой структурой? {
     

= Да
~Да, но только с добавлением дополнительных звеньев
~Нет
~Да, но только с добавлением дополнительных связей между звеньями
}

289. 
     Можно ли свести m –нарное дерево к бинарному{
     

=Да
~Нет
~Да, но только с добавлением дополнительных узлов
~Нет, так как нарушается основнқе свойства древовидной структуры
}

290. 
     Должен ли соблюдаться принцип последовательной организации физической памяти для динамических структур данных? {
     

=Нет
~Да, так месторасположение элементов структуры определятся программой пользователя
~Да
~Нет, так как элементы структуры могут располагаться в физической памяти в произвольных местах
}

291. 
     Соблюдается ли принцип последовательной логической организации и последовательной физической организации для линейных структур данных? {
     

=Только для определенных типов данных
~Нет
~Всегда
~Да, независимо от способа организации
}

292. 
     Всегда ли динамические структуры должны быть нелинейными? {
     

= Нет
~Да
~Только для списков
~Только для деревьев
}

293. 
     Идея сортировки массива прямым включением заключается в том, что в сортируемой последовательности masi длиной n (i = 0..n - 1) последовательно выбираются элементы начиная со второго (i< 1) и ищутся их местоположения в уже отсортированной левой части последовательности.{
     

= в сортируемой последовательности masi длиной n (i=0..n-1) последовательно выбираются элементы начиная со первого (i< 1) и ищутся их местоположения в уже отсортированной левой части последовательности.
~в сортируемой последовательности masi длиной n (i=0..n-1) последовательно выбираются элементы начиная со второго (i< 1) и ищутся их местоположения в не отсортированной левой части последовательности.
~в сортируемой последовательности masi длиной n-1 (i=0..n-1) последовательно выбираются элементы начиная со второго (i< 1) и ищутся их местоположения в уже отсортированной левой части последовательности.
}

294. 
     При сортировке массива прямым включением поиск места включения очередного элемента х в левой части последовательности mas может закончиться двумя ситуациями: {
     

= найден элемент последовательности mas, для которого masi
~найден элемент последовательности mas, для которого masi>x; достигнут левый конец отсортированной слева последовательности.
~найден элемент последовательности mas, для которого masi
найден элемент последовательности mas, для которого masi
}

295. 
     При сортировке массива прямым включением для отслеживания условия окончания просмотра влево отсортированной последовательности используется прием «барьера». Суть его в том, что{
     

= к исходной последовательности слева добавляется фиктивный элемент X. В начале каждого шага просмотра влево отсортированной части массива элемент X устанавливается в значение того элемента, для которого будет осуществляться поиск места вставки.
~ к исходной последовательности справа добавляется фиктивный элемент X. В начале каждого шага просмотра влево отсортированной части массива элемент X устанавливается в значение того элемента, для которого будет осуществляться поиск места вставки.
~ к исходной последовательности слева добавляется фиктивный элемент X. В конце каждого шага просмотра влево отсортированной части массива элемент X устанавливается в значение того элемента, для которого будет осуществляться поиск места вставки.
~к исходной последовательности слева добавляется фиктивный элемент X. В начале каждого шага просмотра влево отсортированной части массива элемент X устанавливается в значение того элемента, для которого не будет осуществляться поиск места вставки.
}

296. 
     Сортировка массива прямым включением требует в среднем{
     

=N^2/4 перемещений.
~N^2/2 перемещений.
~N^2 перемещений.
~N/4 перемещений.
}

297. 
     Выберите правильный вариант для вставки вместо знака «вопрос» во фрагмент кода сортировки массива прямым включением: For i:=2 to Сount do Begin Tmp:=Arr[i]; j:=i-1; ? Begin Arr[j+1]:=Arr[j]; j:=j-1; End; Arr[j+1]:=Tmp; End; {
     

=While (j<0) and (Arr[j]0) and (Arr[j]>Tmp) do
~While (j>0) and (Arr[j]
~While (j=0) and (Arr[j]=Tmp) do
}

298. 
     Алгоритм сортировки массива бинарными включениями{
     

=вставляет i- й элемент в готовую последовательность, которая уже отсортирована, для нахождения места для i- го элемента используется метод бинарного поиска элемента.
~вставляет i –й элемент в готовую последовательность, которая пока не отсортирована, для нахождения места для i -го элемента используется метод бинарного поиска элемента.
~вставляет i-й элемент в готовую последовательность, которая уже отсортирована, для нахождения места для i –го элемента используется метод Шелла поиска элемента.
~вставляет i-й элемент в пока готовую последовательность, которая пока не отсортирована, для нахождения места для i-го элемента используется метод Шелла поиска элемента.
}

299. 
     При сортировке массива бинарными включениями всего будет произведено {
     

=N×log2N сравнений.
~log2N сравнений.
~log2(N/2)сравнений.
~N/2*log2N сравнений.
}

300. 
     Изменится ли количество пересылок в сортировке массива бинарными включениями по отношению к количеству сравнений{
     

=не изменится.
~станет больше
~станет меньше
}

301. 
     При сортировке массива методом бинарного включения внутренний цикл поиска с одновременным сдвигом следует разделить: {
     

=бинарным поиском находится позиция вставки, затем все элементы готовой последовательности, находящиеся правее этой позиции, сдвигаются вправо.
~бинарным поиском находится позиция вставки, затем все элементы готовой последовательности, находящиеся левее этой позиции, сдвигаются вправо.
~бинарным поиском находится позиция вставки, затем все элементы готовой последовательности, находящиеся правее этой позиции, сдвигаются влево.
~бинарным поиском находится позиция вставки, затем все элементы готовой последовательности, находящиеся левее этой позиции, сдвигаются влево.
}

302. 
     В чем состоит идея сортировки массива методом Шелла? {
     

=сортировке подвергаются не все подряд элементы последовательности, а только отстоящие друг от друга на определенном расстоянии h.
~сортировке подвергаются не все подряд элементы последовательности, а только отстоящие друг от друга на определенном расстоянии большем h.
~сортировке подвергаются не все подряд элементы последовательности, а только отстоящие друг от друга на определенном расстоянии меньшем h.
~сортировке подвергаются не все подряд элементы последовательности, а только h элементов.
}

303. 
     При сортировке массива методом Шелла на каждом шаге значение h изменяется, пока не станет (обязательно) равно{
     

=1
~3
~2
~0
}

304. 
     Если h=1, то алгоритм сортировки массива методом Шелла вырождается в{
     

=сортировку прямыми включениями.
~пирамидальную сортировку.
~сортировку слиянием.
~сортировку бинарного включения.
}

305. 
     При сортировке массива методом Шелла расстояния между сравниваемыми элементами могут изменяться по-разному. Обязательным является лишь то, что{
     

=последний шаг должен равняться единице.
~последний шаг должен равняться нулю.
~первый элемент равен последнему элементу.
~первый элемент равен предпоследнему элементу.
}

306. 
     Эффективность сортировки массива методом Шелла объясняется тем, что{
     

=при каждом проходе используется относительно небольшое число элементов или элементы массива уже находятся в относительном порядке, а упорядоченность увеличивается при каждом новом просмотре данных.
~при каждом проходе используется очень большое число элементов, упорядоченность увеличивается при каждом новом просмотре данных.
~при каждом проходе элементы массива не упорядочены, а упорядоченность увеличивается при каждом новом просмотре данных.
~при каждом проходе используется относительно небольшое число элементов или элементы массива уже находятся в относительном порядке, а упорядоченность увеличивается при каждом новом просмотре данных.
}

307. 
     Идея алгоритма сортировки массива прямым выбором заключается в том, что{
     

=на каждом шаге просмотру подвергается несортированная правая часть массива. В ней ищется очередной минимальный элемент. Если он найден, то производится его перемещение на место крайнего левого элемента несортированной правой части массива.
~на каждом шаге просмотру подвергается несортированная правая часть массива. В ней ищется очередной максимальный элемент. Если он найден, то производится его перемещение на место крайнего левого элемента несортированной правой части массива.
~на каждом шаге просмотру подвергается несортированная правая часть массива. В ней ищется очередной минимальный элемент. Если он не найден, то производится его перемещение на место крайнего левого элемента несортированной правой части массива.
~на каждом шаге просмотру подвергается несортированная правая часть массива. В ней ищется очередной минимальный элемент. Если он найден, то производится его перемещение на место крайнего правого элемента несортированной левой части массива.
}

308. 
     Если сортировку выбором применить для массива "bdac", то будут получены следующие проходы{
     

=первый проход: a d b c; второй проход: a b d c; третий проход: a b c d.
~первый проход: c d b a; второй проход: a b b c; третий проход: a b c d.
~первый проход: a d b c; второй проход: a c d b; третий проход: a b c d.
~первый проход: a d b c; второй проход: a b d c; третий проход: d b c a.
}

309. 
     Как и в сортировке массива пузырьковым методом в сортировке массива прямым выбором внешний цикл{
     

=выполняется n-1 раз, а внутренний цикл выполняется n/2 раз.
~выполняется n раз, а внутренний цикл выполняется n/2 раз.
~выполняется n-1 раз, а внутренний цикл выполняется n раз.
~выполняется n раз, а внутренний цикл выполняется n раз.
}

310. 
     Вставить во фрагмент кода сортировки массива прямым выбором, вместо знака «вопроса», верное неравенство: for i := 1 to n - 1 do begin min := i; for j := i + 1 to n do if ? then min := j; t := a[i]; a[i] := a[min]; a[min] := t end; {
     

=a[min] > a[j].
~a[min] = a[j].
~a[min] < a[j].
~a[min] <> a[j].
}

311. 
     При сортировке массива методом прямого выбора в лучшем случае (когда исходный массив уже упорядочен) потребуется поменять местами только ?, а каждая операция обмена требует три операции пересылки. {
     

=(n-1)-элементов.
~n-элементов.
~n/2-элементов.
~2*n-элементов.
}

312. 
     Алгоритм сортировки массива методом пирамидального выбора предназначен для сортировки последовательности чисел, которые{
     

=являются отображением в памяти дерева специальной структуры — пирамиды.
~являются отображением в памяти дерева специальной структуры — дерева.
~являются отображением в памяти пирамиды специальной структуры — пирамиды.
~являются отображением в памяти куста специальной структуры — дерева.
}

313. 
     На каждом из n шагов, требуемых для сортировки массива методом пирамидального выбора, нужно{
     

=log n (двоичных) сравнений.
~n*log n (двоичных) сравнений.
~ (log n)/2 (двоичных) сравнений.
~2*log n (двоичных) сравнений.
}

314. 
     Идея алгоритма сортировки массива прямым обменом заключается в том, что{
     

=если номер позиции меньшего из элементов больше номера позиции большего элемента, то меняем их местами.
~если номер позиции большего из элементов больше номера позиции меньшего элемента, то меняем их местами.
~если номер позиции меньшего из элементов больше номера позиции большего элемента, то не меняем их местами.
~если номер позиции меньшего из элементов больше номера позиции большего элемента, то оставляем их на месте.
}

315. 
     При использовании метода пузырьковой сортировки массива требуется самое большее{
     

=(n-1) проходов.
~n проходов.
~n/2 проходов.
~2*n проходов.
}

316. 
     При сортировке массива методом прямого обмена или методом пузырьковой сортировки после каждого прохода через таблицу может быть сделана проверка, были ли совершены перестановки в течение данного прохода. Если перестановок не было, то это означает, что{
     

=таблица уже отсортирована и дальнейших проходов не требуется.
~таблица не отсортирована и требует дальнейших проходов.
~таблица уже отсортирована и требует дальнейших проходов.
~таблица не отсортирована и дальнейших проходов не требуется.
}

317. 
     Сортировка массива пузырьковым методом обладает одной особенностью: расположенный не на своем месте в конце массива элемент{
     

=достигает своего места за один проход.
~достигает своего места за два прохода.
~достигает своего места за три прохода.
~достигает своего места за N проходов.
}

318. 
     Сортировка массива пузырьковым методом обладает одной особенностью: элемент, расположенный в начале массива{
     

=очень медленно достигает своего места.
~очень быстро достигает своего места.
~не достигает своего места.
~достигает середины массива.
}

319. 
     В основе метода внутренней сортировки массива лежит процедура слияния{
     

=двух упорядоченных таблиц.
~одной упорядоченной таблицы.
~трех упорядоченных таблиц.
~двух неупорядоченных таблиц.
}

320. 
     Сущность сортировки массива слиянием состоит в том, что упорядочиваемая таблица разделяется на равные группы элементов. Группы упорядочиваются, а затем{
     

=попарно сливаются, образуя новые группы, содержащие вдвое больше элементов.
~попарно сливаются, образуя три новые группы, содержащие втрое больше элементов.
~попарно сливаются, образуя две новые группы, содержащие вдвое больше элементов.
~попарно сливаются, образуя новые группы, содержащие втрое больше элементов.
}

321. 
     Структура данных, состоящая из узлов и соединяющих их направленных ребер (дуг), причем в каждый узел (кроме корневого) ведет ровно одна дуга называется
     

{
=Дерево
~Лист
~ребер
~Корень
}

322. 
     Начальный узел дерева.
     

{
=Корень
~Лист
~ребер
~Дерево
}

323. 
     Узел, из которого не выходит ни одной дуги.
     

{
=Лист
~ребер
~Дерево
~Корень
}

324. 
     Узел, из которого существует путь по стрелкам в узел x.
     

{
=Предок узла x
~Потомок узла x
~Родитель узла x
~Высота дерева
}

325. 
     Узел, в который существует путь по стрелкам из узла x.
     

{
=Потомок узла x
~Родитель узла x
~Предок узла x
~Высота дерева
}

326. 
     Узел, из которого существует дуга непосредственно в узел x.
     

{
=Родитель узла x
~Потомок узла x
~Предок узла x
~Высота дерева
}

327. 
     Узел, в который существует дуга непосредственно из узла x.
     

{
=Сын узла x
~Брат узла x (sibling)
~Высота дерева
~Правнук узла х
}

328. 
     Узел, у которого тот же родитель, что и у узла x.
     

{
=Брат узла x (sibling)
~Высота дерева
~Правнук узла х
~Сын узла х
}

329. 
     Наибольшее расстояние от корня до листа (количество дуг).
     

{
=Высота дерева
~Брат узла x (sibling)
~Правнук узла х
~Сын узла х
}

330. 
     Пустая структура – это
     

{
=дерево
~Лист
~Узел
~Ребро
}

331. 
     Корень и несколько связанных с ним деревьев.
     

{
=Дерево
~Лист
~Узел
~Ребро
}

332. 
     Дерево, в котором каждый узел имеет не более двух сыновей
     

{
=Двоичное (бинарное) дерево
~Двоичное (бинарное) лист
~Двоичное (бинарное) узел
~Двоичное (бинарное) ребро
}

333. 
     Пустая структура – это
     

{
=Двоичное дерево
~Двоичное лист
~Двоичное узел
~Двоичное ребро
}

334. 
     Корень и два связанных с ним двоичных дерева (левое и правое поддеревья).
     

{
=Двоичное дерево
~Двоичное лист
~Двоичное узел
~Двоичное ребро
}

335. 
     Характеристика узла, по которой выполняется поиск (чаще всего – одно из полей структуры).
     

{
=Ключ
~Лист
~Узел
~ребро
}

336. 
     Поиск в массиве (N элементов) число сравнение
     

{
=log₂N.
~N*N-1
~N-1
~Nlog₂N.
}

337. 
     Основные операции в двоичном дереве поиска
     

{
=Поиск узла, добавление в дерево пары, удаление узла
~Поиск узла, добавление в дерево пары, умножение узла
~Поиск узла, добавление в дерево пары, деление узла
~Поиск узла, добавление в дерево пары, отображение узла
}

338. 
     Сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1
     

{
=АВЛ-дерево
~АТЛ- дерево
~Красные –черное дерево
~Двоичное дерево
}

339. 
     Если для любой его вершины x справедливы такие свойства: все элементы в левом поддереве меньше элемента, хранимого в x, все элементы в правом поддереве больше элемента, хранимого в x, все элементы дерева различны то
     

{
=Двоичное дерево упорядоченно
~Двоичное дерево неупорядоченно
~Двоичное дерево возрастающей
~Двоичное дерево уменьшающей
}

340. 
     Обходы бинарного дерева бывают
     

{
=Инфиксный, Префиксный, Постфиксный
~Суфиксный, Префиксный, Постфиксный
~Инфиксный, Полфиксный, Постфиксный
~Инфиксный, Префиксный, Передфиксный
}

341. 
     Совокупность двух конечных множеств: множества точек и множества линий, попарно соединяющих некоторые из этих точек называется
     

{
=Граф
~ребра
~дерево
~путь
}

342. 
     Множество точек графа называется
     

{
=вершинами (узлами) графа
~ребрами (узлами) графа
~длинами (узлами) графа
~путями (узлами) графа
}

343. 
     Множество линий, соединяющих вершины графа, называются
     

{
=ребрами (дугами) графа
~вершинами (узлами) графа
~возрастами графа
~поколениями графа
}

344. 
     Граф, у которого все ребра ориентированы, т.е. ребрам которого присвоено направление называются
     

{
=Ориентированный граф (орграф)
~Смешанный граф
~Неориентированный граф (неорграф)
~Блиставший граф (Блграф)
}

345. 
     Граф, у которого все ребра неориентированы, т.е. ребрам которого не задано направление называются
     

{
=Неориентированный граф (неорграф)
~Ориентированный граф (орграф)
~Смешанный граф
~Блиставший граф (Блграф)
}

346. 
     Граф, содержащий как ориентированные, так и неориентированные ребра называются
     

{
=Смешанный граф
~Ориентированный граф (орграф)
~Блиставший граф (Блграф)
~Неориентированный граф (неорграф)
}

347. 
     Набор вершин (узлов) и соединяющих их ребер (дуг) называется
     

{
=Граф
~Цепь
~Цикл
~Дерево
}

348. 
     Граф, в котором все дуги имеют направления называется
     

{
=Направленный граф (ориентированный, орграф)
~Ненаправленный граф (неориентированный, неорграф)
~Вырожденный граф (ориентированный, вырграф)
~Сломанный граф (ориентированный, сломграф)
}

349. 
     Последовательность ребер, соединяющих две вершины (в орграфе – путь) называется
     

{
=Цепь
~Цикл
~Сеть
~Сетка
}

350. 
     Цепь из какой-то вершины в нее саму называется
     

{
=Цикл
~Сеть
~Цепь
~Сетка
}

351. 
     Граф, в котором каждому ребру приписывается вес (длина) называется
     

{
=Взвешенный граф (сеть)
~Вырожденный граф (сеть)
~Несущий граф (сеть)
~Тяжелый граф (сеть)
}

352. 
     Граф, в котором существует цепь между каждой парой вершин называется
     

{
=Связный граф
~Взвешенный граф
~Вырожденный граф
~Несущий граф
}

353. 
     Все возможные ребра имеющие n вершин графа равен
     

{
=n(n-1)/2 ребер
~n(n-1)/3 ребер
~n(n-2)/2 ребер
~n(n+1)/2 ребер
}

354. 
     Конечная чередующаяся последовательность смежных вершин и ребер, соединяющих эти вершины называется
     

{
=Маршрутом в графе
~Связь в графе
~Направление в графе
~Прорыв в графе
}

355. 
     Если графе начальная и конечная вершины различны называется
     

{
=Маршрут называется открытым,
~Маршрут называется замкнутым
~Маршрут называется закрытым
~Маршрут называется взломанным
}

356. 
     Матрица, элемент M[i][j] которой равен 1, если существует ребро из вершины i в вершину j, и равен 0, если такого ребра нет то это называется
     

{
=Матрица смежности
~Матрица смешение
~Матрица слетанности
~Матрица раздачи
}

357. 
     Дерево, у которого для каждой вершины выполняется требование: число вершин в левом и правом поддеревьях различается не более чем на 1 называется
     

{
=Идеально сбалансированным
~Идеально несбалансированным
~Идеально разбросанным
~Идеально построенным
}

358. 
     Высота сбалансированного дерева с n внутренними узлами равен
     

{
=log₂(n + 1)  h  1,404 log₂(n + 2) – 0,328
~log₂(n)  h  1,604 log₂(n-+ 2) – 0,328
~log₂(n + 1)  h  1,708 log₂(n + 2) – 0,920
~log₂(n + 1)  h  1,434 log₂(n + 2) – 0,128
}