CE-EDA2 Métodos de Acesso, Busca, Inserção e Ordenação

Front

O que são as operações básicas em estruturas de dados?

Back

As operações básicas incluem acesso, busca, inserção e ordenação.

Front

Como é realizado o acesso em arrays?

Back

O acesso em arrays é feito por índice, com complexidade O(1).

Front

Qual é a complexidade do acesso em listas ligadas?

Back

O acesso em listas ligadas é sequencial, com complexidade O(n).

Front

O que é busca linear e sua complexidade?

Back

Busca linear é encontrar um elemento em qualquer estrutura, com complexidade O(n).

Front

Quando a busca binária pode ser utilizada?

Back

Busca binária é usada em estruturas ordenadas, com complexidade O(log n).

Front

Descreva o método de ordenação Bubble Sort.

Back

Bubble Sort compara e troca elementos adjacentes, com complexidade O(n²).

Front

Qual é a complexidade do Merge Sort?

Back

Merge Sort tem complexidade O(n log n) e divide a lista para ordenar.

Front

Como funciona o Quick Sort?

Back

Quick Sort usa um pivô para dividir e ordenar a lista, com complexidade O(n log n).

Front

Compare a complexidade de acesso entre arrays e listas ligadas.

Back

Arrays têm acesso O(1), enquanto listas ligadas têm acesso O(n).

Front

Qual é a complexidade de busca em uma tabela de hash bem implementada?

Back

A complexidade de busca é O(1) em uma tabela de hash bem implementada.