Questões BNCC EF08CO03

Qual é a principal vantagem de usar algoritmos de busca binária sobre busca linear em listas ordenadas?

Considerando um algoritmo que processa uma lista de compras, qual deveria ser a estrutura de dados mais indicada para manipular os itens?

Qual das operações abaixo pode ser realizada em uma lista para organizar os dados?

Compare os algoritmos de ordenação bubble sort e quicksort, identificando suas características.

Qual dos seguintes algoritmos é mais apropriado para buscar um valor em uma lista ordenada?

Como evitar que o mesmo bairro apareça duas vezes na rota quando os pedidos chegam por canais diferentes? Em um ponto de apoio de entregas solidárias, duas pessoas registram endereços em listas separadas. Para facilitar, cada lista usa um código de bairro (letras e números) e já está em ordem crescente.

Para montar uma única rota, o aplicativo usa este procedimento: começa com dois marcadores, um no início de cada lista. Compara os códigos apontados. Copia para a rota o menor código e avança só o marcador dessa lista. Se os dois códigos forem iguais, copia apenas uma vez e avança os dois marcadores. Quando uma lista termina, copia o restante da outra.

Lista Norte: [A02, A05, B01, C03, D04]
Lista Sul: [A01, A05, B02, C03, E01]

Considere o procedimento descrito no texto para mesclar as duas listas, sem repetir códigos iguais. Ao final da execução, que lista de códigos o aplicativo deve gerar?

— De novo apareceu duas vezes o mesmo número! — reclamou a técnica que cuida do sistema de bicicletas compartilhadas da cidade. No fim do dia, o aplicativo gera uma lista com os IDs das bikes que foram encaixadas nos pontos de devolução. Às vezes, o sensor lê o mesmo encaixe duas vezes e repete o ID. Para planejar revisões, a equipe precisa de uma nova lista com IDs únicos, mantendo a ordem em que cada bike apareceu pela primeira vez.

Em um teste, o registro do dia foi: [12, 12, 7, 12, 7, 9, 9]. O relatório esperado é: [12, 7, 9]. Cinco procedimentos foram sugeridos para transformar a lista original nesse relatório.

Com base no texto, identifique o procedimento que atende ao relatório esperado, removendo repetições e preservando a primeira aparição de cada ID.

Dado um grafo representado por lista de adjacência, qual é a complexidade para verificar se existe aresta entre os vértices u e v examinando a lista de u?