Revisão de conteúdo 10

Qual das seguintes opções é uma estrutura de dados linear?

• Árvore binária

• Lista ligada

• Tabela hash

• Grafo

Qual é o pior caso de complexidade de tempo do algoritmo de ordenação por seleção?

Qual é a principal vantagem da busca binária em comparação com a busca linear?

• Funciona em qualquer tipo de lista

• É mais rápida em listas ordenadas

• Não requer que a lista esteja ordenada

• É mais fácil de implementar

Qual é a complexidade de tempo da busca binária em uma lista ordenada?

Qual das seguintes opções é um exemplo de algoritmo guloso?

• Busca em profundidade

• Algoritmo de Dijkstra

• Ordenação por inserção

• Busca binária

Qual é a complexidade de tempo do algoritmo de ordenação por bolha no pior caso?

Qual é a definição de recursão em algoritmos?

• Um algoritmo que se repete indefinidamente

• Um algoritmo que chama a si mesmo

• Um algoritmo que nunca termina

• Um algoritmo que é iterativo

Qual das seguintes estruturas de dados é mais adequada para implementar uma fila?

• Lista ligada

• Árvore binária

• Pilha

• Grafo

Qual é a complexidade de tempo do algoritmo de ordenação rápida (quicksort) no melhor caso?

Qual é a principal característica de um algoritmo guloso?

• Resolve o problema de forma exaustiva

• Toma decisões locais ótimas na esperança de encontrar uma solução global ótima

• Utiliza recursão para resolver problemas

• Sempre encontra a solução ótima