Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.
Coluna I
1 Fila
2 Pilha
3 Lista Encadeada
4 Árvore
5 Vetor
Coluna II
( ) coleção de itens de dados.
( ) primeiro a entrar é o primeiro a sair.
( ) bidimensional.
( ) último a entrar é o primeiro a sair.
( ) estrutura de dados estática.
A sequência correta, de cima para baixo, é:
A partir desse estado da pilha e supondo que, inicialmente, as variáveis x, y e z contenham, respectivamente, os valores 40, 50 e 60, foram realizadas as seguintes operações sobre a pilha:
PUSH z PUSH y PUSH x POP y POP z POP x Após a realização dessas operações, os valores finais de x, y e z são, respectivamente,
Considere o vetor vet a seguir:
Após a execução dos seguintes comandos de atribuição:
aux ← vet[8]
vet[8] ←vet [1]
vet[4] ← vet[6]
vet[6] ← vet[3]
vet[3] ← vet[1] ← aux
A configuração do vetor (do índice 1 ao 8) será
Considere o trecho de código Java, abaixo, que implementa um método de ordenação de vetores.
Considere que n se refere à quantidade de valores a serem ordenados. O método de ordenação implementado, com os devidos ajustes, é adequado para ser utilizado por um Técnico do TRE-SP para ordenar um conjunto formado por
Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.
Considerando-se um vetor com os valores [15, 8, 12, 7, 10],
após a terceira invocação do procedimento de troca de
posições, infere-se que pos1 = 2 e min = 4.
Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.
Uma árvore binária é aquela cujos nós sejam compostos
por, no mínimo, duas outras árvores, e assim
sucessivamente, de modo hierárquico, até atingir o grau
máximo da árvore.
Marque a alternativa que apresenta o conteúdo dos nodos visitados na sequência correta, ao se
executar o algoritmo encontreElemento(82) na árvore de pesquisa binária da figura abaixo.
Conheça nossos planos