Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-PE
Prova:
FUNCERN - 2025 - IF-PE - Técnico de Tecnologia da Informação |
Q3692107
Algoritmos e Estrutura de Dados
Considere uma pilha inicialmente composta pelos valores 4, 7, 3, 9, onde 4 é o topo e 9 é a base da pilha (Topо
→ [4, 7, 3, 9] ← Base). Após executar a sequência de funções seguintes: empilhar(4), empilhar(12),
empilhar(5), desempilhar(), empilhar(7), desempilhar(), empilhar(4), empilhar(1), desempilhar(), desempilhar(),
a configuração final da pilha será
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-PE
Prova:
FUNCERN - 2025 - IF-PE - Técnico de Laboratório - Área Tecnologia da Informação |
Q3692064
Algoritmos e Estrutura de Dados
As estruturas de dados são fundamentais na programação, e as listas em Python oferecem flexibilidade e
métodos poderosos para manipulação de dados. Compreender como otimizar operações com listas é essenciall
para desenvolver algoritmos eficientes.
Analise o seguinte código Python que manipula uma estrutura de dados complexa:
Com base na análise realizada, é correto afirmar que a saída do código é
Analise o seguinte código Python que manipula uma estrutura de dados complexa:
Com base na análise realizada, é correto afirmar que a saída do código é
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-PE
Prova:
FUNCERN - 2025 - IF-PE - Técnico de Laboratório - Área Tecnologia da Informação |
Q3692059
Algoritmos e Estrutura de Dados
Os navegadores web utilizam estruturas de dados tipo pilha (stack) para gerenciar o histórico de navegação e
implementar as funcionalidades dos botões "Voltar" e "Avançar". Quando um usuário visita uma nova página, a
atual é empilhada no histórico. O botão "Voltar" remove páginas da pilha atual, enquanto o botão "Avançar"
utiliza uma pilha auxiliar de páginas acessadas antes de pressionar o botão "Voltar".
Cenário de navegação:
Um usuário realizou a seguinte sequência complexa de ações:
visitou: home.com;
navegou para: noticias.com;
navegou para: esportes.com;
navegou para: tecnologia.com;
clicou "Voltar" (retornou para esportes.com);
clicou "Voltar" (retornou para noticias.com); e
navegou para uma nova página: educacao.com.
Considerando o comportamento das pilhas de histórico, a situação atual do navegador é
Cenário de navegação:
Um usuário realizou a seguinte sequência complexa de ações:
visitou: home.com;
navegou para: noticias.com;
navegou para: esportes.com;
navegou para: tecnologia.com;
clicou "Voltar" (retornou para esportes.com);
clicou "Voltar" (retornou para noticias.com); e
navegou para uma nova página: educacao.com.
Considerando o comportamento das pilhas de histórico, a situação atual do navegador é
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-PE
Prova:
FUNCERN - 2025 - IF-PE - Técnico de Laboratório - Área Tecnologia da Informação |
Q3692057
Algoritmos e Estrutura de Dados
As redes sociais modernas utilizam estruturas de dados baseadas em grafos para modelar as conexões entre
usuários. Em um grafo de rede social, cada pessoa é representada por um vértice e cada amizade por uma
aresta. Para identificar usuários influentes, os algoritmos frequentemente analisam métricas de centralidade.
Imagine que você deseja identificar qual dos seus amigos, em uma plataforma de rede social, é o mais
influente, considerando que a influência é medida pelo número direto de conexões (amigos) que cada pessoa
possui. Nesse sentido, a métrica mais adequada para obter essa informação consiste em
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.
Ano: 2024
Banca:
GUALIMP
Órgão:
Prefeitura de Alfredo Chaves - ES
Prova:
GUALIMP - 2024 - Prefeitura de Alfredo Chaves - ES - Cientista da Computação |
Q3664786
Algoritmos e Estrutura de Dados
Considere uma Árvore Binária de Busca (BST) que armazena números inteiros. Cada nó na árvore
possui um valor inteiro, e para qualquer nó, todos os valores na sub-árvore à esquerda são menores do
que o valor do nó, e todos os valores na sub-árvore à direita são maiores.
Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca:
I. A operação de busca em uma BST é eficiente devido à estrutura ordenada.
II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida.
III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida.
IV. Uma BST pode ser utilizada para armazenar dados não ordenados.
Estão corretas as afirmações:
Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca:
I. A operação de busca em uma BST é eficiente devido à estrutura ordenada.
II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida.
III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida.
IV. Uma BST pode ser utilizada para armazenar dados não ordenados.
Estão corretas as afirmações:
Ano: 2023
Banca:
Avança SP
Órgão:
SAAE de Amparo - SP
Prova:
Avança SP - 2023 - SAAE de Amparo - SP - Analista de Sistemas da Informação |
Q3663943
Algoritmos e Estrutura de Dados
Com relação às principais estruturas de dados utilizadas pelo desenvolvedor, nos deparamos com uma estrutura, que serve como uma coleção de elementos, que permite o acesso a somente um elemento por operação realizada, ou seja, somente um elemento pode ser inserido ou removido por vez.
Estamos nos referindo a:
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: 2023
Banca:
CPCON
Órgão:
Prefeitura de Água Branca - PB
Prova:
CPCON - 2023 - Prefeitura de Água Branca - PB - Professor de Informática |
Q3634701
Algoritmos e Estrutura de Dados
O que faz o código a seguir?
Ano: 2023
Banca:
CPCON
Órgão:
Prefeitura de Água Branca - PB
Prova:
CPCON - 2023 - Prefeitura de Água Branca - PB - Técnico de Informática |
Q3629531
Algoritmos e Estrutura de Dados
Qual das alternativas corresponde à atividade realizada pelo algoritmo a seguir:
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: 2023
Banca:
Instituto Avançar
Órgão:
Prefeitura de Arapongas - PR
Prova:
Instituto Avançar - 2023 - Prefeitura de Arapongas - PR - Analista de Tecnoologia da Informação |
Q3583916
Algoritmos e Estrutura de Dados
As estruturas de dados são formas de
distribuir e relacionar os dados
disponíveis, de modo a tornar mais
eficientes os algoritmos que manipulam
esses dados. O acrônimo LIFO, faz
referência às:
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
Conheça nossos planos