Рис. 7.3.
Дерево разбиений области исходных данных бинарного поиска
Это дерево имеет 11 листьев. Каждый лист задает отдельный тестовый вариант. Покажем тестовые варианты, основанные
на проведенных разбиениях.
Тестовый вариант 1 (единичный массив, элемент найден)
ТВ1:
ИД:
М=15; Кеу=15.
ОЖ.РЕЗ.:
Resutt=True; I=1.
Тестовый вариант 2 (четный массив, найден 1-й элемент)
ТВ2:
ИД:
М=15, 20, 25,30,35,40; Кеу=15.
ОЖ.РЕЗ.:
Result=True; I=1.
Тестовый вариант 3 (четный массив, найден последний элемент)
ТВЗ:
ИД:
М=15, 20, 25, 30, 35, 40; Кеу=40.
ОЖ.РЕЗ:.
Result=True; I=6.
Тестовый вариант 4 (четный массив, найден промежуточный элемент)
ТВ4:
ИД:
М=15,20,25,30,35,40; Кеу=25.
ОЖ.РЕЗ.:
Result-True; I=3.
Тестовый вариант 5 (нечетный массив, найден 1-й элемент)
ТВ5:
ИД:
М=15, 20, 25, 30, 35,40, 45; Кеу=15.
ОЖ.РЕЗ.:
Result=True; I=1.
Тестовый вариант 6 (нечетный массив, найден последний элемент)
ТВ6:
ИД:
М=15, 20, 25, 30,35, 40,45; Кеу=45.
ОЖ.РЕЗ.:
Result=True; I=7.
Тестовый вариант 7 (нечетный массив, найден промежуточный элемент)
ТВ7:
ИД:
М=15, 20, 25, 30,35, 40, 45; Кеу=30.
ОЖ.РЕЗ.:
Result=True; I=4.
Тестовый вариант 8 (четный массив, не найден элемент)
ТВ8:
ИД:
М=15, 20, 25, 30, 35,40; Кеу=23.
ОЖ.РЕЗ.:
Result=False; I=?
Тестовый вариант 9 (нечетный массив, не найден элемент)
ТВ9;
ИД:
М=15, 20, 25, 30, 35, 40, 45; Кеу=24.
ОЖ.РЕЗ:.
Result=False; I=?
Тестовый вариант 10 (единичный массив, не найден элемент)
Достарыңызбен бөлісу: |
