1)Что это за метод ?
DO ( i := 1, 2, ... n-1) k := i DO ( j := i+1, i+2,… ,n ) IF ( a_j < a_k ) k := j FI OD a_i <--> a_k OD
2)Что это за метод ?
DO (i := 1, 2, ... n-1) DO (j := n, n-1, ... i+1) IF (a_j < a_j-1) a_j↔a_j-1 FI OD OD
3)Что это за метод ?
L := 1, R := n, k := n, DO DO ( j := R, R-1, ... L+1) IF (aj < aj-1) aj↔aj-1, k := j FI OD L := k DO ( j := L, L+1, ... R-1) IF (aj > aj+1) aj↔aj+1, k := j FI OD R := k OD (L < R)
4)Что это за метод ?
DO ( i := 2, 3, …, n ) t := ai, j := i -1 DO ( j > 0 и t < aj ) aj+1 := aj j := j -1 OD aj+1 := t OD
5)Что это за метод ?
DO ( k := hm, hm-1, … 1 ) DO ( i := k+1, k+2, … n ) t := ai, j := i - k DO ( j > 0 и t < aj ) aj+k := aj j := j - k OD aj+k := t OD OD
6)Что это за метод ?
L: = 1, R: = n, Найден: = нет DO ( L ≤ R ) m: = ⌊(L+R)/2⌋ IF (am=X) Найден: =да OD FI IF (am < X) L: = m+1 ELSE R: = m-1 FI OD
7)Что это за метод ?
L := 1, R := n DO (L < R) m := ⌊(L + R)/2⌋ IF (am < X) L := m + 1 ELSE R := m FI OD IF (a_R = X) Найден := да ELSE Найден := нет FI
8)Что это за метод ?
B := (1, 2, …, n) DO (i = 1, 2, …, n-1) DO (j = n, n-1, …, i+1) IF (a[bj] < a[bj-1]) bj ↔ bj-1 FI OD OD
9)Что это за метод ?
x := aL, i := L DO j := 2i IF (j > R) OD FI IF (j < R и aj+1 ≤ aj) j := j+1 FI IF (x ≤ aj) OD FI ai := aj i := j OD ai := x
10)Что это за метод ?
L := ⌊n/2⌋ DO (L > 0) Построение пирамиды (L, n) L := L-1 OD R := n DO (R > 1) a1 ↔ aR R := R-1 Построение пирамиды (1, R) OD
11)Что это за метод ?
L, R — левая и правая границы рабочей части массива x := a_L, i := L, j := R DO (i ≤ j) DO (a_i < x) i := i + 1 OD DO (a_j > x) j := j - 1 OD IF (i ≤ j | a_i <=> a_j, i := i + 1, j := j - 1 FI OD IF (L < j) QuickSort(L, j) FI IF (i < R) QuickSort(i, R) FI
12)Что это за метод ?
DO (q ≠ 0 И r ≠ 0) IF (a → Data ≤ b → Data) <Переместить элемент из списка a в очередь c> q := q - 1 ELSE <Переместить элемент из списка b в очередь c> r := r - 1 FI OD DO (q > 0) <Переместить элемент из списка a в очередь c> q := q - 1 OD DO (r > 0) <Переместить элемент из списка b в очередь c> r := r - 1 OD
13)Что это за метод ?
i := 0 DO j := H(k, i) IF (T[j] = NULL) T[j] := k return j FI i := i + 1 OD (i = m)
14)Что это за метод ?
i := 0 DO j := H(k, i) IF (T[j] = k) return j FI i := i + 1 OD (T[i] = 0 OR i = m)
15)Что это за метод ?
P → Next := NULL IF (Head ≠ NULL) Tail→Next := P ELSE Head := P FI Tail := P
16)Что это за метод ?
P → Next := NULL head := p tail := p
17)Что это за метод ?
P → Next := NULL tail → next := p tail := p
18)Что это за метод ?
L := 1 Kn DO (L < R) m := (L + R)| 2 IF ( A [ R [ m ] ] < x] ) L := m + 1 ELSE R := m FI OD IF (A[b[R]] = x) НАЙДЕ = да ELSE НАЙДЕН = нет FI
19)Что это за метод ?
DO (j := L, L - 1, ...1) DO (i := 0, 1,... 255) Q1.Tail := @ Q_1.Head OD P := S k = k DI[j] DO (P ≠ NULL) d := P → Digit[k] Qd.Tail → Next := P Qd.Tail := P P := P → Next OD P := @S DO (i := 0, 1,... 255) IF (Qi.Tail ≠ Qi.Head) P := Qi.Tail FI OD P→Next := NUL OD
20)Что это за метод ?
Stuct + LE{ LE * Next; UNION{ tData Data; BYTE Digit[sizeof(tData)] } }
21)Что это за метод ?
Q.Tail → Next = List Q.Tail = List List = List → Next
22)Что это за метод ?
p = head head = p → next (delete p)
23)Что это за метод ?
Strut tData { ... }; tData * p; C++:p = new t Data; delete p; C : p = (struct++tData)malloc(sizeof(strut tData)); free (p);
24)Что это за метод ?
<СортировкаСлиянием (S, a, b, n)> p = 1 DO(p < n) <Инициализация очередей C_0, C_1> i = 0 m = n DO(m > 0) IF(m ≥ p) q = p r = p ELSE q = m r = 0 FI m = m - q - r <Слияние(a, q, b, r, c, i)> i = 1 - i OD <Обмен a и b> p = p * 2 OD S = a
25)Что это за метод ?
1)tail → next = p 2)tail = p
26)Что это за метод ?
S.tail → next = a.head S.tail = Q.tail
27)Что это за метод ?
tail = (t LE *) & head
28)Что это за метод ?
Расщепление (S,a,b,n) n - количество элементов в S k, S - раабочие указатели a = S, b = S → Next n = 1 k = a , p = b DO (p ≠ NULL) n = n + 1 k → next = p → next k = p p = p → next OD
29)Что это за метод ?
longfact (int n){ IF (n < 0) return 0 IF (n = 0) return 1 return(n * faact(n-1)) }
30)Что это за метод ?
p = head DO(p ≠ NULL) p = p → next OD
31)Что это за метод ?
void pech(list * & p){ if(p! = NULL){ printf(p → elem) pech(p → next) printf(p → elem) } }
32)Что это за метод ?
<Выделение памяти по адресу> P → data = <данные> P → next = head head = p
Вы не ответили на все вопросы!
1)Массив - структура данных:
2)Прямой порядок сортировки
3)Для определения трудоемкости сортировки пользуются
4)Список относится
5)Вначале числа из списка S распределяются по очередям, причём номер очереди определяется последней цифрой каждого числа. Затем полученные очереди соединяются в список, для которого все действия повторяются, но распределение по очередям производится в соответствии со следующей цифрой и т.д. переместится на второе место, и т.д. Это алгоритм
6)Предварительно упорядочим элементы массива помощью к - сортировок, а затем отсортируем массив методом прямого включения. Это алгоритм метода
7)Метод Хоара для случайного массива с n элементами при "n -> бесконечности" имеет трудоемкость порядка
8)Очередь реализует дисциплину обслуживания
9)К методам сортировки последовательностей относится
10)Двоичный поиск при количестве элементов "n -> бесконечности" имеет трудоемкость порядка
1)Запись - структура данных
2)В массиве, отсортированном прямом порядке, количество серий равно
3))Дерево относится
4)При оценке эффективности сортировки учитывают операции
5)Начиная со второго элемента, берём очередной і-й элемент массива и включаем его на нужное место среди первых (1-1) элементов, при этом все элементы, которые больше і-того, сдвигаются на одну позицию вправо, и т.д. Это алгоритм сортировки методом
6)Трудоемкость метода прямого включения
7)Предварительно упорядочим элементы массива C помощью к сортировок, а затем отсортируем массив методом прямого включения. Это алгоритм метода
8)Очередь структура данных
9)Метод прямого слияния при количестве элементов по имеет трудоемкость порядка
10)В массиве (1, 3, 3, 4, 5, 6, 7, 7) элемент 7 можно найти
Дерево относится
В массиве, отсортированном прямом порядке, количество серий равно
При оценке эффективности сортировки учитывают операции
1)Массив относится
3)Расположите функции в порядке доминирования
4)Для алгоритмов сортировки, использующих операции сравнения, наименьший порядок трудоемкости (при количестве элементов n → ∞) оценивается величиной
5)Трудоемкость метода прямого выбора
6)Метод прямого включения при количестве элементов n→∞ имеет трудоемкость порядка
7)Сортировка методом Хоара
8)Список – структура данны
9)Фрагмент кода реализуе
10)Для неупорядоченного массива можно применить
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)