Questões de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação para Concurso

Foram encontradas 230 questões

Q1654222 Algoritmos e Estrutura de Dados
A ordenação ou classificação de dados baseada no princípio de seleção em árvore binária é realizada pelo método
Alternativas
Q1394227 Algoritmos e Estrutura de Dados
Considere uma árvore binária cuja estrutura é percorrida em ordem [d, b, e, a, f, c, g] e em pré-ordem [a, b, d, e, c, f, g]. Qual é o percurso de pós-ordem da árvore binária?
Alternativas
Q1383485 Algoritmos e Estrutura de Dados
Em relação a algoritmos de ordenação, leia as informações abaixo e assinale a alternativa correta.
I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2). II - Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em que aparecem na entrada. III - Merge Sort foi inventado após 1940. IV - Merge Sort é um algoritmo que permite paralelismo. V - Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort.
Alternativas
Q1383484 Algoritmos e Estrutura de Dados
Sobre o algoritmo de ordenação Quick Sort, escolha a assertiva correta.
Alternativas
Q1380334 Algoritmos e Estrutura de Dados
O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos
Alternativas
Respostas
66: E
67: D
68: E
69: D
70: B