Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Ano: 2024
Banca:
Instituto JK
Órgão:
Prefeitura de Afonso Cunha - MA
Prova:
Instituto JK - 2024 - Prefeitura de Afonso Cunha - MA - Analista de Sistemas |
Q3984454
Algoritmos e Estrutura de Dados
Qual das seguintes afirmações sobre a estrutura de dados da pilha NÃO está correta?
Ano: 2024
Banca:
Instituto JK
Órgão:
Prefeitura de Afonso Cunha - MA
Prova:
Instituto JK - 2024 - Prefeitura de Afonso Cunha - MA - Analista de Sistemas |
Q3984449
Algoritmos e Estrutura de Dados
Qual alternativa apresenta uma vantagem de usar uma tabela hash como estrutura de dados?
Ano: 2024
Banca:
Instituto JK
Órgão:
Prefeitura de Afonso Cunha - MA
Prova:
Instituto JK - 2024 - Prefeitura de Afonso Cunha - MA - Analista de Sistemas |
Q3984441
Algoritmos e Estrutura de Dados
Que afirmativa abaixo reflete o conceito sobre o que é uma estrutura de dados?
Ano: 2022
Banca:
IF-SP
Órgão:
IF-SP
Prova:
IF-SP - 2022 - IF-SP - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q3977345
Algoritmos e Estrutura de Dados
As estruturas de dados são implementadas buscando maior eficiência computacional quanto ao menor
consumo no processamento dos dados não só no problema mas também no tempo de resposta aos usuários.
Para isso, conjuntos dinâmicos de dados são requeridos e especificados em dicionários de dados como, por
exemplo, pilhas e filas que estão entre as estruturas de dados mais básicas. Considerando o esquemático da
pilha P a seguir, assinale a alternativa incorreta.
Ano: 2022
Banca:
IF-SP
Órgão:
IF-SP
Prova:
IF-SP - 2022 - IF-SP - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q3977339
Algoritmos e Estrutura de Dados
O método de ordenação conhecido por merge sort é usualmente implementado de maneira recursiva e realiza o ordenamento basicamente separando o vetor de dados em análise em duas partes, até que haja a comparação de apenas dois elementos para se verificar se há a necessidade de troca da posição. Depois, também de maneira recursiva, esses elementos vão sendo novamente reagrupados até que o vetor seja retornado na ordem ascendente ou descendente, conforme o interesse, como esquematizado na figura a seguir.
Considerando o trecho de código a seguir e o vetor B=[10, 9, 8, 7, 6, 5, 4, 3, 2, 1], é correto afirmar que, no print(A) da linha 7 com o ordenamento ascendente do vetor B, a resposta da sua saída será:
Ano: 2022
Banca:
IF-SP
Órgão:
IF-SP
Prova:
IF-SP - 2022 - IF-SP - Analista de Tecnologia da Informação - Ciência de Dados |
Q3976946
Algoritmos e Estrutura de Dados
A árvore de decisão é um tipo de algoritmo
de aprendizagem de máquina supervisionado, que
se baseia na ideia de divisão dos dados em grupos homogêneos, e é utilizado para classificação
ou regressão. O objetivo da árvore de decisão é
encontrar o atributo que gera a melhor divisão dos
dados, isto é, para gerar subconjuntos com maior
“pureza”. Selecione a alternativa que NÃO apresenta métrica empregada para a definição do melhor atributo para dividir os dados.
Ano: 2026
Banca:
SELECON
Órgão:
EMGEPRON
Prova:
SELECON - 2026 - EMGEPRON - Analista de Sistemas (Desenvolvimento de Sistemas) |
Q3976393
Algoritmos e Estrutura de Dados
Para tratar de requisições de um específico banco de dados,
uma equipe de software concebeu um algoritmo que trabalha com
estruturas do tipo LIFO. Um exemplo desse tipo de estrutura é:
Ano: 2024
Banca:
LEGALLE Concursos
Órgão:
UNIR
Prova:
LEGALLE Concursos - 2024 - UNIR - Analista de Tecnologia de Informação |
Q3970103
Algoritmos e Estrutura de Dados
No contexto das estruturas de dados,
diferentes tipos são fundamentais para organizar e
manipular conjuntos de elementos em programas de
computador. Sabendo disso, analise as assertivas a
seguir, sobre as características de alguns desses tipos de
estruturas, julgando-as V, se verdadeiras, ou F, se falsas.
( ) Uma pilha é uma lista linear na qual a inserção de elementos ocorre em uma extremidade. chamada de fim da pilha, e a remoção ocorre na outra extremidade, chamada de frente da pilha. Isso segue a abordagem First In, First Out (FIFO), onde o primeiro elemento inserido é o primeiro a ser removido.
( ) Uma fila é uma lista linear na qual a inserção e a remoção de elementos ocorrem apenas em uma extremidade, chamada de topo da fila. Isso segue a abordagem Last In, First Out (LIFO), onde o último elemento inserido é o primeiro a ser removido.
( ) Uma lista estática é uma estrutura de dados na qual cada elemento, além de armazenar seu valor, contém uma referência ao próximo elemento na lista. Isso permite a construção de listas de tamanho variável. onde os elementos não precisam estar necessariamente em posições contíguas de memória.
Qual alternativa preenche, CORRETAMENTE, os parênteses, na ordem em que aparecem?
( ) Uma pilha é uma lista linear na qual a inserção de elementos ocorre em uma extremidade. chamada de fim da pilha, e a remoção ocorre na outra extremidade, chamada de frente da pilha. Isso segue a abordagem First In, First Out (FIFO), onde o primeiro elemento inserido é o primeiro a ser removido.
( ) Uma fila é uma lista linear na qual a inserção e a remoção de elementos ocorrem apenas em uma extremidade, chamada de topo da fila. Isso segue a abordagem Last In, First Out (LIFO), onde o último elemento inserido é o primeiro a ser removido.
( ) Uma lista estática é uma estrutura de dados na qual cada elemento, além de armazenar seu valor, contém uma referência ao próximo elemento na lista. Isso permite a construção de listas de tamanho variável. onde os elementos não precisam estar necessariamente em posições contíguas de memória.
Qual alternativa preenche, CORRETAMENTE, os parênteses, na ordem em que aparecem?
Ano: 2026
Banca:
SELECON
Órgão:
EMGEPRON
Provas:
SELECON - 2026 - EMGEPRON - Assistente Administrativo (Administração)
|
SELECON - 2026 - EMGEPRON - Técnico em Mecânica |
SELECON - 2026 - EMGEPRON - Almoxarife |
SELECON - 2026 - EMGEPRON - Assistente Administrativo (Licitações) |
SELECON - 2026 - EMGEPRON - Assistente Administrativo (Material) |
SELECON - 2026 - EMGEPRON - Técnico de Análises Clínicas |
SELECON - 2026 - EMGEPRON - Técnico Projetista Mecânico |
SELECON - 2026 - EMGEPRON - Técnico em Qualidade |
SELECON - 2026 - EMGEPRON - Supervisor de Segurança |
SELECON - 2026 - EMGEPRON - Técnico em Farmácia |
SELECON - 2026 - EMGEPRON - Técnico de Contabilidade |
SELECON - 2026 - EMGEPRON - Técnico Industrial Estruturas |
SELECON - 2026 - EMGEPRON - Técnico de Informática |
SELECON - 2026 - EMGEPRON - Técnico em Química |
SELECON - 2026 - EMGEPRON - Técnico em Radiologia |
SELECON - 2026 - EMGEPRON - Técnico de Comissionamento |
SELECON - 2026 - EMGEPRON - Técnico de Instrumentação |
SELECON - 2026 - EMGEPRON - Técnico de Laboratório |
SELECON - 2026 - EMGEPRON - Técnico em Secretariado |
SELECON - 2026 - EMGEPRON - Técnico em Eletrotécnica |
SELECON - 2026 - EMGEPRON - Técnico de Segurança do Trabalho |
SELECON - 2026 - EMGEPRON - Técnico em Tubulações |
SELECON - 2026 - EMGEPRON - Técnico em Eletricidade |
SELECON - 2026 - EMGEPRON - Técnico em Eletrônica |
SELECON - 2026 - EMGEPRON - Técnico em Enfermagem |
Q3963447
Algoritmos e Estrutura de Dados
Uma empresa de TI deseja implantar uma nova rede
social, voltada para estudantes de computação, visando ao
compartilhamento de projetos, à integração de atividades e ao
marketing profissional. Uma das ações a ser considerada é a forma
de representação do relacionamento dos entes referenciados,
para facilitar sua análise. Isso é feito utilizando uma estrutura de
dados do tipo:
Ano: 2022
Banca:
FUNDATEC
Órgão:
SUSEPE-RS
Prova:
FUNDATEC - 2022 - SUSEPE-RS - Técnico Superior Penitenciário - Ciências da Computação |
Q3960368
Algoritmos e Estrutura de Dados
Relacione a Coluna 1 à Coluna 2, associando os nomes de estruturas de dados com
suas respectivas descrições quanto à inserção e remoção de novos elementos.
Coluna 1
1. Pilhas. 2. Filas. 3. Listas.
Coluna 2
( ) Inclusão no fim e remoção no início. ( ) Inclusões e remoções em qualquer posição. ( ) Inclusão e remoção no fim.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Coluna 1
1. Pilhas. 2. Filas. 3. Listas.
Coluna 2
( ) Inclusão no fim e remoção no início. ( ) Inclusões e remoções em qualquer posição. ( ) Inclusão e remoção no fim.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2022
Banca:
FUNDATEC
Órgão:
SUSEPE-RS
Prova:
FUNDATEC - 2022 - SUSEPE-RS - Técnico Superior Penitenciário - Ciências da Computação |
Q3960367
Algoritmos e Estrutura de Dados
Considere a árvore mostrada abaixo:
Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em amplitude pelo valor 6?
Ano: 2026
Banca:
COPEVE-UFAL
Órgão:
IFAL
Prova:
COPEVE-UFAL - 2026 - IFAL - Professor EBTT - Informática |
Q3953508
Algoritmos e Estrutura de Dados
Árvores binárias de busca são estruturas de dados dinâmicas
utilizadas para armazenar e recuperar informações de forma
eficiente. O desempenho das operações de busca, de inserção e
de remoção depende diretamente da forma como a árvore se
encontra estruturada.
Ainda sobre árvores binárias de busca (ABB) e algoritmos de pesquisa de dados, dadas as afirmativas,
I. Em uma árvore binária de busca balanceada, o custo de uma operação de pesquisa é proporcional ao logaritmo do número de elementos armazenados.
II. Uma árvore binária de busca degenerada pode apresentar custo de pesquisa equivalente ao de uma busca sequencial em um vetor.
III. Diferentemente das árvores binárias de busca, a busca binária em vetores ordenados não sofre impacto da ordem de inserção dos elementos.
verifica-se que está/ão correta/s
Ainda sobre árvores binárias de busca (ABB) e algoritmos de pesquisa de dados, dadas as afirmativas,
I. Em uma árvore binária de busca balanceada, o custo de uma operação de pesquisa é proporcional ao logaritmo do número de elementos armazenados.
II. Uma árvore binária de busca degenerada pode apresentar custo de pesquisa equivalente ao de uma busca sequencial em um vetor.
III. Diferentemente das árvores binárias de busca, a busca binária em vetores ordenados não sofre impacto da ordem de inserção dos elementos.
verifica-se que está/ão correta/s
Ano: 2026
Banca:
COPEVE-UFAL
Órgão:
IFAL
Prova:
COPEVE-UFAL - 2026 - IFAL - Professor EBTT - Informática |
Q3953491
Algoritmos e Estrutura de Dados
Em estruturas de dados, listas podem ser implementadas por
meio de vetores ou por meio de listas encadeadas com
ponteiros. Cada forma de implementação apresenta
características próprias quanto ao acesso aos dados, ao uso de
memória e ao desempenho dos algoritmos associados.
Ainda sobre essas duas formas de implementação, dadas as afirmativas,
I. O algoritmo de busca binária tem o mesmo desempenho se implementado numa lista encadeada ou num vetor de posições, desde que os elementos estejam ordenados.
II. A lista encadeada evita desperdício de espaço em memória por superdimensionamento, uma vez que aloca memória por demanda de uso e não a priori.
III. Diferentemente da lista encadeada, numa lista com vetores, é possível acessar qualquer espaço da memória com o mesmo custo computacional.
verifica-se que está/ão correta/s
Ainda sobre essas duas formas de implementação, dadas as afirmativas,
I. O algoritmo de busca binária tem o mesmo desempenho se implementado numa lista encadeada ou num vetor de posições, desde que os elementos estejam ordenados.
II. A lista encadeada evita desperdício de espaço em memória por superdimensionamento, uma vez que aloca memória por demanda de uso e não a priori.
III. Diferentemente da lista encadeada, numa lista com vetores, é possível acessar qualquer espaço da memória com o mesmo custo computacional.
verifica-se que está/ão correta/s
Ano: 2026
Banca:
IV - UFG
Órgão:
Câmara de Goiânia - GO
Prova:
IV - UFG - 2026 - Câmara de Goiânia - GO - Analista de Sistemas |
Q3939099
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo que tem como objetivo
pesquisar um dado valor em um vetor usando o método de
busca binária.
função buscaBinaria(vetor [], valor) inferior ← 0 superior ← N - 1 enquanto inferior <= superior { comando faltante se vetor[índice] == valor retornar índice senão se vetor[índice] < valor inferior ← índice + 1 senão superior ← índice - 1 } retornar -1
O algoritmo trabalha com valores do tipo inteiro e o vetor tem N elementos ordenados de forma crescente, com o índice do primeiro elemento sendo zero. O algoritmo retorna o valor do índice do vetor que contém o valor pesquisado, ou retorna -1, se o valor não for encontrado no vetor. Qual linha deve substituir o comando faltante no algoritmo para que ele implemente corretamente a busca binária?
função buscaBinaria(vetor [], valor) inferior ← 0 superior ← N - 1 enquanto inferior <= superior { comando faltante se vetor[índice] == valor retornar índice senão se vetor[índice] < valor inferior ← índice + 1 senão superior ← índice - 1 } retornar -1
O algoritmo trabalha com valores do tipo inteiro e o vetor tem N elementos ordenados de forma crescente, com o índice do primeiro elemento sendo zero. O algoritmo retorna o valor do índice do vetor que contém o valor pesquisado, ou retorna -1, se o valor não for encontrado no vetor. Qual linha deve substituir o comando faltante no algoritmo para que ele implemente corretamente a busca binária?
Ano: 2026
Banca:
FEPESE
Órgão:
CIDASC
Prova:
FEPESE - 2026 - CIDASC - Analista de Tecnologia da Informação e Comunicação (Sistemas e Negócios) |
Q3937649
Algoritmos e Estrutura de Dados
Analise as afirmativas abaixo com relação à estrutura de dados.
1. Pilhas são estruturas FIFO.
2. Filas são estruturas LIFO.
3. Listas encadeadas utilizam ponteiros.
4. Árvores são estruturas não lineares e hierárquicas.
Assinale a alternativa que indica todas as afirmativas corretas.
1. Pilhas são estruturas FIFO.
2. Filas são estruturas LIFO.
3. Listas encadeadas utilizam ponteiros.
4. Árvores são estruturas não lineares e hierárquicas.
Assinale a alternativa que indica todas as afirmativas corretas.
Ano: 2026
Banca:
FEPESE
Órgão:
CIDASC
Prova:
FEPESE - 2026 - CIDASC - Técnico de Suporte de Informática |
Q3935285
Algoritmos e Estrutura de Dados
Em Fundamentos de Algoritmos e Estruturas de
Dados, costuma-se afirmar que um programa é composto por algoritmos que operam sobre estruturas de
dados.
Assinale a alternativa que descreve corretamente esses dois conceitos.
Assinale a alternativa que descreve corretamente esses dois conceitos.
Ano: 2026
Banca:
Instituto Access
Órgão:
CRM-PA
Prova:
Instituto Access - 2026 - CRM-PA - Analista de Tecnologia da Informação |
Q3922980
Algoritmos e Estrutura de Dados
A eficiência de um software está intrinsecamente ligada à escolha das estruturas de dados utilizadas para o armazenamento e recuperação de informações. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:
(__) Árvores Binárias de Busca (ABB) balanceadas garantem que a complexidade de tempo para as operações de inserção, remoção e busca no pior caso seja mantida em nível logarítmico.
(__) Tabelas de Espalhamento (Hash) operam com complexidade de tempo constante para busca em diversos cenários, independentemente do fator de carga ou da técnica de tratamento de colisões adotada.
(__) Filas de prioridade implementadas por meio de Montículos (Heaps) binários permitem o acesso ao elemento de maior prioridade em tempo constante, apresentando custo logarítmico para a remoção.
(__) Listas duplamente encadeadas apresentam desempenho superior aos vetores (Arrays) para o acesso aleatório a elementos por índices, consumindo menor volume de memória para grandes conjuntos.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo.
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Gravataí - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Gravataí - RS - Técnico em Informática |
Q3921014
Algoritmos e Estrutura de Dados
De acordo com os fundamentos de Bancos de Dados, qual característica diferencia
uma estrutura de dados do tipo fila de uma estrutura do tipo pilha no que se refere à ordem de retirada
de elementos?
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Bento Gonçalves - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Bento Gonçalves - RS - Técnico em Informática |
Q3911063
Algoritmos e Estrutura de Dados
Texto associado
Para responder à questão considere o algoritmo “EstDados01” abaixo, escrito e executado no Visualg 3.0.7.0:
Tela com a execução do algoritmo:
Na tela com a execução do algoritmo acima, o valor de Elemento para Pos [ 3] é:
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Bento Gonçalves - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Bento Gonçalves - RS - Técnico em Informática |
Q3911062
Algoritmos e Estrutura de Dados
Texto associado
Para responder à questão considere o algoritmo “EstDados01” abaixo, escrito e executado no Visualg 3.0.7.0:
Tela com a execução do algoritmo:
A função “Inserir” é utilizada para inserir um elemento em uma __________,
retornando __________ se o __________ for __________ do que 5.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Conheça nossos planos