Quiz sobre Estruturas e Algoritmos

Qual das seguintes estruturas de dados é uma coleção ordenada de elementos, onde cada elemento tem um índice associado?

• Lista

• Conjunto

• Pilha

• Fila

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

Qual estrutura de dados é mais adequada para implementar uma fila de prioridade?

• Lista ligada

• Árvore binária de busca

• Heap

• Tabela hash

Qual algoritmo de ordenação é conhecido por dividir a lista em sublistas menores e depois combinar as sublistas ordenadas?

• Quick Sort

• Merge Sort

• Insertion Sort

• Selection Sort

Qual das seguintes estruturas de dados segue o princípio "último a entrar, primeiro a sair" (LIFO)?

• Fila

• Lista

• Pilha

• Árvore

Qual é a complexidade de tempo do algoritmo de ordenação Quick Sort no melhor caso?

Qual estrutura de dados é mais eficiente para verificar se um elemento já foi adicionado, assumindo que não há colisões?

• Lista

• 
• Tabela hash

• Fila

Qual algoritmo de ordenação é mais eficiente para listas pequenas e quase ordenadas?

• Bubble Sort

• Insertion Sort

• Heap Sort

• Merge Sort

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

• Lista ligada

• Árvore binária

• Pilha

• Tabela hash

Qual é a complexidade de espaço do algoritmo de ordenação Merge Sort?