Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.657 questões
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-PE
Prova:
FUNCERN - 2025 - IF-PE - Analista de Tecnologia da Informação - Área Desenvolvimento |
Q3689614
Algoritmos e Estrutura de Dados
Em um grafo ponderado, não-direcionado, conexo com n vértices, a árvore geradora mínima (MST) possui
sempre
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TCE-RS
Prova:
CESPE / CEBRASPE - 2025 - TCE-RS - Auditor de Controle Externo (ACE )- Especialidade: Tecnologia da Informação |
Q3684240
Algoritmos e Estrutura de Dados
Julgue o próximo item, a respeito de computação e estrutura de dados.
Se os elementos A, B, C e D forem inseridos em uma pilha, nessa ordem, eles serão excluídos na ordem A, B, C e D, um elemento de cada vez.
Q3649043
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados, assinale a alternativa
correta.
Q3649027
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre busca e
estruturas de dados:
I. As tabelas de dispersão permitem a busca por uma chave de forma eficiente, no entanto elas não são usadas na prática, pois consomem muita memória.
II. As árvores binárias balanceadas de busca mantêm uma coleção de itens de forma ordenada e permitem a busca, a inserção e a remoção de itens de forma eficiente.
III. A busca linear, apesar de não ser eficiente, pode ser a única opção, por exemplo, para listas encadeadas.
IV. A busca binária permite buscar por valores em arranjos de forma eficiente, mas requer que os valores estejam ordenados.
Estão corretas
I. As tabelas de dispersão permitem a busca por uma chave de forma eficiente, no entanto elas não são usadas na prática, pois consomem muita memória.
II. As árvores binárias balanceadas de busca mantêm uma coleção de itens de forma ordenada e permitem a busca, a inserção e a remoção de itens de forma eficiente.
III. A busca linear, apesar de não ser eficiente, pode ser a única opção, por exemplo, para listas encadeadas.
IV. A busca binária permite buscar por valores em arranjos de forma eficiente, mas requer que os valores estejam ordenados.
Estão corretas
Q3649026
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre estruturas de
dados:
I. Um arranjo é caracterizado por alocação contígua e acesso indexado em tempo constante.
II. Uma lista com encadeamento simples permite a inserção e a remoção de itens em qualquer posição de forma eficiente.
III. As formas mais comuns para tratamento de colisões em tabelas de dispersão são o encadeamento separado e o endereçamento aberto.
IV. Os arranjos e as listas encadeadas são exemplos de estruturas de dados lineares, em que cada elemento tem, no máximo, um predecessor e um sucessor.
Estão corretas
I. Um arranjo é caracterizado por alocação contígua e acesso indexado em tempo constante.
II. Uma lista com encadeamento simples permite a inserção e a remoção de itens em qualquer posição de forma eficiente.
III. As formas mais comuns para tratamento de colisões em tabelas de dispersão são o encadeamento separado e o endereçamento aberto.
IV. Os arranjos e as listas encadeadas são exemplos de estruturas de dados lineares, em que cada elemento tem, no máximo, um predecessor e um sucessor.
Estão corretas
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 |
Q3627946
Algoritmos e Estrutura de Dados
Assinale a alternativa que relaciona corretamente
limites de altura e impacto em consultas.
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:
FUNDATEC
Órgão:
UFCSPA - RS
Prova:
FUNDATEC - 2025 - UFCSPA - RS - Analista de Tecnologia da Informação |
Q3623353
Algoritmos e Estrutura de Dados
Analise a seguinte figura com a representação de uma árvore:
Ao fazer o caminhamento pós-ordem, a ordem dos elementos exibidos será:
Q3623112
Algoritmos e Estrutura de Dados
Com base nesse algoritmo, desenvolvido em pseudocódigo, assinale a opção que apresenta corretamente o resultado de “escreva(vetor)”.
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.
Q3509632
Algoritmos e Estrutura de Dados
Considere a classe No, implementada em Python, que será a
base de formação de uma Lista Simplesmente Encadeada:
class No: def __init__(self, dado): self.dado = dado self.proximo = None
Considere ainda o trecho de código em Python que manipula a Lista Simplesmente Encadeada e que está declarado dentro da classe ListaEncadeada:
A classe ListaEncadeada contém outros métodos que permitem a sua completa manipulação, como inserir elemento no início, inserir elemento no final, exibir conteúdo da lista e remover elementos. Assinale a alternativa que apresenta o conteúdo retornado pelo metodoZ, quando for enviado como parâmetro a seguinte Lista Ligada: [15, 28, 2, 10, 50, 14, 77]
class No: def __init__(self, dado): self.dado = dado self.proximo = None
Considere ainda o trecho de código em Python que manipula a Lista Simplesmente Encadeada e que está declarado dentro da classe ListaEncadeada:
A classe ListaEncadeada contém outros métodos que permitem a sua completa manipulação, como inserir elemento no início, inserir elemento no final, exibir conteúdo da lista e remover elementos. Assinale a alternativa que apresenta o conteúdo retornado pelo metodoZ, quando for enviado como parâmetro a seguinte Lista Ligada: [15, 28, 2, 10, 50, 14, 77]
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?
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-RN
Prova:
FUNCERN - 2025 - IF-RN - Professor EBTT - Área: Sistemas da Informação |
Q3504261
Algoritmos e Estrutura de Dados
Uma Lista Duplamente Ligada (ou Lista Duplamente Encadeada) é uma estrutura de dados em que cada
nó (node) da lista contém referências tanto ao nó anterior quanto ao nó seguinte. O nó anterior ao primeiro
elemento da lista é definido como nulo (null), assim como o nó posterior ao último elemento. Essa
característica permite uma navegação bidirecional ao longo da lista. Além disso, essa estrutura de dados
oferece flexibilidade para inserir novos elementos em diferentes posições: no início da lista, em um ponto
intermediário (após um nó específico) ou no final da lista.
Considere que os códigos apresentados a seguir estão implementados na linguagem de programação Java. Além disso, considere o construtor da classe Node, representando o nó, e o trecho inicial da classe Lista, conforme descritos nas figuras 1 e 2, respectivamente.
Diante do exposto, marque a opção que contém, na linguagem Java, o método para adicionar um novo nó (Node) ao final da Lista (método da classe Lista).
Considere que os códigos apresentados a seguir estão implementados na linguagem de programação Java. Além disso, considere o construtor da classe Node, representando o nó, e o trecho inicial da classe Lista, conforme descritos nas figuras 1 e 2, respectivamente.
Diante do exposto, marque a opção que contém, na linguagem Java, o método para adicionar um novo nó (Node) ao final da Lista (método da classe Lista).
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.
Conheça nossos planos