Questões de Concurso
Filtrar
201 Questões de concurso encontradas
Página 5 de 41
Questões por página:
Questões por página:
Concurso:
Caixa
Disciplina:
Algoritmos e Estrutura de Dados
[Questão inédita] Acerca de métodos e algoritmos de ordenação, selecione a alternativa que descreve melhor o trecho abaixo:
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior.3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior.3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
Concurso:
Caixa
Disciplina:
Algoritmos e Estrutura de Dados
Considere as seguintes características, encontradas em alguns algoritmos de ordenação:
I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.
Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:
I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.
Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:
Concurso:
Caixa
Disciplina:
Algoritmos e Estrutura de Dados
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)?
[54,26,93,17,77,31,44,55,20].
Nesse caso, quantas trocas serão feitas na terceira varredura (iteração)?
Concurso:
Caixa
Disciplina:
Algoritmos e Estrutura de Dados
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 algoritmo de ordenação mais eficiente para essa tarefa é a(o)
Concurso:
Prefeitura de Primavera do Leste - MT
Disciplina:
Algoritmos e Estrutura de Dados
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á:
