Cards sobre Metodos de Pesquisa

Beschreibung

EXERCÍCIO SOBRE CUSTO E ALGORITMOS DE ORDENAÇÃO
Gabriel Nolasco
Karteikarten von Gabriel Nolasco, aktualisiert more than 1 year ago
Gabriel Nolasco
Erstellt von Gabriel Nolasco vor mehr als 2 Jahre
7
0

Zusammenfassung der Ressource

Frage Antworten
Quais as características do método de Seleção? Número de movimentações é linear. Bom para arquivos com registros grandes. Bom para arquivos com até 1000 registros se a chave tem tamanho igual a 1 palavra. Algoritmo não é estável.
Como funciona a ordenaçao do método de Seleção Direta? Esse algoritmo baseia-se em passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os (n-1) elementos restantes, até os últimos dois elementos.
O método apresentado na figura é o metodo BubbleSort.
Fale as caracteristicas do método BubbleSort. É um método estável. Faz muitas trocas, o que o torna o menos eficiente dos métodos Simples ou Diretos É um método lento, pois só compara posições adjacentes. Cada passo aproveita muito pouco do passo anterior .
O método apresentado na figura é Shakersort.
Qual o principal problema do metodo Shakersort ? Faz muitas trocas, o que o torna um dos menos eficientes dentre os métodos Simples ou Diretos
O método apresentado na figura é o metodo InsertionSort.
Qual o Custo do pior caso do InsertionSort?
Qual o formato do método heapsort e onde se localiza sua chave? É uma árvore binária, onde sua chave está sempre localizada em sua raiz.
O Heapsort é estável? E quando não se é recomendado usar? Não é estável e seu uso não é recomendado quando o arquivo possui poucos registros, devido ao gasto de tempo para se construir a heap.
Quando o método Quicksort perde sua eficiência? Quando o pivô é definido com um valor, cuja posição pertence a um dos extremos da tabela.
O Quicksort é estável? Qual é a sua desvantagem? É um método não estável. É bastante suscetível a erros devido a sua difícil implementação, onde um pequeno engano ou falta de atenção pode causar efeitos inesperados.
Shellsort é uma extensão de qual método e qual sua diferença? Este método é uma extensão do método de ordenação por inserção. Realiza troca de registros de posições distantes (h).
O Shellsort é estável? Cite sua vantagem quanto ao código? É um método não estável. Seu código é pequeno e de fácil implementação, tornando-lhe pouco sucetivel a erros.
Zusammenfassung anzeigen Zusammenfassung ausblenden

ähnlicher Inhalt

Algoritmos de pesquisa e ordenação
hethini ribeiro
Algoritmos de pesquisa e ordenação
Douglas Costa
Öff. Recht - Streitigkeiten Staatshaftungsrecht
myJurazone
Streite/Gesetzliche Schuldverhältnisse
myJurazone
HTML Quiz - Grundlagen
Alexander T
Wie schreibe ich eine Erörterung?
Eugenie L
HNO Patho
Sabine Gechter
AVO 2015 Vetie
Anne Käfer
Juristische Wirtschaftskompetenz
Lisa Stüttler
Vetie Para Morphologie Helminthen
Kristin E
Vetie - Lebensmittelkunde 2021
Valerie Nymphe