Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.295 questões
Ano: 2025
Banca:
JVL Concursos
Órgão:
Prefeitura de Regeneração - PI
Prova:
JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |
Q3627945
Algoritmos e Estrutura de Dados
Uma fila é implementada com duas pilhas S1 e S2,
enfileirando em S1 e desenfileirando a partir de S2 com
transferência de S1 para S2 quando S2 está vazia. Para
uma sequência com M enfileiramentos e M
desenfileiramentos intercalados, assinale o custo
amortizado por operação.
Ano: 2025
Banca:
Instituto Access
Órgão:
UFAC
Prova:
Instituto Access - 2025 - UFAC - Analista de Tecnologia da Informação |
Q3620957
Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um sistema de tramitação
de processos legislativos, o Analista precisou
implementar uma funcionalidade que armazenasse
documentos em ordem de prioridade para serem
processados. Novos documentos podem ser inseridos a
qualquer momento, mas os mais prioritários devem
sempre ser processados primeiro. Assinale a alternativa
correta que corresponde a estrutura indicada.
Ano: 2025
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2025 - UFF - Técnico de Tecnologia da Informação |
Q3573638
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo ponteiro,
quando a área de memória possui um tamanho
predefinido e tenta-se alocar variáveis dinâmicas
e, nesse instante, a memória está esgotada,
imediatamente ocorre um erro. Esse erro é
conhecido por
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
IF-MS
Prova:
INSTITUTO AOCP - 2025 - IF-MS - Professor EBTT - Informática/Desenvolvimento WEB |
Q3541180
Algoritmos e Estrutura de Dados
As estruturas de dados são formas de organizar e
armazenar dados para facilitar o acesso e a
manipulação. Cada tipo de estrutura é mais
adequado para determinados tipos de operações
e problemas. Sabendo disso, preencha as lacunas
e assinale a alternativa correta.
Uma ___________ é uma estrutura de dados que segue o princípio LIFO (Last In, First Out). Os elementos são inseridos no topo (push) e removidos do topo (pop). Um(a) ___________ é uma coleção de vértices (ou nós) e arestas que conectam esses vértices. Pode ser dirigido(a) (as arestas têm uma direção) ou não dirigido(a).
Uma ___________ é uma estrutura de dados que segue o princípio LIFO (Last In, First Out). Os elementos são inseridos no topo (push) e removidos do topo (pop). Um(a) ___________ é uma coleção de vértices (ou nós) e arestas que conectam esses vértices. Pode ser dirigido(a) (as arestas têm uma direção) ou não dirigido(a).
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
IF-MS
Prova:
INSTITUTO AOCP - 2025 - IF-MS - Técnico de Tecnologia da Informação |
Q3540432
Algoritmos e Estrutura de Dados
A estrutura de dados “fila” organiza elementos de
maneira sequencial, seguindo o princípio First In,
First Out (FIFO), ou seja, o primeiro elemento a
entrar será o primeiro a sair. Existem diversas
variações dessa estrutura, cada uma adaptada a
diferentes requisitos de implementação,
oferecendo flexibilidade no armazenamento e
manipulação dos elementos. Em relação às
características das diferentes variações da
estrutura de dados “fila”, assinale a alternativa
INCORRETA.
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
SANESUL
Prova:
INSTITUTO AOCP - 2025 - SANESUL - Analista de Tecnologia da Informação |
Q3538256
Algoritmos e Estrutura de Dados
No que tange aos tipos abstratos de dados,
informe se é verdadeiro (V) ou falso (F) o que se
afirma a seguir e assinale a alternativa com a
sequência correta.
( ) Lista é uma estrutura na qual as operações “inserir”, “retirar” e “localizar” são definidas. São estruturas muito flexíveis porque podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda.
( ) Listas são adequadas para aplicações em que não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos são feitos em apenas um extremo da lista.
( ) Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista.
( ) Lista é uma estrutura na qual as operações “inserir”, “retirar” e “localizar” são definidas. São estruturas muito flexíveis porque podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda.
( ) Listas são adequadas para aplicações em que não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos são feitos em apenas um extremo da lista.
( ) Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE / CEBRASPE - 2025 - Polícia Federal - Perito Criminal Federal - Área 3: Informática Forense |
Q3531965
Algoritmos e Estrutura de Dados
No que se refere ao SonarQube, às estruturas de dados e à
complexidade de algoritmos, julgue os itens subsecutivos.
Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua característica LIFO (last-in, first-out) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar.
Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua característica LIFO (last-in, first-out) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar.
Ano: 2025
Banca:
IADES
Órgão:
CRMV-PI
Prova:
IADES - 2025 - CRMV-PI - Analista de Suporte e Gestão da Tecnologia da Informação |
Q3504901
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de pseudocódigo, que utiliza uma pilha:
inicialize pilha vazia
para i de 1 até 4:
empilhar(i)
enquanto pilha não estiver vazia:
x < desempilhar ()
imprimir (x)
A esse respeito, qual será a saída do programa, considerando-se o comportamento padrão de uma pilha?
Q3503111
Algoritmos e Estrutura de Dados
Em estruturas de dados, qual é a principal diferença entre matrizes e listas no que
se refere à alocação de memória e flexibilidade na manipulação de elementos?
Q3503109
Algoritmos e Estrutura de Dados
Em aplicações que exigem a organização eficiente de grandes volumes de dados,
como sistemas como bancos de dados, compiladores e mecanismos de pesquisa, a estrutura de dados utilizada pode impactar diretamente a velocidade de busca e manipulação das informações. Assinale a alternativa que descreve a principal vantagem de utilizar árvores binárias de busca (BST), uma
estrutura hierárquica ordenada, nesses cenários.
Ano: 2025
Banca:
CONSULPAM
Órgão:
CONAB
Prova:
CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |
Q3497424
Algoritmos e Estrutura de Dados
Em Estruturas de Dados, os Grafos possuem papel
ímpar pela sua representação de nós e arestas. Nesse
sentido, considere um grafo simples, não direcionado
e conexo, contendo n vértices e n arestas. Nesse
contexto, considere as sentenças a seguir:
I- O grafo necessariamente contém, pelo menos, 1 (um) ciclo.
II- Ao representá-lo como matriz de adjacência, haverá exatamente n 2 entradas com valor 1 (um).
III- A complexidade de tempo de uma busca em profundidade (DFS) para percorrer todos os vértices e arestas é O(log n).
IV- Um grafo simples e conexo com n vértices e n arestas pode conter exatamente 2 (dois) vértices de grau 1 (um).
Assinale a alternativa com as sentenças CORRETAS sobre o grafo apresentado.
I- O grafo necessariamente contém, pelo menos, 1 (um) ciclo.
II- Ao representá-lo como matriz de adjacência, haverá exatamente n 2 entradas com valor 1 (um).
III- A complexidade de tempo de uma busca em profundidade (DFS) para percorrer todos os vértices e arestas é O(log n).
IV- Um grafo simples e conexo com n vértices e n arestas pode conter exatamente 2 (dois) vértices de grau 1 (um).
Assinale a alternativa com as sentenças CORRETAS sobre o grafo apresentado.
Q3494536
Algoritmos e Estrutura de Dados
Considere as alterações que podem ser desfeitas em um editor de textos,
normalmente realizadas por meio das teclas de atalho Ctrl+z (desfazer). Qual conceito da estrutura
de dados é utilizado nessa operação?
Q3494535
Algoritmos e Estrutura de Dados
São métodos de ordenação de estrutura de dados:
Q3494534
Algoritmos e Estrutura de Dados
Considerando fila, em estrutura de dados, a inserção de um elemento na estrutura
pode ser realizada:
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
TRE-TO
Prova:
INSTITUTO AOCP - 2025 - TRE-TO - Analista Judiciário - Área de Atividade: Apoio Especializado - Especialidade: Tecnologia da Informação |
Q3472942
Algoritmos e Estrutura de Dados
Para implementar um módulo de gestão de
pedidos, pode-se utilizar orientação a objetos
para organizar a estrutura do sistema e aplicar
herança, encapsulamento e polimorfismo. Além
disso, é possível implementar algoritmos de
ordenação para organizar os pedidos por data e
aplicar estruturas de dados dinâmicas para
otimizar o desempenho. Nesse contexto, com
base nos princípios de engenharia de software e
boas práticas de implementação, assinale a
alternativa correta.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
CAESB-DF
Prova:
CESPE / CEBRASPE - 2025 - CAESB-DF - Analista de Suporte ao Negócio - Analista de Sistemas |
Q3445217
Algoritmos e Estrutura de Dados
Em relação às árvores de decisão, julgue os itens a seguir.
I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.
Assinale a opção correta.
I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.
Assinale a opção correta.
Ano: 2025
Banca:
CIS-AMAVI
Órgão:
CIS-AMAVI
Prova:
CIS-AMAVI - 2025 - CIS-AMAVI - Analista Técnico I - Analista de Sistemas II |
Q3409687
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo vetor e matriz. Com respeito a tais estruturas, é
correto que seus componentes são, caracteristicamente:
Ano: 2025
Banca:
Instituto Consulplan
Órgão:
Câmara de Mariana - MG
Prova:
Instituto Consulplan - 2025 - Câmara de Mariana - MG - Analista de Sistema |
Q3408213
Algoritmos e Estrutura de Dados
Em um sistema de gerenciamento de biblioteca, é necessário modelar as informações dos livros, autores e empréstimos
utilizando tipos de dados estruturados. A seguir, são apresentadas definições de estruturas de dados abstratas e concretas que
poderiam ser empregadas na implementação desse sistema. Considerando as descrições fornecidas, analise os itens a seguir.
I. “Para representar um livro com atributos como título, autor e ISBN, utiliza-se ___________, que agrupa esses diferentes tipos de dados sob um único tipo composto.”
II. “Para armazenar uma coleção ordenada de livros onde cada livro pode ser acessado por um índice numérico, utiliza-se ___________.”
III. “Para associar cada ISBN único a um registro de livro correspondente, permitindo buscas rápidas, utiliza-se ___________.”
IV. “Para manter a lista de empréstimos onde novos empréstimos são adicionados e removidos frequentemente, utiliza-se ___________, que permite inserções e remoções eficientes em qualquer posição.”
V. “Para armazenar os nomes dos autores de forma que não haja duplicatas e que permita operações eficientes de verificação de existência, utiliza-se ___________.”
Assinale a alternativa que completa correta e sequencialmente as afirmações anteriores.
I. “Para representar um livro com atributos como título, autor e ISBN, utiliza-se ___________, que agrupa esses diferentes tipos de dados sob um único tipo composto.”
II. “Para armazenar uma coleção ordenada de livros onde cada livro pode ser acessado por um índice numérico, utiliza-se ___________.”
III. “Para associar cada ISBN único a um registro de livro correspondente, permitindo buscas rápidas, utiliza-se ___________.”
IV. “Para manter a lista de empréstimos onde novos empréstimos são adicionados e removidos frequentemente, utiliza-se ___________, que permite inserções e remoções eficientes em qualquer posição.”
V. “Para armazenar os nomes dos autores de forma que não haja duplicatas e que permita operações eficientes de verificação de existência, utiliza-se ___________.”
Assinale a alternativa que completa correta e sequencialmente as afirmações anteriores.
Ano: 2025
Banca:
IBADE
Órgão:
Prefeitura de Rolim de Moura - RO
Prova:
IBADE - 2025 - Prefeitura de Rolim de Moura - RO - Analista de Sistemas |
Q3373663
Algoritmos e Estrutura de Dados
Qual estrutura de dados é mais eficiente para implementar uma fila de prioridades, onde o elemento de maior prioridade é removido primeiro?
Ano: 2025
Banca:
IESES
Órgão:
CRC-SC
Prova:
IESES - 2025 - CRC-SC - Assistente de Suporte de Informática |
Q3371919
Algoritmos e Estrutura de Dados
Em relação aos conceitos de estruturas de dados,
assinale a alternativa correta:
Conheça nossos planos