Questões de Concurso Público Caixa 2024 para Técnico Bancário Novo - Tecnologia da Informação - Rio Grande do Sul

A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita a visualização e a interpretação dos dados, preparando-os para operações futuras. Em interfaces de usuário, a ordenação melhora a usabilidade, pois organiza os dados de forma relevante para os usuários. Nesse contexto, considere que se quer ordenar um pequeno conjunto de dados que já está quase totalmente ordenado.

O algoritmo de ordenação mais eficiente para essa tarefa é a(o)

O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critério. É adequado para listas pequenas, quase ordenadas, ou quando a simplicidade do algoritmo é uma prioridade. Considere o uso do Bubble Sort para uma ordenação ascendente da seguinte lista:

[54, 26, 93, 17, 77, 31, 44, 55, 20].

Nesse caso, quantas trocas serão feitas na terceira varredura (iteração)?

Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados: o último inserido.

O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é