- •Двоичный поиск (2.Б)
- •Блочный поиск (2.В)
- •Поиск по двоичному дереву (2.Г)
- •Многоаспектный поиск с использованием инверсных массивов (2.Е)
- •Ускоренный поиск, основанный на использовании общего справочника (2.Ж)
- •2. Лабораторная работа №2
- •Задания к лабораторной работе №2
- •Окончание таблицы 2
- •Задания к лабораторной работе №2
Задания к лабораторной работе №2
№ п/п
Формат ключа
Вид поиска:
1 - по совпадению
2 – по интервалу
3 – по выражению
Формат неключевых полей записи
Метод поиска
1
int
1
char[], float
2.д, первый способ
2
int, float[]
2
char[]
2.е
3
int[]
1
int, int[]
2.г
4
char[]
1
float
2.ж.1
5
float[]
2
int, char[]
2.з
6
char[]
3
int, char
2.з
7
int, char, float, char[]
1
-
2.е
8
int[], float, char
2
-
2.е
9
float
3
int[], char[]
2.г
10
float[]
1
int, char[]
2.д, первый способ
11
char[]
1
int
2.д, второй способ
12
char[]
3
int
2.г
13
int
1
char
2.д, первый способ
14
int[]
2
int, float
2.ж.2
15
float[]
3
float
2.з
16
char[], char[]
1
-
2.е
17
char[]
2
float
2.г
18
char[]
3
int[]
2.ж.1
19
int[]
2
int, char
2.з
20
float
2, 3
char[][]
2.в
Окончание таблицы 2
Задания к лабораторной работе №2
-
№ п/п
Формат ключа
Вид поиска:
1 - по совпадению
2 – по интервалу
3 – по выражению
Формат неключевых полей записи
Метод поиска
21
int
1
char[], float
2.д, первый способ
22
int, float[]
2
char[]
2.е
23
int[]
1
int, int[]
2.г
24
char[]
1
float
2.ж.1
25
float[]
2
int, char[]
2.з
26
char[]
3
int, char
2.з
27
char,
int
3
char[]
2.а
28
float,
char[]
2
int
2.б
29
char[]
1
int
2.в
30
int[]
2
char[], char
2.д, первый способ