Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Ano: 2026
Banca:
IBGP
Órgão:
Câmara de Porto Velho - RO
Prova:
IBGP - 2026 - Câmara de Porto Velho - RO - Analista de Tecnologia e Informática |
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:
Sobre o pseudocódigo em questão, é CORRETO afirmar que
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:
Sobre o pseudocódigo em questão, é CORRETO afirmar que
Ano: 2026
Banca:
Instituto Access
Órgão:
UNIPAMPA
Prova:
Instituto Access - 2026 - UNIPAMPA - Analista de Tecnologia da Informação |
Q3866608
Algoritmos e Estrutura de Dados
Considerando o uso de pseudocódigo, fluxogramas,
estruturas de controle, vetores, matrizes, registros,
procedimentos e funções, analise as assertivas a seguir
e assinale V (Verdadeiro) ou F (Falso):
(__)Em pseudocódigo, estruturas de seleção permitem a execução condicional de blocos de instruções distintos, conforme o resultado de uma expressão lógica avaliada durante a execução do algoritmo.
(__)Fluxogramas utilizam símbolos padronizados para representar decisões, entradas, saídas e processamento, facilitando a visualização do fluxo lógico, ainda que não substituam integralmente a descrição textual do algoritmo.
(__)Estruturas de repetição possibilitam a execução contínua de um conjunto de instruções enquanto uma condição permanecer verdadeira, sendo geralmente empregadas quando o número de iterações não é previamente conhecido.
(__)Vetores e matrizes são estruturas equivalentes quanto à organização lógica dos dados, diferenciando-se apenas pela quantidade de elementos armazenados, sem impacto na forma de acesso ou indexação.
(__)Registros permitem agrupar dados de naturezas diferentes sob um mesmo identificador, o que favorece a organização de informações relacionadas em um algoritmo.
(__)Procedimentos e funções têm como principal diferença o fato de que apenas as funções podem devolver valores ao algoritmo chamador, enquanto procedimentos executam ações sem retorno direto.
Assinale a alternativa que mostra corretamente a sequência de V(verdadeiro) e F (falso) de cima para baixo:
(__)Em pseudocódigo, estruturas de seleção permitem a execução condicional de blocos de instruções distintos, conforme o resultado de uma expressão lógica avaliada durante a execução do algoritmo.
(__)Fluxogramas utilizam símbolos padronizados para representar decisões, entradas, saídas e processamento, facilitando a visualização do fluxo lógico, ainda que não substituam integralmente a descrição textual do algoritmo.
(__)Estruturas de repetição possibilitam a execução contínua de um conjunto de instruções enquanto uma condição permanecer verdadeira, sendo geralmente empregadas quando o número de iterações não é previamente conhecido.
(__)Vetores e matrizes são estruturas equivalentes quanto à organização lógica dos dados, diferenciando-se apenas pela quantidade de elementos armazenados, sem impacto na forma de acesso ou indexação.
(__)Registros permitem agrupar dados de naturezas diferentes sob um mesmo identificador, o que favorece a organização de informações relacionadas em um algoritmo.
(__)Procedimentos e funções têm como principal diferença o fato de que apenas as funções podem devolver valores ao algoritmo chamador, enquanto procedimentos executam ações sem retorno direto.
Assinale a alternativa que mostra corretamente a sequência de V(verdadeiro) e F (falso) de cima para baixo:
Ano: 2026
Banca:
IF-SP
Órgão:
IF-SP
Prova:
IF-SP - 2026 - IF-SP - Analista de Tecnologia da Informação |
Q3853060
Algoritmos e Estrutura de Dados
Uma livraria precisa gerenciar seu catálogo digital onde novos títulos são constantemente adicionados e livros esgotados são removidos. É essencial que as operações de inserção, remoção e busca por títulos sejam rápidas (idealmente em tempo logarítmico) para não impactar as vendas. O sistema deve manter os livros sempre em ordem alfabética.
Nesse contexto, qual estrutura de dados é mais adequada para atender a esses requisitos de um catálogo dinâmico e ordenado?
Q3852373
Algoritmos e Estrutura de Dados
Deseja-se digitalizar e comprimir a sequência de caracteres
ABACADAE.
Ao optar pelo uso do código de Huffman, o número médio de bits/símbolo será de
Ao optar pelo uso do código de Huffman, o número médio de bits/símbolo será de
Ano: 2026
Banca:
FGV
Órgão:
PC-PI
Prova:
FGV - 2026 - PC-PI - Perito Criminal - Informática Forense |
Q3850289
Algoritmos e Estrutura de Dados
A árvore rubro-negra é uma estrutura de dados de árvore auto-balanceada que mantém propriedades específicas para garantir
desempenho consistente na manipulação de dados. Essa estrutura
está presente em diversos componentes utilizados, por exemplo,
em ferramentas de computação forense, como indexadores,
analisadores de sistemas de arquivos e mecanismos de ordenação
de eventos.
No que concerne a árvores rubro-negras, assinale a opção correta.
No que concerne a árvores rubro-negras, assinale a opção correta.
Ano: 2026
Banca:
IGEDUC
Órgão:
Prefeitura de Calçado - PE
Prova:
IGEDUC - 2026 - Prefeitura de Calçado - PE - Professor dos Anos Finais do Ensino Fundamental - Computação |
Q3803001
Algoritmos e Estrutura de Dados
No estudo de estruturas de dados, algumas
organizações seguem uma ordem sequencial, onde cada
elemento tem um predecessor e um sucessor (exceto o primeiro e o último). Essas estruturas são fundamentais
para a resolução de diversos problemas computacionais
e são introduzidas nos primeiros contatos com a
programação e algoritmos. Marque a alternativa
CORRETA que corresponde a uma estrutura de dados
considerada linear.
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
SEDUC-RS
Prova:
INSTITUTO AOCP - 2025 - SEDUC-RS - Professor - Informática |
Q4159910
Algoritmos e Estrutura de Dados
Um desenvolvedor está criando um sistema para
armazenar as notas dos alunos de uma turma. Para
isso, ele decide usar uma estrutura de dados que
armazena os valores em uma sequência contígua
na memória, facilitando o acesso rápido por índice.
No entanto, ele sabe que a inserção ou remoção de
uma nota no meio da lista pode ser custosa, pois
pode exigir o deslocamento dos demais elementos.
Tendo isso em vista, assinale a alternativa que
apresenta o tipo de lista linear que o
desenvolvedor está utilizando.
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097662
Algoritmos e Estrutura de Dados
Um índice em SQL é uma estrutura de dados que
melhora a velocidade de recuperação de dados de
uma tabela. Quando um índice é criado em uma ou
mais colunas de uma tabela, o SGBD cria uma
estrutura de dados separada que contém os valores
das colunas indexadas e ponteiros para a localização
física das linhas correspondentes na tabela. Nesse
contexto, o tipo de estrutura de dados empregada na
criação de índices nos SGBDs é a(o):
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097657
Algoritmos e Estrutura de Dados
A ordenação organiza os dados de uma coleção em
uma ordem específica, geralmente crescente ou
decrescente, buscando facilitar a busca e outras
operações. Dessa forma, assinale a alternativa
CORRETA.
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
UFABC
Prova:
INSTITUTO AOCP - 2025 - UFABC - Técnico de Tecnologia da Informação |
Q4094009
Algoritmos e Estrutura de Dados
As estruturas de dados são fundamentais no
desenvolvimento de sistemas, permitindo
organizar, armazenar e manipular informações de
forma eficiente. Acerca de algumas das principais
estruturas de dados, informe se é verdadeiro (V) ou
falso (F) o que se afirma a seguir e assinale a
alternativa com a sequência correta.
( ) Em fila duplamente encadeada, é permitido realizar inserções e remoções tanto no início quanto no fim da fila.
( ) A pilha é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
( ) Uma árvore é uma estrutura hierárquica composta por nós, com um nó raiz e subnós filhos.
( ) Grafos são um conjunto de vértices e arestas que podem representar relações entre elementos.
( ) Em fila duplamente encadeada, é permitido realizar inserções e remoções tanto no início quanto no fim da fila.
( ) A pilha é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
( ) Uma árvore é uma estrutura hierárquica composta por nós, com um nó raiz e subnós filhos.
( ) Grafos são um conjunto de vértices e arestas que podem representar relações entre elementos.
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
Prefeitura de Joinville - SC
Prova:
INSTITUTO AOCP - 2025 - Prefeitura de Joinville - SC - Analista de Tecnologia da Informação |
Q3986723
Algoritmos e Estrutura de Dados
Um analista de tecnologia da informação da
Prefeitura Municipal de Joinville está
desenvolvendo um sistema de controle de
chamadas de suporte. Ele percebeu que, em
determinadas situações, o atendimento deve
seguir a lógica da estrutura LIFO (Last In, First
Out), ou seja, o último chamado inserido deve ser
o primeiro a ser tratado. Considerando o uso de
estruturas de dados, assinale a alternativa que
apresenta a estrutura mais adequada para esse
cenário.
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:
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Soledade - RS
Prova:
FUNDATEC - 2025 - Prefeitura de Soledade - RS - Técnico em Informática |
Q3821218
Algoritmos e Estrutura de Dados
Um técnico de informática precisa desenvolver um algoritmo em pseudocódigo
(Portugol) para gerenciar a fila de impressão de um setor. A principal característica dessa fila é que o
primeiro documento enviado para impressão deve ser o primeiro a ser impresso. Qual estrutura de
dados é a mais adequada para armazenar os documentos a serem impressos, garantindo essa ordem
de processamento?
Ano: 2025
Banca:
IBADE
Órgão:
SES-MG
Prova:
IBADE - 2025 - SES-MG - Especialista em Políticas e Gestão da Saúde D01 (Área de TI) |
Q3789246
Algoritmos e Estrutura de Dados
Julgue as sentenças acima como VERDADEIRAS (V) ou
FALSAS (F).
I. As pilhas (stacks) operam segundo o princípio LIFO, permitindo inserções e remoções no topo com excelente desempenho, sendo úteis em chamadas de função.
II. Árvores binárias de busca garantem tempo constante O(1) para inserção e busca em qualquer cenário, independentemente da ordem de inserção dos dados.
III. Filas (queues) seguem o princípio FIFO, sendo amplamente utilizadas em sistemas de agendamento, buffers e comunicação assíncrona.
A sequência correta é:
I. As pilhas (stacks) operam segundo o princípio LIFO, permitindo inserções e remoções no topo com excelente desempenho, sendo úteis em chamadas de função.
II. Árvores binárias de busca garantem tempo constante O(1) para inserção e busca em qualquer cenário, independentemente da ordem de inserção dos dados.
III. Filas (queues) seguem o princípio FIFO, sendo amplamente utilizadas em sistemas de agendamento, buffers e comunicação assíncrona.
A sequência correta é:
Ano: 2025
Banca:
FGV
Órgão:
Prefeitura de Rio de Janeiro - RJ
Prova:
FGV - 2025 - Prefeitura de Rio de Janeiro - RJ - Gestor de Segurança Municipal |
Q3782911
Algoritmos e Estrutura de Dados
Técnicas de indexação baseadas em hashing permitem a
localização direta e eficiente de informações em tempo quase real,
otimizando o acesso a grandes volumes de registros produzidos
por câmeras, sensores e outros equipamentos de segurança
pública.
Sobre técnicas de indexação utilizando hashing, assinale a opção correta.
Sobre técnicas de indexação utilizando hashing, assinale a opção correta.
Ano: 2025
Banca:
VUNESP
Órgão:
MPE-SP
Prova:
VUNESP - 2025 - MPE-SP - Analista Técnico Científico - Especialidade: Engenheiro da Computação |
Q3774863
Algoritmos e Estrutura de Dados
Seja a seguinte estrutura de dados do tipo pilha, para a
qual são explicitados: a base da pilha e o ponteiro Stack
Pointer (SP) apontando para o topo da pilha.
Assuma que existam as seguintes operações para manipulação da pilha:
Push a: empilha o valor da variável a na pilha, preservando o valor original de a.
Pop a: retira o valor do topo da pilha e o armazena na variável a.
Considerando o funcionamento típico de uma pilha e as variáveis x, y e z, a seguinte sequência de operações foi realizada em um programa:
x ← 5 y ← 4 Push x Push y Pop x Pop y x ← x – 2 y ← y – 1 Pop z Pop z Push x Push y
Dessa forma, é correto afirmar que a pilha passará a conter os seguintes valores armazenados (ordenados de cima para baixo) após a execução desse programa:
Assuma que existam as seguintes operações para manipulação da pilha:
Push a: empilha o valor da variável a na pilha, preservando o valor original de a.
Pop a: retira o valor do topo da pilha e o armazena na variável a.
Considerando o funcionamento típico de uma pilha e as variáveis x, y e z, a seguinte sequência de operações foi realizada em um programa:
x ← 5 y ← 4 Push x Push y Pop x Pop y x ← x – 2 y ← y – 1 Pop z Pop z Push x Push y
Dessa forma, é correto afirmar que a pilha passará a conter os seguintes valores armazenados (ordenados de cima para baixo) após a execução desse programa:
Ano: 2025
Banca:
IDCAP
Órgão:
HEMOBA
Prova:
IDCAP - 2025 - HEMOBA - Analista Técnico - Área de Atuação: Análise de Sistemas |
Q3773960
Algoritmos e Estrutura de Dados
A escolha da estrutura de dados adequada é
fundamental para o desenvolvimento de algoritmos
eficientes, impactando diretamente a complexidade e o
desempenho do software. Sobre as características de
desempenho de diferentes estruturas de dados, analise
as afirmativas a seguir:
I.A busca por um elemento em uma árvore binária de busca (BST) perfeitamente balanceada possui complexidade de tempo no pior caso de O(logn), enquanto a busca em uma tabela de hash (hash table) com uma função de hash ideal e sem colisões possui complexidade de tempo de O(1).
II.Uma lista duplamente encadeada oferece vantagem sobre uma lista simplesmente encadeada por permitir a inserção e remoção de elementos em tempo constante, O(1), em qualquer posição da lista, desde que o ponteiro para o nó seja conhecido.
III.A estrutura de dados mais eficiente para implementar um sistema que necessita processar tarefas com base em diferentes níveis de urgência, garantindo que a tarefa de maior urgência seja sempre processada primeiro, é uma fila de prioridade (priority queue), frequentemente implementada com um heap.
Está correto o que se afirma em:
I.A busca por um elemento em uma árvore binária de busca (BST) perfeitamente balanceada possui complexidade de tempo no pior caso de O(logn), enquanto a busca em uma tabela de hash (hash table) com uma função de hash ideal e sem colisões possui complexidade de tempo de O(1).
II.Uma lista duplamente encadeada oferece vantagem sobre uma lista simplesmente encadeada por permitir a inserção e remoção de elementos em tempo constante, O(1), em qualquer posição da lista, desde que o ponteiro para o nó seja conhecido.
III.A estrutura de dados mais eficiente para implementar um sistema que necessita processar tarefas com base em diferentes níveis de urgência, garantindo que a tarefa de maior urgência seja sempre processada primeiro, é uma fila de prioridade (priority queue), frequentemente implementada com um heap.
Está correto o que se afirma em:
Ano: 2025
Banca:
IBADE
Órgão:
Prefeitura de Castelo - ES
Prova:
IBADE - 2025 - Prefeitura de Castelo - ES - Analista de Sistemas |
Q3765797
Algoritmos e Estrutura de Dados
Em algoritmos para grafos direcionados com pesos, a
escolha do método afeta corretude e custo. Assinale a
alternativa que casa cenário e algoritmo de forma
apropriada para caminhos mínimos de uma origem.
Ano: 2025
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2025 - IF-MT - Técnico de Laboratório – Área: Informática |
Q3754874
Algoritmos e Estrutura de Dados
As estruturas de dados em algoritmos permitem organizar, armazenar e gerenciar dados de forma eficiente, de
modo a otimizar o desempenho de um programa. Considerando a afirmação a seguir: O conceito de ______ é conhecido como first in, first out ou FIFO, expressão conhecida em português como PEPS ou "primeiro que entra, primeiro que sai".
Assinale a alternativa que completa a lacuna no texto acima:
Assinale a alternativa que completa a lacuna no texto acima:
Ano: 2025
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2025 - UFLA - Analista em Tecnologia da Informação |
Q3753490
Algoritmos e Estrutura de Dados
Uma Árvore Binária é uma árvore vazia (sem nós) ou é uma árvore com um nó raiz conectado a um par
de árvores binárias, denominadas subárvore esquerda e subárvore direita desse nó.
Adaptado de ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.
Uma Árvore de Busca Binária (ABB) é um caso especial de uma árvore binária, em que, para cada nó, a seguinte propriedade é verdadeira: todos os registros com chaves menores do que a chave deste nó estão em sua subárvore esquerda e todos os registros com chaves maiores estão em sua subárvore direita. O caminhamento em uma ABB é uma forma sistemática de “visitar” todos os nós dessa árvore. Há três métodos bem conhecidos para realizar esse caminhamento: 1) pré-ordem, 2) em-ordem e 3) pós-ordem.
Considere que os seguintes registros numéricos (50, 30, 70, 20, 40, 10, 35, 60, 80, 65, 5) foram inseridos em uma ABB inicialmente vazia, registro a registro, da esquerda para a direita.
O caminhamento pré-ordem irá processar os registros dessa árvore na seguinte ordem:
Adaptado de ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.
Uma Árvore de Busca Binária (ABB) é um caso especial de uma árvore binária, em que, para cada nó, a seguinte propriedade é verdadeira: todos os registros com chaves menores do que a chave deste nó estão em sua subárvore esquerda e todos os registros com chaves maiores estão em sua subárvore direita. O caminhamento em uma ABB é uma forma sistemática de “visitar” todos os nós dessa árvore. Há três métodos bem conhecidos para realizar esse caminhamento: 1) pré-ordem, 2) em-ordem e 3) pós-ordem.
Considere que os seguintes registros numéricos (50, 30, 70, 20, 40, 10, 35, 60, 80, 65, 5) foram inseridos em uma ABB inicialmente vazia, registro a registro, da esquerda para a direita.
O caminhamento pré-ordem irá processar os registros dessa árvore na seguinte ordem:
Conheça nossos planos