Понедельник, Июль 5th, 2010

Структуры и алгоритмы обработки данных

найденный элемент помещается в конец списка;
найденный элемент меняется местами с последующим.
8.В чём суть метода транспозиции ?
перестановка местами соседних элементов;
нахождение одинаковых элементов;
перестановка найденного элемента на одну позицию в сторону начала списка (верный).
9.Что такое уникальный ключ ?
если разность значений двух данных равна ключу;
если сумма значений двух данных равна ключу;
если  в таблице есть только одно данное с таким ключом (верный).
10.В чём состоит назначение поиска ?
среди массива данных найти те данные, которые соответствуют заданному аргументу (верный);
определить, что данных  в массиве нет;
с помощью данных найти аргумент.

Лабораторная работа 12. Поиск по дереву с включением.

6.В каком дереве при бинарном поике нужно перебрать в среднем N/2 элементов ?

A;
B (верный);
C.
7.Сколько нужно перебрать элементов в сбалансированном дереве ?
E)N/2;
F)Ln(N);
G)Log2(N);
H)eN.
A;
B;
C (верный);
D.
8.Выберете вариант дерева, полученного после вставки узла  -1.

A (верный);
B;
C.
9.К какому элементу присоединить элемент 40 для вставки его в данное дерево ?

к 30-му (верный);
к 15-му;
к –15-му;
к 5-му.
10.Какой вид примет дерево после встаки элемента с ключом 58 ?

A (верный);
B;
C.

Лабораторная работа 13. Поиск по дереву с исключением.

6.Выберете вариант дерева, полученного после удаления узла –3.

A;
B (верный);
C.

7.Какой вариант дерева получится после удаления элемента –1, а затем –8 ?

A;
B (верный);
C.
8.Выберете вариант дерева, полученного после удаления узла с индексом 0.

A (верный);
B;
C.
9.Какие из следующих пар чисел могут стать корнями дерева после удаления элемента 10 в соответсвии с двумя способами удаления узла, имеющего двух сыновей ?

0 или 15;
0 или 20;
5 или 30;
5 или 15 (верный).
10.Какой вид примет дерево после удаления элемента с ключом 58 ?

A (верный);
B;
C.

Лойко  Валерий  Иванович

Структуры и алгоритмы
обработки данных

Учебное пособие для вузов

Авторская правка

ЛР № 02334 от 14.07.2000
Подписано в печать  2.11.2000            Формат 60 х 84
Бумага Типографская                    Офсетная печать
Печ. л.  13,5                        Заказ № 618
Тираж 500

350044, Краснодар,  Калинина, 13

Отпечатано в типографии КубГАУ

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

Категория: Учебники