Questões de Concurso

Foram encontradas 167 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q2495477 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:
Alternativas
Q2495476 Algoritmos e Estrutura de Dados

A Figura a seguir exibe uma árvore binária.




Imagem associada para resolução da questão




Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.

Um dos possíveis somatórios do 2º , do 3º e do 4º valores exibidos por essa função é

Alternativas
Q2486328 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.
Alternativas
Q2073453 Algoritmos e Estrutura de Dados
Sabendo que o diagrama a seguir apresenta um padrão de projeto orientado a objetos, assinale a alternativa que apresenta corretamente o nome do padrão usado no diagrama.
Imagem associada para resolução da questão
Alternativas
Q2073452 Algoritmos e Estrutura de Dados
Na ordenação por seleção, é necessário permutar o vetor. Para esse caso, o significado de ‘permutar’ é 
Alternativas
Respostas
1: A
2: B
3: A
4: A
5: B