Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Ano: 2023
Banca:
Instituto UniFil
Órgão:
Prefeitura de Fazenda Rio Grande - PR
Prova:
Instituto UniFil - 2023 - Prefeitura de Fazenda Rio Grande - PR - Analista de Sistemas |
Q3572383
Algoritmos e Estrutura de Dados
Considere o trecho de código a seguir:
O trecho de código corresponde à definição de
Ano: 2023
Banca:
Instituto UniFil
Órgão:
Prefeitura de Fazenda Rio Grande - PR
Prova:
Instituto UniFil - 2023 - Prefeitura de Fazenda Rio Grande - PR - Analista de Sistemas |
Q3572382
Algoritmos e Estrutura de Dados
Uma lista encadeada simples consiste em nós e
ponteiros. Os dados são armazenados nos nós e os
ponteiros referem-se ao sucessor imediato do
elemento. Considere a figura a seguir:
Fonte: Nina Mar. Aula prática 12 Listas Encadeadas. UFPE.
Pautando-se nas informações e seu conhecimento sobre lista encadeada simples, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.
( ) O ponteiro do último nó deve ser explicitamente definido como NULL. Todos os algoritmos detectam o fim por esse ponteiro nulo.
( ) Mesmo havendo apenas um ponteiro, pode-se percorrer a lista em várias direções.
( ) As únicas operações que podem ser executadas em listas encadeadas simples são: inserção e exclusão.
( ) Em uma lista encadeada simples, cada nó contém um segundo campo de link ao lado do link do próximo nó que aponta para os nós na sequência.
Fonte: Nina Mar. Aula prática 12 Listas Encadeadas. UFPE.
Pautando-se nas informações e seu conhecimento sobre lista encadeada simples, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.
( ) O ponteiro do último nó deve ser explicitamente definido como NULL. Todos os algoritmos detectam o fim por esse ponteiro nulo.
( ) Mesmo havendo apenas um ponteiro, pode-se percorrer a lista em várias direções.
( ) As únicas operações que podem ser executadas em listas encadeadas simples são: inserção e exclusão.
( ) Em uma lista encadeada simples, cada nó contém um segundo campo de link ao lado do link do próximo nó que aponta para os nós na sequência.
Ano: 2023
Banca:
Instituto UniFil
Órgão:
Prefeitura de Fazenda Rio Grande - PR
Prova:
Instituto UniFil - 2023 - Prefeitura de Fazenda Rio Grande - PR - Analista de Sistemas |
Q3572381
Algoritmos e Estrutura de Dados
Em ciência da computação, uma árvore é um tipo de
dado abstrato amplamente utilizado que representa
uma estrutura com: nós e arestas. Assinale a
alternativa correta com o tipo de estrutura que uma
árvore representa.
Ano: 2023
Banca:
CONTEMAX
Órgão:
Prefeitura de Poço de José de Moura - PB
Prova:
CONTEMAX - 2023 - Prefeitura de Poço de José de Moura - PB - Fiscal de Tributos |
Q3556457
Algoritmos e Estrutura de Dados
Como se chama o método de organização de
arquivos que usa uma fórmula matemática (hash) para
definir onde cada registro deve ser armazenado?
Ano: 2023
Banca:
CONTEMAX
Órgão:
Prefeitura de Poço de José de Moura - PB
Prova:
CONTEMAX - 2023 - Prefeitura de Poço de José de Moura - PB - Fiscal de Tributos |
Q3556456
Algoritmos e Estrutura de Dados
Por que o método de acesso sequencial é mais
adequado para arquivos simples e de baixo custo?
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551344
Algoritmos e Estrutura de Dados
Estruturas de dados são essenciais no desenvolvimento de sistemas que lidam com
grandes volumes de informação. Usar uma estrutura de dados inadequada em uma função
pode comprometer todo o desempenho do sistema. Sobre estruturas de dados, analise as
afirmativas abaixo.
I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.
Das afirmações, estão corretas
I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.
Das afirmações, estão corretas
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
Q3541425
Algoritmos e Estrutura de Dados
Texto associado
Utilize o código fonte em linguagem C seguinte para responder a questão.
Considere as seguintes três afirmações com base no código:
I – A função list() percorre a árvore e imprime os elementos em ordem crescente.
II – A função search() realiza uma busca recursiva na árvore binária e retorna um ponteiro para o nó que contém o elemento procurado, se encontrado.
III – A função list() não é recursiva.
Assinale a alternativa correta:
I – A função list() percorre a árvore e imprime os elementos em ordem crescente.
II – A função search() realiza uma busca recursiva na árvore binária e retorna um ponteiro para o nó que contém o elemento procurado, se encontrado.
III – A função list() não é recursiva.
Assinale a alternativa correta:
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
Q3541422
Algoritmos e Estrutura de Dados
Em relação a algoritmos de grafos, segundo Cormen (2012):
I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.
CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.
Assinale a alternativa CORRETA:
I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.
CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.
Assinale a alternativa CORRETA:
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
IF-MS
Prova:
INSTITUTO AOCP - 2025 - IF-MS - Professor EBTT - Informática/Desenvolvimento WEB |
Q3541180
Algoritmos e Estrutura de Dados
As estruturas de dados são formas de organizar e
armazenar dados para facilitar o acesso e a
manipulação. Cada tipo de estrutura é mais
adequado para determinados tipos de operações
e problemas. Sabendo disso, preencha as lacunas
e assinale a alternativa correta.
Uma ___________ é uma estrutura de dados que segue o princípio LIFO (Last In, First Out). Os elementos são inseridos no topo (push) e removidos do topo (pop). Um(a) ___________ é uma coleção de vértices (ou nós) e arestas que conectam esses vértices. Pode ser dirigido(a) (as arestas têm uma direção) ou não dirigido(a).
Uma ___________ é uma estrutura de dados que segue o princípio LIFO (Last In, First Out). Os elementos são inseridos no topo (push) e removidos do topo (pop). Um(a) ___________ é uma coleção de vértices (ou nós) e arestas que conectam esses vértices. Pode ser dirigido(a) (as arestas têm uma direção) ou não dirigido(a).
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de Santo André - SP
Prova:
VUNESP - 2024 - Prefeitura de Santo André - SP - Analista de Tecnologia da Informação - Sistemas |
Q3540988
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo pilha, manipula-se
um elemento dessa estrutura por meio de uma de suas
extremidades, denominada
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
IF-MS
Prova:
INSTITUTO AOCP - 2025 - IF-MS - Técnico de Tecnologia da Informação |
Q3540432
Algoritmos e Estrutura de Dados
A estrutura de dados “fila” organiza elementos de
maneira sequencial, seguindo o princípio First In,
First Out (FIFO), ou seja, o primeiro elemento a
entrar será o primeiro a sair. Existem diversas
variações dessa estrutura, cada uma adaptada a
diferentes requisitos de implementação,
oferecendo flexibilidade no armazenamento e
manipulação dos elementos. Em relação às
características das diferentes variações da
estrutura de dados “fila”, assinale a alternativa
INCORRETA.
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
SANESUL
Prova:
INSTITUTO AOCP - 2025 - SANESUL - Analista de Tecnologia da Informação |
Q3538256
Algoritmos e Estrutura de Dados
No que tange aos tipos abstratos de dados,
informe se é verdadeiro (V) ou falso (F) o que se
afirma a seguir e assinale a alternativa com a
sequência correta.
( ) Lista é uma estrutura na qual as operações “inserir”, “retirar” e “localizar” são definidas. São estruturas muito flexíveis porque podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda.
( ) Listas são adequadas para aplicações em que não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos são feitos em apenas um extremo da lista.
( ) Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista.
( ) Lista é uma estrutura na qual as operações “inserir”, “retirar” e “localizar” são definidas. São estruturas muito flexíveis porque podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda.
( ) Listas são adequadas para aplicações em que não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos são feitos em apenas um extremo da lista.
( ) Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE / CEBRASPE - 2025 - Polícia Federal - Perito Criminal Federal - Área 3: Informática Forense |
Q3531965
Algoritmos e Estrutura de Dados
No que se refere ao SonarQube, às estruturas de dados e à
complexidade de algoritmos, julgue os itens subsecutivos.
Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua característica LIFO (last-in, first-out) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar.
Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua característica LIFO (last-in, first-out) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar.
Ano: 2024
Banca:
Instituto Fênix
Órgão:
Prefeitura de São José do Cerrito - SC
Prova:
Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |
Q3529931
Algoritmos e Estrutura de Dados
Em um projeto de software, a equipe está implementando
um sistema de gerenciamento de biblioteca. Um dos requisitos
é permitir que os usuários pesquisem livros por título, autor ou
ano de publicação. Considerando as estruturas de dados
adequadas para este cenário, qual das seguintes opções seria
mais eficiente para implementar a funcionalidade de pesquisa?
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Técnico de Tecnologia da Informação IF-MT - 2024 - Edital nº 81 |
Q3522659
Algoritmos e Estrutura de Dados
Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar;
EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed.
São Paulo: Prentice Hall, 2005, p.98 a 102):
I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.
II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.
III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.
IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.
Estão CORRETAS as afirmações:
I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.
II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.
III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.
IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.
Estão CORRETAS as afirmações:
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de Mogi das Cruzes - SP
Prova:
VUNESP - 2024 - Prefeitura de Mogi das Cruzes - SP - Analista de Sistemas |
Q3515194
Algoritmos e Estrutura de Dados
Considere a seguinte definição de uma estrutura de dados: “sequência de células, sendo que cada uma das células contém um objeto e o endereço da célula seguinte”.
Esta definição refere-se à estrutura de dados denominada
Q3509632
Algoritmos e Estrutura de Dados
Considere a classe No, implementada em Python, que será a
base de formação de uma Lista Simplesmente Encadeada:
class No: def __init__(self, dado): self.dado = dado self.proximo = None
Considere ainda o trecho de código em Python que manipula a Lista Simplesmente Encadeada e que está declarado dentro da classe ListaEncadeada:
A classe ListaEncadeada contém outros métodos que permitem a sua completa manipulação, como inserir elemento no início, inserir elemento no final, exibir conteúdo da lista e remover elementos. Assinale a alternativa que apresenta o conteúdo retornado pelo metodoZ, quando for enviado como parâmetro a seguinte Lista Ligada: [15, 28, 2, 10, 50, 14, 77]
class No: def __init__(self, dado): self.dado = dado self.proximo = None
Considere ainda o trecho de código em Python que manipula a Lista Simplesmente Encadeada e que está declarado dentro da classe ListaEncadeada:
A classe ListaEncadeada contém outros métodos que permitem a sua completa manipulação, como inserir elemento no início, inserir elemento no final, exibir conteúdo da lista e remover elementos. Assinale a alternativa que apresenta o conteúdo retornado pelo metodoZ, quando for enviado como parâmetro a seguinte Lista Ligada: [15, 28, 2, 10, 50, 14, 77]
Ano: 2025
Banca:
IADES
Órgão:
CRMV-PI
Prova:
IADES - 2025 - CRMV-PI - Analista de Suporte e Gestão da Tecnologia da Informação |
Q3504901
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de pseudocódigo, que utiliza uma pilha:
inicialize pilha vazia
para i de 1 até 4:
empilhar(i)
enquanto pilha não estiver vazia:
x < desempilhar ()
imprimir (x)
A esse respeito, qual será a saída do programa, considerando-se o comportamento padrão de uma pilha?
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-RN
Prova:
FUNCERN - 2025 - IF-RN - Professor EBTT - Área: Sistemas da Informação |
Q3504261
Algoritmos e Estrutura de Dados
Uma Lista Duplamente Ligada (ou Lista Duplamente Encadeada) é uma estrutura de dados em que cada
nó (node) da lista contém referências tanto ao nó anterior quanto ao nó seguinte. O nó anterior ao primeiro
elemento da lista é definido como nulo (null), assim como o nó posterior ao último elemento. Essa
característica permite uma navegação bidirecional ao longo da lista. Além disso, essa estrutura de dados
oferece flexibilidade para inserir novos elementos em diferentes posições: no início da lista, em um ponto
intermediário (após um nó específico) ou no final da lista.
Considere que os códigos apresentados a seguir estão implementados na linguagem de programação Java. Além disso, considere o construtor da classe Node, representando o nó, e o trecho inicial da classe Lista, conforme descritos nas figuras 1 e 2, respectivamente.
Diante do exposto, marque a opção que contém, na linguagem Java, o método para adicionar um novo nó (Node) ao final da Lista (método da classe Lista).
Considere que os códigos apresentados a seguir estão implementados na linguagem de programação Java. Além disso, considere o construtor da classe Node, representando o nó, e o trecho inicial da classe Lista, conforme descritos nas figuras 1 e 2, respectivamente.
Diante do exposto, marque a opção que contém, na linguagem Java, o método para adicionar um novo nó (Node) ao final da Lista (método da classe Lista).
Q3503111
Algoritmos e Estrutura de Dados
Em estruturas de dados, qual é a principal diferença entre matrizes e listas no que
se refere à alocação de memória e flexibilidade na manipulação de elementos?
Conheça nossos planos