Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
Prévia do material em texto
UAM - Estrutura de dados - Prova N2 Pergunta 1 O algoritmo Merge-Sort, faz o uso da estratégia dividir para conquistar. Assim, sua ideia é dividir o conjunto de dados em subconjuntos, reorganiza cada subconjunto e depois intercala os resultados. De acordo com o método descrito, assinale a alternativa que descreva a complexidade do algoritmo no melhor caso e no pior caso · .Melhor caso: O (n log n) Pior caso: O (log n). · . Melhor caso: O (n log n) Pior caso: O (n) . · Melhor caso: O (n log n) Pior caso: O (n log n). · .Melhor caso: O (n log n) Pior caso: O (n 2). · . Melhor caso: O (n) Pior caso: O (n 2).
Mais conteúdos dessa disciplina
Backtracking: Algoritmos e Aplicações- Processamento de Cadeias de Caracteres
- Busca em Cadeias de Caracteres
- Árvores Binárias e AVL
- Estrutura da comunidade de peixes demersais da baía de Sepetiba, RJ
- Importância das Estruturas de Dados
- Avaliação de Estrutura de Dados
- PROVA PRESENCIAL - 1 CHAMADA - ALGORITMOS E ESTRUTURA DE DADOS
- Introdução a estrutura de dados
- Caro Professor e colegas, boa tarde! Um desenho técnico é uma representação gráfica detalhada de um objeto ou sistema. Servindo como uma linguagem ...
- anto a fila como a pilha são conjuntos ordenados de itens, porém ambas se diferenciam pelas regras de entrada e saída. Na pilha, a entrada e a saíd...
- A estrutura de dados conhecida como lista ligada linear ou lista encadeada consiste em que cada item na lista é chamado de nó e contém pelo menos d...
- A epistemologia genetica de Piaget e o contrutivismo são estudados nos dias atuais e ainda contribuem significativamente com o olhar atento de novo...
- Uma fila de prioridade deve suportar pelo menos as seguintes operações: I. verificar se a fila não possui elementos. I1. adicionar um elemento à fi...
- O Regulamento Aduaneiro está dividido em oito livros, dispostos em títulos, capítulos, artigos e parágrafos, porém, a “Isenção e redução de imposto...
- Considerando o texto apresentado sobre algoritmos evolutivos, assinale a alternativa correta:
As soluções com maior número de dominados possuem mai...
- Como o percurso em árvore “Pré-Ordem” visita os nós de uma árvore? Não há uma ordem certa. Visita primeiro a raiz, depois a sub-árvore esquer...
- Um cladograma é formado por determinada estrutura. Acerca dessa estrutura, assinale a alternativa CORRETA: A) Raiz, nós, ramos e táxon. B) Raiz, ...
- asSTRUCT e UNION são recursos fundamentaisem linguagem C oara criação de tipos de daos personalidaos. Ambas permitem combinar tipos de dados em uma...
