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

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

нахожденние элемента массива x путём деления массива пополам каждый раз, пока элемент не найден ;
нахождение элемента x путём обхода массива;
нахождение элемента массива х путём деления массива.
4.Как расположены элементы в массиве бинарного поиска ?
по возрастанию ;
хаотично;
по убыванию.
5.В чём суть линейного поиска ?
производится последовательный просмотр от начала до конца и обратно через 2 элемента;
производится последовательный просмотр элементов от середины таблицы;
производится последовательный просмотр каждого элемента .

Лабораторная работа 11. Исследование методов поиска с перемещением в начало и транспозицией.
1.Где наиболее эффективен метод транспозиций ?
в массивах и в списках ;
только в массивах;
только в списках.
2.В чём суть метода перестановки ?
найденный элемент помещается в голову списка ;
найденный элемент помещается в конец списка;
найденный элемент меняется местами с последующим.
3.В чём суть метода транспозиции ?
перестановка местами соседних элементов;
нахождение одинаковых элементов;
перестановка найденного элемента на одну позицию в сторону начала списка .
4.Что такое уникальный ключ ?
если разность значений двух данных равна ключу;
если сумма значений двух данных равна ключу;
если  в таблице есть только одно данное с таким ключом .
5.В чём состоит назначение поиска ?
среди массива данных найти те данные, которые соответствуют заданному аргументу ;
определить, что данных  в массиве нет;
с помощью данных найти аргумент.

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

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

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

A ;
B;
C.

4.К какому элементу присоединить элемент 40 для вставки его в данное дерево ?

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

A ;
B;
C.

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

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

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

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

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

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

A ;
B;
C.

Методическое руководство к курсовой
работе

Введение

Курсовая работа выполняется студентами специальности 22.04 в четвертом семестре.
Целью курсовой работы является закрепление основ и углубление знаний в области структур и алгоритмов обработки данных в ЭВМ.

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

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