2. Questões de Concurso

Filtrar

Questões por página:
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)?
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)

Considere o seguinte algoritmo, confeccionado por meio do VisuAlg 2.0:

Algoritmo “questao”

Var

x, x1: inteiro

y, y1 : inteiro

z, z1 : inteiro

Inicio

x1 <- 40

Y1 <- 10 -3

z1 <- 34-10

enquanto (x1 > 30) faca

x <- x1 - y1

y <- y1 + z1

z <- z1 + x1

x1 <- x

y1 <- y

z1 <- z

fimenquanto

escreva (x1, y1, z1)

Fimalgoritmo

O valor final de y1, após a execução deste algoritmo, será:

Tício, técnico educacional, resolveu se especializar em programação e aprendeu a criar algoritmo, que é uma:
© 2016-2025 Fonte Concursos - Questões de Concurso e Plano de Estudo