Questões de Concurso Comentadas para caixa

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 é  

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)?

O Processo Unificado (UP) é uma metodologia de desenvolvimento de software que fornece um processo disciplinado na atribuição de tarefas e responsabilidades em uma organização de desenvolvimento de software. Seu principal objetivo é garantir a produção de software de alta qualidade que atenda às necessidades dos usuários finais, respeitando prazos e orçamentos.

Nessa metodologia, quais são as quatro fases do ciclo de vida de um projeto?

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)

Durante um treinamento em uma empresa de software, um arquiteto de soluções está explicando os conceitos de arquitetura de referência e de arquitetura de solução para desenvolvedores iniciantes, assegurando que todos absorvam os fundamentos corretos acerca desses temas.

Dentre os conceitos a serem transmitidos nesse treinamento, NÃO se inclui o seguinte: