Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.673 questões

Ano: 2025 Banca: TJ-PI Órgão: TJ-PI Prova: TJ-PI - 2025 - TJ-PI - Residente Tecnológico |
Q3903023 Algoritmos e Estrutura de Dados
Em uma estrutura de árvore binária, os nós possuem graus zero, um ou dois. Nesse contexto, um nó de grau zero é denominado:
Alternativas
Q3902875 Algoritmos e Estrutura de Dados

Seja o código na linguagem de programação Java: 



Imagem associada para resolução da questão



A classe Data representa qual estrutura de dados? 

Alternativas
Q3902864 Algoritmos e Estrutura de Dados
Considere a construção de uma árvore binária de busca sem balanceamento, obtida pela inserção, nesta ordem, dos valores: 8, 5, 7, 12, 10, 3, 6. Após a árvore estar construída, durante a operação de busca pelo valor 6, contabilize uma comparação entre chaves por nó visitado, ou seja, em cada nó compare apenas uma vez o valor buscado com a chave do nó (resultado podendo ser menor, maior ou igual). Quantas comparações entre chaves são realizadas até localizar o elemento 6?
Alternativas
Q3894251 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

Sobre estruturas de dados, julgue o item.


Para inverter uma fila, basta desenfileirar o elemento e depois empilhá-lo; após todos os elementos estarem na pilha, basta desempilhar novamente e enfileirar.

Alternativas
Q3894250 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

Sobre estruturas de dados, julgue o item.


Uma matriz triangular inferior é aquela que tem todos os elementos abaixo da diagonal principal iguais a zero; além disso, apenas os elementos da diagonal e acima dela apresentam valores diferentes de zero (na sua maioria).

Alternativas
Q3894248 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

Sobre estruturas de dados, julgue o item.


Um vetor de N elementos inteiros pode acomodar até (N-1) elementos.

Alternativas
Q3894246 Algoritmos e Estrutura de Dados
Árvores Binárias de Busca (BST - Binary Search Trees) são um tipo especial de árvore binária utilizada para armazenar dados de forma organizada e eficiente, permitindo operações rápidas de busca, inserção e remoção de elementos. 

Julgue o item de acordo com as figuras A, B e C.


A árvore (C) está balanceada e a árvore (B) não está.

Alternativas
Q3894245 Algoritmos e Estrutura de Dados
Árvores Binárias de Busca (BST - Binary Search Trees) são um tipo especial de árvore binária utilizada para armazenar dados de forma organizada e eficiente, permitindo operações rápidas de busca, inserção e remoção de elementos. 

Julgue o item de acordo com as figuras A, B e C.


Apenas as árvores (A) e (C) estão devidamente balanceadas.

Alternativas
Q3894242 Algoritmos e Estrutura de Dados
Árvores Binárias de Busca (BST - Binary Search Trees) são um tipo especial de árvore binária utilizada para armazenar dados de forma organizada e eficiente, permitindo operações rápidas de busca, inserção e remoção de elementos. 

Julgue o item de acordo com as figuras A, B e C.


As três árvores binárias de busca estão balanceadas.

Alternativas
Q3894241 Algoritmos e Estrutura de Dados

Observe as seguintes estruturas de dados para uma lista encadeada. 


Figura 1: Lista Encadeada com 5 elementos

Dadas as estruturas de dados acima bem como o desenho simbolizando que a lista apresenta 5 elementos armazenados, julgue o item. Se dermos os comandos:


B->prox=L.prim->prox->prox->prox->prox; A->prox=B, estaremos colocando a caixa apontada por B (17) entre a caixa (15) e a caixa (20). 

Alternativas
Q3894240 Algoritmos e Estrutura de Dados

Observe as seguintes estruturas de dados para uma lista encadeada. 


Figura 1: Lista Encadeada com 5 elementos

Dadas as estruturas de dados acima bem como o desenho simbolizando que a lista apresenta 5 elementos armazenados, julgue o item. Se dermos os comandos:


B->prox=A; A->prox=B, o 17 entrou antes de 15 e a caixa de valor 20 foi perdida.

Alternativas
Q3885714 Algoritmos e Estrutura de Dados
Para um cache de alta velocidade, o Engenheiro utiliza uma Tabela Hash com endereçamento aberto e sondagem linear. A taxa de ocupação α está alta (α  ≈ 0.8).
Assinale a alternativa que descreve o efeito principal da alta taxa de ocupação com sondagem linear. 
Alternativas
Q3885709 Algoritmos e Estrutura de Dados
Para gerenciar o sistema de feedback da Ouvidoria da Assembleia, o Engenheiro deve escolher entre duas estruturas para processamento de requisições:

(1) uma para processar eventos de log na ordem em que chegam, ou seja, o primeiro que chega é o primeiro que sai; e
(2) outra para gerenciar o histórico de navegação do usuário em um Web Service.

Assinale a alternativa que correlaciona corretamente a estrutura de dados e a ordem de processamento.
Alternativas
Q3885108 Algoritmos e Estrutura de Dados
Um Analista precisa escolher a estrutura de dados mais eficiente para implementar uma lista de tarefas críticas que requer inserções e remoções rápidas em qualquer ponto da lista, pois a prioridade das tarefas pode mudar a qualquer momento no sistema.

A estrutura de dados que oferece a complexidade temporal mais eficiente 0 (1) para operações de inserção e remoção no meio da estrutura, assumindo que a posição de inserção ou remoção já é conhecida ou localizada por um ponteiro, é o(a)
Alternativas
Q3885107 Algoritmos e Estrutura de Dados
Em um sistema de apoio à tomada de decisão legislativa, é necessário armazenar uma lista de chaves de acesso de tamanho fixo. O requisito mais crítico do sistema é realizar buscas por chaves específicas no menor tempo possível (complexidade 0(1) em média), embora o consumo de memória não seja a principal preocupação.
A estrutura de dados mais eficiente para atender ao requisito de busca com complexidade 0(1) em média para chaves, mesmo que envolva um trade-off no uso de memória, é
Alternativas
Q3878218 Algoritmos e Estrutura de Dados

No desenvolvimento de sistemas computacionais, a construção de algoritmos envolve a definição clara de passos, o uso adequado de estruturas de dados e a adoção de paradigmas de programação conforme o problema a ser resolvido. Acerca destes conhecimentos, analise as afirmativas a seguir:



I. Um algoritmo pode ser representado por diferentes formas, como pseudocódigo ou fluxogramas, desde que descreva de maneira lógica e ordenada as etapas necessárias para resolver um problema.


II. Estruturas de dados como listas, filas e pilhas organizam informações de modos distintos, influenciando diretamente a eficiência das operações de inserção, remoção e acesso aos dados.


III. No paradigma procedural, os programas são estruturados em procedimentos ou funções, priorizando a organização do código em blocos reutilizáveis.


IV. Na programação orientada a objetos, conceitos como classes e objetos permitem agrupar dados e comportamentos, favorecendo a modelagem de sistemas mais próximos da realidade.


V. Estruturas condicionais e de repetição são exclusivas do paradigma orientado a objetos, não sendo aplicáveis a algoritmos procedurais.



Assinale a alternativa correta: 

Alternativas
Q3867984 Algoritmos e Estrutura de Dados
Ao mapear fluxos de tramitação entre setores, a equipe deseja modelar os possíveis caminhos (Protocolo → Jurídico → Contabilidade etc.). Há casos com ciclos (um processo pode retornar ao setor anterior). A representação deve permitir análise de caminhos.
É CORRETO afirmar que:
Alternativas
Q3867983 Algoritmos e Estrutura de Dados
Um índice em memória para autocompletar nomes de documentos utiliza uma estrutura de árvore para buscas eficientes. O analista comparou árvore binária de busca (BST) com árvore balanceada.
É CORRETO afirmar que: 
Alternativas
Q3867982 Algoritmos e Estrutura de Dados
Em um módulo de impressão, a Câmara precisa gerenciar a ordem de execução dos trabalhos. Por regra, documentos devem ser impressos na ordem de chegada, sem prioridades. O programador propôs usar pilha por ser “mais simples”.
Nesse contexto, é CORRETO afirmar que: 
Alternativas
Q3866952 Algoritmos e Estrutura de Dados
Considere um programa que preencha dois vetores, A e B, com vinte caracteres cada. Na sequência, troque o 1º elemento de A com o 20º de B, o 2º de A com o 19º de B, e assim por diante, até trocar o 20º de A com o 1º de B, exibindo os vetores antes e depois da troca.
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
 Q_ 47 T I 1.png (273×445)           Q_ 47 T I 2.png (269×314)
Sobre o pseudocódigo em questão, é CORRETO afirmar que
Alternativas
Respostas
121: D
122: C
123: B
124: C
125: E
126: E
127: C
128: C
129: E
130: C
131: X
132: B
133: D
134: B
135: D
136: C
137: B
138: D
139: A
140: A