Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso
Foram encontradas 1.370 questões
Ano: 2023
Banca:
Quadrix
Órgão:
CRQ 4ª Região-SP
Prova:
Quadrix - 2023 - CRQ 4ª Região-SP - Profissionais de Atividade de Suporte - Analista de Sistemas (Programação) |
Q2347442
Algoritmos e Estrutura de Dados
Quanto à lógica de programação e à estrutura de dados, julgue o item.
As pilhas são mais eficientes que as filas em todos os cenários.
As pilhas são mais eficientes que as filas em todos os cenários.
Ano: 2023
Banca:
Quadrix
Órgão:
CRQ 4ª Região-SP
Prova:
Quadrix - 2023 - CRQ 4ª Região-SP - Profissionais de Atividade de Suporte - Analista de Sistemas (Programação) |
Q2347441
Algoritmos e Estrutura de Dados
Quanto à lógica de programação e à estrutura de dados, julgue o item.
Em uma lista linear, a remoção de elementos é sempre realizada no início da lista.
Em uma lista linear, a remoção de elementos é sempre realizada no início da lista.
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
TC-DF
Prova:
CESPE / CEBRASPE - 2023 - TC-DF - Auditor de Controle Externo – Área Especializada – Especialidade Tecnologia da Informação – Orientação Sistemas de TI |
Q2341108
Algoritmos e Estrutura de Dados
Julgue o item a seguir, a respeito de elasticsearch e grafos.
Em um grafo, um componente conectado é um conjunto de
vértices que estão conectados entre si.
Ano: 2023
Banca:
IBFC
Órgão:
SAEB-BA
Prova:
IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |
Q2309951
Algoritmos e Estrutura de Dados
Ao lidar com estruturas de dados do tipo, lista,
fila, pilha e árvores, quando se trata de acesso
a elementos em ordem específica, como
exemplo: FIFO (First In, First Out), ou seja,
primeiro a entrar, primeiro a sair, e LIFO (Last
In, First Out), ou seja, último a entrar, primeiro a
sair. Com base neste conceito, assinale qual a
estrutura mais adequada.
Ano: 2023
Banca:
IBFC
Órgão:
SAEB-BA
Prova:
IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |
Q2309950
Algoritmos e Estrutura de Dados
Estruturas de dados como listas, filas, pilhas e
árvores são bastante utilizadas em algoritmos,
a fim de organizar os dados conforme são
inseridos nestas estruturas. Assinale a
alternativa que apresenta a estrutura mais
adequada para implementar uma fila prioritária
em que os elementos são removidos com base
em sua prioridade.
Ano: 2023
Banca:
IBFC
Órgão:
SAEB-BA
Prova:
IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |
Q2309949
Algoritmos e Estrutura de Dados
Estruturas de dados é um assunto largamente
estudado e aplicado no desenvolvimento de
software, isto por que, é através destas
estruturas que se darão a organização dos
dados dentro do software, bem como o próprio
desempenho ao lidar com a recuperação de
dados nestas estruturas de dados. Estas
estruturas possuem basicamente duas grandes
categorias, ou seja, estruturas de dados
homogêneas e heterógênas. Com relação a
estruturas de dados homogêneas, assinale a
alternativa correta.
Ano: 2023
Banca:
CPCON
Órgão:
UEPB
Prova:
CPCON - 2023 - UEPB - Técnico em Informática - Programador |
Q2291163
Algoritmos e Estrutura de Dados
O que faz o código a seguir?
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290464
Algoritmos e Estrutura de Dados
Considere uma árvore como ilustrada na figura a seguir.
Considerando que os nós mais à esquerda têm
precedência sobre os nós mais à direita, e que só se
imprime o elemento do nó na sua primeira visita, podemos
dizer que as ordens de visitação aos nós, obtidas, primeiro,
com uma busca em profundidade (DFS) e, depois, com
uma busca em largura (BFS), nesta árvore, são,
respectivamente:
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290463
Algoritmos e Estrutura de Dados
Texto associado
Considere a implementação de uma fila (FIFO) de forma
estática (array) com indexação entre 1 e 10, utilizando
encadeamento simples nos campos do array,
desobrigando, assim, que os elementos da fila estejam
numa sequência de posições adjacentes do array. As
posições livres são guardadas na forma de uma pilha
(FILO), para facilitar a implementação. Neste exemplo em
particular, cada elemento do array possui dois campos: o
campo de dados (DADOS) e o índice do próximo elemento
da estrutura (PROX), ou seja, o índice do elemento cuja
inserção ocorreu imediatamente antes do referido
elemento, para ambas: a fila e a pilha de elementos livres.
O índice do último elemento inserido na fila de dados está
na variável ULTIMO, e o índice do topo da pilha de
elementos livres está na variável TOPO. O elemento mais
antigo na fila de dados ou na pilha de posições livres é
indicado por PROX= −1. Suponha que, após múltiplas
inserções e deleções, ficamos com a configuração ilustrada
na figura a seguir.
Muitas vezes o uso de encadeamento simples acarreta a
necessidade de incluir um comando de repetição (laço)
para fazer um ponteiro (ou indexador) percorrer a estrutura
a partir do início até ele se posicionar no penúltimo
elemento da estrutura, demandado possivelmente por uma
inserção e/ou uma deleção. No exemplo em questão, pela
forma de implementação escolhida, podemos afirmar que
isso ocorre sempre que se fizer uma operação de
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290462
Algoritmos e Estrutura de Dados
Texto associado
Considere a implementação de uma fila (FIFO) de forma
estática (array) com indexação entre 1 e 10, utilizando
encadeamento simples nos campos do array,
desobrigando, assim, que os elementos da fila estejam
numa sequência de posições adjacentes do array. As
posições livres são guardadas na forma de uma pilha
(FILO), para facilitar a implementação. Neste exemplo em
particular, cada elemento do array possui dois campos: o
campo de dados (DADOS) e o índice do próximo elemento
da estrutura (PROX), ou seja, o índice do elemento cuja
inserção ocorreu imediatamente antes do referido
elemento, para ambas: a fila e a pilha de elementos livres.
O índice do último elemento inserido na fila de dados está
na variável ULTIMO, e o índice do topo da pilha de
elementos livres está na variável TOPO. O elemento mais
antigo na fila de dados ou na pilha de posições livres é
indicado por PROX= −1. Suponha que, após múltiplas
inserções e deleções, ficamos com a configuração ilustrada
na figura a seguir.
Suponha que queiramos inserir o dado de valor ‘13’ na fila.
Considerando ULTIMO=4 e TOPO=8, após a inserção,
teremos, com os dados listados na ordem padrão da fila (do
mais antigo para o mais recente), a seguinte configuração:
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
CRC-RJ
Prova:
Instituto Consulplan - 2023 - CRC-RJ - Analista de Sistemas |
Q2287875
Algoritmos e Estrutura de Dados
Observe a árvore binária de busca balanceada AVL a seguir:
Considerando a inserção dos seguintes elementos (na ordem): 129, 134 e 136, analise as afirmativas a seguir.
I. Provoca uma rotação dupla na árvore, direita/esquerda, o que adiciona um novo nó ao segundo nível da árvore.
II. Resulta em uma rotação simples e aumenta a altura da árvore.
III. Após a inserção, a complexidade computacional das operações se mantém em O(log n), no pior caso, onde n é o número de nós da árvore.
Está correto o que se afirma apenas em
Ano: 2023
Banca:
UFSCAR
Órgão:
UFSCAR
Prova:
UFSCAR - 2023 - UFSCAR - Analista de Tecnologia da Informação |
Q2286042
Algoritmos e Estrutura de Dados
Uma estrutura de dados é uma maneira organizada de armazenar e gerenciar dados em um
programa ou sistema de computador. Filas e pilhas são estruturas de dados que têm
diferentes princípios de operação e são úteis em contextos diferentes. Como é possível
implementar uma pilha usando duas filas?
Ano: 2023
Banca:
UFSCAR
Órgão:
UFSCAR
Prova:
UFSCAR - 2023 - UFSCAR - Analista de Tecnologia da Informação |
Q2286023
Algoritmos e Estrutura de Dados
Analise as afirmativas:
I. Java possui classes nativas para implementação de matrizes, listas, pilhas e filas. Isso aumenta a produtividade e reduz a dependência de pacotes de terceiros.
II. Listas e filas são estruturas de dados similares. O que as diferencia é o protocolo de adição e remoção de elementos. Listas podem ter elementos inseridos ou removidos de qualquer posição, enquanto, nas filas, os elementos são inseridos no final e removidos do início.
III. Além das listas, Java disponibiliza uma estrutura chamada “array”. Essa estrutura armazena dados de um mesmo tipo. Diferente de uma lista, que pode ter seu tamanho alterado, um array tem seu tamanho definido na sua criação. Um array que possui outros arrays em suas posições é chamado de array multidimensional.
IV. Filas são implementadas utilizando-se o protocolo FIFO (first-in-first-out), ou seja, o primeiro a entrar é o primeiro a sair. Esse protocolo é mantido mesmo que a fila implementada tenha prioridades diferentes para os elementos.
É correto o que se afirma em:
I. Java possui classes nativas para implementação de matrizes, listas, pilhas e filas. Isso aumenta a produtividade e reduz a dependência de pacotes de terceiros.
II. Listas e filas são estruturas de dados similares. O que as diferencia é o protocolo de adição e remoção de elementos. Listas podem ter elementos inseridos ou removidos de qualquer posição, enquanto, nas filas, os elementos são inseridos no final e removidos do início.
III. Além das listas, Java disponibiliza uma estrutura chamada “array”. Essa estrutura armazena dados de um mesmo tipo. Diferente de uma lista, que pode ter seu tamanho alterado, um array tem seu tamanho definido na sua criação. Um array que possui outros arrays em suas posições é chamado de array multidimensional.
IV. Filas são implementadas utilizando-se o protocolo FIFO (first-in-first-out), ou seja, o primeiro a entrar é o primeiro a sair. Esse protocolo é mantido mesmo que a fila implementada tenha prioridades diferentes para os elementos.
É correto o que se afirma em:
Ano: 2023
Banca:
FGV
Órgão:
TJ-SE
Prova:
FGV - 2023 - TJ-SE - Técnico Judiciário - Especialidade - Programação de Sistemas |
Q2284792
Algoritmos e Estrutura de Dados
O técnico José implementou uma estrutura de dados linear na
qual os elementos são organizados de modo a constituir uma
sequência lógica. Na estrutura implementada por José, os
elementos não são, necessariamente, armazenados de forma
contígua na memória do computador, e o primeiro elemento a
entrar é o último a sair.
A estrutura de dados implementada por José é caracterizada especificamente como:
A estrutura de dados implementada por José é caracterizada especificamente como:
Ano: 2023
Banca:
COMVEST UFAM
Órgão:
UFAM
Prova:
COMVEST UFAM - 2023 - UFAM - Técnico em Tecnologia da Informação |
Q2283764
Algoritmos e Estrutura de Dados
A estrutura de dados Pilha é baseada no princípio
do(a):
Ano: 2023
Banca:
OBJETIVA
Órgão:
Prefeitura de Itabuna - BA
Prova:
OBJETIVA - 2023 - Prefeitura de Itabuna - BA - Analista/Programador de Sistema |
Q2277447
Algoritmos e Estrutura de Dados
Sobre listas e pilhas, analisar os itens abaixo:
I. Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha.
II. As operações básicas realizadas com uma pilha são push (inserir no topo), pop (retirar do topo) e top (consultar o topo).
III. Uma lista duplamente encadeada é composta por nós que apontam para duas direções. Com essa estrutura, é possível percorrer os dados em ambos os sentidos.
Está(ão) CORRETO(S):
I. Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha.
II. As operações básicas realizadas com uma pilha são push (inserir no topo), pop (retirar do topo) e top (consultar o topo).
III. Uma lista duplamente encadeada é composta por nós que apontam para duas direções. Com essa estrutura, é possível percorrer os dados em ambos os sentidos.
Está(ão) CORRETO(S):
Ano: 2023
Banca:
CONSULPLAN
Órgão:
SESPA-PA
Prova:
CONSULPLAN - 2023 - SESPA-PA - Analista de Sistemas |
Q2276871
Algoritmos e Estrutura de Dados
A equipe responsável pela elaboração de projetos de tecnologia da informação de determinada instituição recebeu a
seguinte demanda do setor administrativo: “no setor de atendimento ao usuário, frequentemente, há atendimentos
que, hoje, são gerenciados de forma manual, causando inúmeros transtornos pela falta de controle, bem como acúmulo
de pessoas próximas à entrada do setor. Pensamos na criação de um sistema web em que o usuário acessa o portal e,
para o dia corrente, faz uma requisição para solicitar atendimento. O fluxo de atendimento deverá ser diário, ou seja,
todos os dias, de 7 às 8 horas, o sistema possibilitará tal solicitação de atendimento, por ordem de requisição, sem
marcar horário. Deve-se levar em consideração que os atendimentos do dia ocorrem de 13 às 18 horas, com uma hora
de duração; portanto, serão possíveis cinco atendimentos diários”. Considerando que o responsável pelo projeto definiu que a implementação utilizando a estrutura de dados fila irá atender a tais exigências, assinale a afirmativa correta.
Ano: 2023
Banca:
CONSULPLAN
Órgão:
SESPA-PA
Prova:
CONSULPLAN - 2023 - SESPA-PA - Analista de Sistemas |
Q2276869
Algoritmos e Estrutura de Dados
A estrutura de dados árvore herda as características das topologias em árvore, cujos dados estão dispostos de forma
hierárquica, tendo como o elemento principal uma raiz que se liga a outros elementos através dos seus galhos. Após
análise da equipe de desenvolvimento, foi observado que essa estrutura é amplamente utilizada em diversas situações
como ordenação de pastas de um sistema operacional, interfaces gráficas e banco de dados; portanto, o time ficou definido
que a estrutura pode ser perfeitamente empregada dentro do projeto de desenvolvimento de uma nova aplicação de controle financeiro a ser desenvolvida. Sobre o tipo de estrutura, analise as afirmativas a seguir.
I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.
Está correto o que se afirma em
I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.
Está correto o que se afirma em
Ano: 2023
Banca:
FURB
Órgão:
FURB - SC
Prova:
FURB - 2023 - FURB - SC - Técnico em Assuntos de Informática |
Q2271220
Algoritmos e Estrutura de Dados
Em relação à estrutura de dados, analise as afirmativas a
seguir:
I.Uma árvore é uma estrutura de dados hierárquica composta por nós, em que cada nó tem zero ou mais nós filhos.
II.Uma fila é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), em que o último elemento adicionado é o primeiro a ser removido.
III.Uma pilha é uma estrutura de dados que segue o princípio FIFO (First-In, First-Out), em que o primeiro elemento adicionado é o primeiro a ser removido.
IV.Existem diferentes tipos de listas, como listas encadeadas (linked lists), listas duplamente encadeadas (doubly linked lists) e listas circulares (circular lists).
É correto o que se afirma em:
I.Uma árvore é uma estrutura de dados hierárquica composta por nós, em que cada nó tem zero ou mais nós filhos.
II.Uma fila é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), em que o último elemento adicionado é o primeiro a ser removido.
III.Uma pilha é uma estrutura de dados que segue o princípio FIFO (First-In, First-Out), em que o primeiro elemento adicionado é o primeiro a ser removido.
IV.Existem diferentes tipos de listas, como listas encadeadas (linked lists), listas duplamente encadeadas (doubly linked lists) e listas circulares (circular lists).
É correto o que se afirma em:
Ano: 2023
Banca:
PR-4 UFRJ
Órgão:
UFRJ
Prova:
PR-4 UFRJ - 2023 - UFRJ - Analista de Tecnologia da Informação-Desenvolvimento |
Q2268303
Algoritmos e Estrutura de Dados
Dentro do conceito de modelo matemático, ao se
empregar uma estrutura de dados, um algoritmo
é um processo sistemático para a resolução de
um problema, sob essa perspectiva, as árvores
constituem estruturas não sequenciais com maior
aplicação em computação, logo, toda árvore com
n nós que possui exatamente n + 1 subárvores
vazias entre suas subárvores esquerdas e direitas é denominada:
Conheça nossos planos