Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Q3753103
Algoritmos e Estrutura de Dados
Segundo Ziviani (2012, p. 98), “uma fila é uma estrutura de dados em que todas as inserções são
realizadas em uma de suas extremidades (final da fila), enquanto que todas as retiradas e acessos são
realizados na outra extremidade da estrutura (início da fila)”.
ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.
O conjunto básico de operações de uma fila é:
• criar (): cria uma fila vazia; • enfileirar (f, x): enfileira o item x no final da fila f; • desenfileirar (f): desenfileira o item do início da fila f e o retorna; • inicio(f): retorna o item do início da fila f, sem retirá-lo.
Considere a seguinte sequência de operações sobre uma fila f vazia: enfileirar(f, 4); enfileirar(f, 7); enfileirar(f, 2); desenfileirar(f); enfileirar(f, 9); inicio(f); desenfileirar(f); enfileirar(f, 5); enfileirar(f, 6); desenfileirar(f); enfileirar(f, inicio(f)).
Assinale a alternativa que representa CORRETAMENTE o conteúdo fila, do início para o final, após a execução de todas as operações acima:
ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.
O conjunto básico de operações de uma fila é:
• criar (): cria uma fila vazia; • enfileirar (f, x): enfileira o item x no final da fila f; • desenfileirar (f): desenfileira o item do início da fila f e o retorna; • inicio(f): retorna o item do início da fila f, sem retirá-lo.
Considere a seguinte sequência de operações sobre uma fila f vazia: enfileirar(f, 4); enfileirar(f, 7); enfileirar(f, 2); desenfileirar(f); enfileirar(f, 9); inicio(f); desenfileirar(f); enfileirar(f, 5); enfileirar(f, 6); desenfileirar(f); enfileirar(f, inicio(f)).
Assinale a alternativa que representa CORRETAMENTE o conteúdo fila, do início para o final, após a execução de todas as operações acima:
Q3753102
Algoritmos e Estrutura de Dados
Uma matriz é uma variável composta homogênea multidimensional. Define-se o elemento MINMAX de
uma matriz como o maior elemento da linha em que se encontra o menor elemento da matriz. O código
em Python, a seguir, tem como objetivo calcular o MINMAX de uma matriz 4x7.
Considerando o código acima, a variável que representa o valor MINMAX é:
Considerando o código acima, a variável que representa o valor MINMAX é:
Q3723324
Algoritmos e Estrutura de Dados
Durante a implementação de uma estrutura de lista para
representar uma fila de impressão com inserções frequentes
no final e remoções no início, um professor do EBTT propôs
analisar qual tipo de lista e estratégia de alocação ofereceria
o melhor desempenho. Considerando os tipos de listas e suas
implicações no tempo de execução das operações básicas, é
correto afirmar que:
Q3723320
Algoritmos e Estrutura de Dados
Durante a implementação de um sistema de indexação hierárquica, um professor propôs a utilização de uma estrutura de
árvore que mantivesse a eficiência das operações de busca, inserção e remoção mesmo após diversas modificações dinâmicas.
Para isso, seria necessário manter a altura da árvore proporcional a log(n), utilizando operações de rotação e verificação de
fator de balanceamento. Considerando diferentes tipos de estruturas de árvore, é correto afirmar que:
Q3723316
Algoritmos e Estrutura de Dados
Durante a implementação de um algoritmo para avaliação
de expressões aritméticas na notação pós-fixada, um professor
solicitou aos alunos que identificassem a estrutura de dados
mais adequada para manipulação intermediária dos operandos.
No mesmo contexto, os estudantes deveriam comparar as
estruturas clássicas de dados lineares quanto à política de
acesso e ao comportamento da memória. Considerando esses
aspectos, é correto afirmar que:
Q3711308
Algoritmos e Estrutura de Dados
Nos sistemas de geolocalização utilizados por aplicativos que usam algoritmos computacionais, são aplicados modelos matemáticos
para calcular a melhor rota entre dois pontos. Esses modelos consideram variáveis como o tempo estimado, a distância, o
fluxo em tempo real e as condições da via. A seleção da melhor rota pode variar de acordo com os critérios utilizados: menor
distância, menor tempo, menor consumo de combustível ou até mesmo menor emissão de poluentes. Assim, diferentes modelos
matemáticos são utilizados, dependendo do objetivo social ou econômico priorizado.
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?
Q3708918
Algoritmos e Estrutura de Dados
Texto associado
Um professor de Computação decide organizar sua disciplina sobre Educação Inclusiva utilizando um Ambiente Virtual de
Aprendizagem (AVA). Para isso, o professor fundamenta sua prática em uma teoria de aprendizagem que valoriza a construção
ativa do conhecimento e a autonomia dos estudantes. Com base nessa abordagem, o docente estrutura os conteúdos de modo
que os estudantes possam explorar recursos diversos, interagir com seus pares, produzir artefatos digitais e refletir sobre os
processos de ensino e aprendizagem.
Os recursos em um AVA podem ser modelados de forma análoga ao funcionamento de uma estrutura de dados. Um professor
de Computação disponibilizou quatro recursos com nível crescente de dificuldade para serem utilizados de maneira que o
estudante só pode acessar o próximo recurso após o anterior. Qual a estrutura de dados que modela este cenário no AVA?
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.
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)”.
Conheça nossos planos