algoritimo

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

merge sort - ordenação estável para registros iguais
insertion sort - ordenar dados de vetor ( divide o vetor em duas partes, uma ordenada e outra que falta ordenar )
bubble sort - ( O(n²) )
quick sort - grandes volumes
selection sort - divide o array em duas partes, uma ordenada e outra que falta ordenar 
radix sort - ordenar dados alfanumericos (trata caracteres de acordo com sua posição individual
heap sort - eficiencia em termos de uso de memoria
-----------------------------------------------------------------------------------------------------------------
Qual estrutura de dados homogênea é mais adequada para um sistema de gerenciamento de biblioteca?
- array
algoritimo - complexidade
- I, II, III
qual a notação adequada para descrever a eficiencia de um algoritmo dque processa dados meteorologicos?
- notação BIG O
REGISTROS SÃO EXEMPLOS DE TIPOS DE DADOS HETEROGÊNEOS
- Adjacentes
desenvolvimento de jogo
- redução do uso de memoria
opção verdadeiras dosbre os conceitos basicos de programação
- II, III
qual tecnica o programador esta aplicando ao dividir o algoritmo em modulos menores?
- modularização
f(n) g(n0 fão funções positivas
- II, III, IV, V
Qual estrutura de dados e´ideal para armazenar informações de forma não sequencial?
- árvore
considere o pseudocodigo
- O(n⁴log(n))
---------------------------------------------------------------------------------------------------------------------
qual abordagem recursiva e mais adequada para este algoritmo?
- recursividade Linear
a respeito do algoritmo recursivo analise as afirmativas abaixo e assinale a alternativa correta
- somente a afirmativa II esta correta
qual e uma possivel desvantagem de uma abordagem de recursividade indireta?
- Aumento da complexidade do Código
qual é o valor retornado pela função se ela for famada com x = 4?
- 164
apos a execução o algoritmo dos valores de 2 e n respectivamente são:
- 70 e 5
qual o principal desafio ao implementar essa função recursiva em sistemas de gerenciamento?
- Consumo excessivo de memória
sobre o conceito de algoritmos recursivos
- nenhuma das afirmações esta correta
qual é o principal beneficio dessa abordagem recursiva na busca em arvore binaria?
- Simplificação do codigo de busca
o codigo abaixo e uma implementação?
- recursiva fatorial
qual e o caso base mais apropriado para essa função fatorial?
- fatorial de 1
---------------------------------------------------------------------------------------------------------------------
em relação a eficiencia em grandes volumes de dados como o selection sort se comporta?
- ineficiente
qual algoritmo de ordenação oferece a caracteristica de ser estavel?
- merge sort
assinale a alternativa correta a respeito dos algoritmos de ordenação bubble sort e quick sort
- O bubblesort e o quick sort tem um tempo de execução quadratico no pior caso
estão corretas as afirmativas 
- I, II
Qual é o proprosito das sentinelas em algumas variações da ordenação Shell sort?
- Guardar Valores especiais de terminação
qual metodo de ordenação facilita uma busca rapida em uma lista?
- Bubble sort
qual algoritimo seria o mais indicado em termos de memoria?
- heap sort
qual e o metodo utilizado no particionamento do quick sort?
- utilizar o primeiro ou o ultim9o elemento do vetor
tratase de um metodo de ordenação
- insertion sort
bubble sort com o tamanho do problema
-O(n²)
---------------------------------------------------------------------------------------------------------------------
qual é a complexidade de tempo no pior caso para a busca em uma arvore binaria de busca?
- O(n)
qual é a principal caracteristica de uma arvore avl que a diferencia de uma arvore binaria de busca comum?
- altura maximade log n
qual e a conseguencia de uma arvore binaria de busca estar desbalanceada?
- Aumento da complexidade de tempo de busca
em uma rvore AVL qual é o proposito da rotação de nos?
- balancear a arvore
assinale a alternativa correta sobre qual sequencia sera impress ao executar um caminhamento na arvore abaixo
- ABCDEXY
acerca das estruturas de dados arvores analise as afirmativas a seguir.
- se somente as firmativas I e II estiverem corretas
nesse caso a arvore binaria tera como raiz.
- o atomo +.
qual metodo de percurso de arvore e´ideal para imprimir todos os elementos de uma arvore binaria de busca em ordem crescente?
- Percurso em ordem simétrica
---------------------------------------------------------------------------------------------------------------------
qual algoritmo e preferenciamento utilizado para determinar o caminho mais curto em um grafo representando rotas de entrega?
- Algoritmo de Dijkstra
entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse codigo implementa o algoritmo.
- Busca em profundidade ou Depth first search
seja S o grafo de fluxo...
- todos os comandaos de P