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?

Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe decidiu colocar a seção "mapa da escola" na terceira posição.

Explique como a equipe deve inserir "mapa da escola" na terceira posição sem mudar a ordem relativa das outras seções.

Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio deixou de ser representante e seu nome será excluído, sem alterar a ordem dos demais.

Após excluir Caio, qual atualização das posições mantém a lista correta?

Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma lista, na ordem em que foram enviados: A14 (aguardando), B09 (concluído), C30 (aguardando), D11 (cancelado) e E22 (aguardando). Ao iniciar o turno, o programa deve criar uma fila para os técnicos, contendo somente os códigos dos chamados que ainda precisam de atendimento e mantendo a ordem dos registros.

Para isso, o programa cria uma fila vazia e percorre a lista de chamados. A cada registro, verifica sua situação. Quando a situação é “aguardando”, adiciona o código ao fim da fila. Os demais registros não são adicionados.

Analise o percurso do algoritmo sobre a lista de chamados e identifique a fila formada para os técnicos.