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

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

6.Для включения новой вершины в дерево нужно найти узел, к которому её можно присоединить. Узел будет найден, если очередной ссылкой, определяющей ветвь дерева, в которой надо продолжать поиск, окажется ссылка:
p=right(p);
p=nil (верный);
p=left(p).
7.Для написания процедуры над двумя деревьями необходимо описать элемент типа запись, который содержит поля:
Element=Запись
Left,Right : Указатели
Rec : Запись;

Element=Запись
Left : Указатель
Key : Ключ
Rec : Запись;

Element=Запись (верный)
Left, Right : Указатели
Кеу : Ключ
Rec : Запись.

8.В памяти ЭВМ бинарное дерево удобно представлять в виде:
связанных линейных списков;
массивов;
связанных нелинейных списков (верный).
9.Элемент t, на котрый нет ссылок:
корнем (верный);
промежуточным;
терминальным (лист).
10.Дерево называется полным бинарным, если степень исходов вершин равна:
2 или 0 (верный);
2;
М или 0;
M.

Лабораторная работа 6. Сортировка методом прямого включения.

6.Даны три условия окончания просеивания при сортировке прямым включением. Найдите среди них лишнее.
найден элемент a(i) с ключом, меньшим чем ключ у x;
найден элемент a(i) с ключом, большим чем ключ у x (верный);
достигнут левый конец готовой последовательности.
7.Какой из критериев эффективности сортировки определяется формулой M=0,01*n*n+10*n ?
число сравнений (верный);
время, затраченное на написание программы;
количество перемещений;
время, затраченное на сортировку.
8.Как называется сортировка, происходящая в оперативной памяти ?
сортировка таблицы адресов;
полная сортировка;
сортировка прямым включением;
внутренняя сортировка (верный);
внешняя сортировка.
9.Как можно сократить затраты машинного времени при сортировке большого объёма данных ?
производить сортировку в таблице адресов ключей (верный);
производить сортировку на более мощном компьютере;
разбить данные на более мелкие порции и сортировать их.
10.Существуют следующие методы сортировки. Найдите ошибку.
строгие;
улудшенные;
динамические (верный).

Лабораторная работа 7. Сортировка методом прямого выбора.

6.Метод сортировки называется устойчивым, если в процессе сортировки…
относительное расположенние элементов безразлично;
относительное расположение элементов с равными ключами не меняется (верный);
относительное расположение элементов с равными ключами изменяется;
относительное расположение элементов не определено.
7.Улучшенные методы имеют значительное преимущество:
при большом количестве сортируемых элементов (верный);
когда массив обратно упорядочен;
при малых количествах сортируемых элементов;
во всех случаях.
8.Что из перечисленных ниже понятий является одним из типов сортировки ?
внутренняя сортировка (верный);
сортировка по убыванию;
сортировка данных;
сортировка по возрастанию.
9.Сколько сравнений требует улучшенный алгоритм сортировки ?
n*log(n) (верный);
en;
n*n/4.
10.К какому методу относится сортировка, требующая n*n сравнений ключей ?
прямому (верный);
бинарному;

Страницы: 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

Смотрите подробности консультация маммолога цена здесь.

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