Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.408 questões
Ano: 2023
Banca:
SELECON
Órgão:
Prefeitura de Barra do Bugres - MT
Prova:
SELECON - 2023 - Prefeitura de Barra do Bugres - MT - Técnico em Informática |
Q2129262
Algoritmos e Estrutura de Dados
Considere a seguinte definição de um determinado tipo de
estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:
Ano: 2023
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2023 - Banco do Brasil - Agente de Tecnologia - Microrregião 158 - TI |
Q2128666
Algoritmos e Estrutura de Dados
Um estudante de computação decidiu escrever um método Java para exibir, no console, em pré-ordem, os valores dos
nós de uma árvore binária recebida como parâmetro. Ao executar esse método, os seguintes valores foram exibidos no
console:
80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?
80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?
Ano: 2023
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2023 - Banco do Brasil - Agente de Tecnologia - Microrregião 158 - TI |
Q2128665
Algoritmos e Estrutura de Dados
A Figura a seguir exibe o conteúdo de três pilhas: P1, P2 e P3.
Admita que um método Java, chamado exibePilha, receba essas três pilhas como parâmetros e execute os seguintes passos:
1. Cria duas pilhas auxiliares, A1 e A2, inicialmente vazias;
2. Remove um elemento de P1 e o insere em A1. Em seguida, remove um elemento de P2 e o insere em A1. Repete esses dois procedimentos até que P1 e P2 fiquem, ambas, vazias;
3. Remove um elemento de P3 e o insere em A1. Repete esse procedimento até que P3 fique vazia;
4. Remove um elemento de A1 e o insere em A2. Repete esse procedimento até que A1 fique vazia;
5. Remove um elemento de A2 e o exibe no console. Repete esse procedimento 4 vezes.
O que será exibido no console, quando o método exibePilha for executado, tendo P1, P2 e P3 sido passadas como
parâmetros?
Ano: 2023
Banca:
Instituto Access
Órgão:
UFFS
Prova:
Instituto Access - 2023 - UFFS - Técnico de Tecnologia da Informação |
Q2121316
Algoritmos e Estrutura de Dados
Observe o quadro I – DEFINIÇÕES, que se refere à estrutura de
dados PILHA, e que suporta três operações básicas, descritas a
seguir:
Quadro I - DEFINIÇÕES
Quadro II - OPERAÇÕES
Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é
Quadro I - DEFINIÇÕES
Quadro II - OPERAÇÕES
Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é
Ano: 2023
Banca:
Instituto Access
Órgão:
UFFS
Prova:
Instituto Access - 2023 - UFFS - Técnico de Tecnologia da Informação |
Q2121315
Algoritmos e Estrutura de Dados
O pseudocódigo abaixo realiza a troca dos valores de duas
variáveis NORTE e SUL, com a ajuda de uma variável AUX. Se os
valores iniciais forem 44 para NORTE e 19 para SUL, ao final da
execução das instruções, essas variáveis conterão,
respectivamente, os valores 19 e 44.
A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:
A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de Balneário Pinhal - RS
Prova:
FUNDATEC - 2023 - Prefeitura de Balneário Pinhal - RS - Professor II - Informática |
Q2116007
Algoritmos e Estrutura de Dados
A estrutura de dados em que o primeiro elemento a ser inserido também será o
primeiro a ser removido, o que é conhecido como FIFO (first in, first out), é chamada de:
Ano: 2023
Banca:
VUNESP
Órgão:
TCM-SP
Prova:
VUNESP - 2023 - TCM-SP - Auxiliar Técnico de Controle Externo - Técnico de Informática |
Q2110495
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo pilha, inicialmente vazia, que possui as operações típicas de inserção e remoção de elementos, denominadas PUSH e
POP. Nessa estrutura, foram executadas as seguintes
operações, nesta ordem.
PUSH 1 PUSH 2 POP PUSH 3 POP PUSH 4 POP PUSH 5
Após a realização de todas essas operações, o número de elementos na pilha e o valor armazenado no topo da pilha serão, respectivamente,
PUSH 1 PUSH 2 POP PUSH 3 POP PUSH 4 POP PUSH 5
Após a realização de todas essas operações, o número de elementos na pilha e o valor armazenado no topo da pilha serão, respectivamente,
Ano: 2023
Banca:
VUNESP
Órgão:
TCM-SP
Prova:
VUNESP - 2023 - TCM-SP - Auxiliar Técnico de Controle Externo - Técnico de Informática |
Q2110494
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem.
Início [ Tipo MAT = matriz[1..3,1..3] de inteiros; MAT: M; Inteiro: i, j, X, Y; X ← 0; Y ← 0; Para i de 1 até 3 faça [ Para j de 1 até 3 faça [ Se i = j Então M[i,j] ← i + j + 1; Senão M[i,j] ← i + 2*j + 1; ] ] Para i de 1 até 3 faça [ X ← X + M[i,i]; Y ← Y + M[1,i]; ] Imprima (X+Y); ] Fim.
Ao final do algoritmo é impressa a soma (X+Y) que é igual a
Início [ Tipo MAT = matriz[1..3,1..3] de inteiros; MAT: M; Inteiro: i, j, X, Y; X ← 0; Y ← 0; Para i de 1 até 3 faça [ Para j de 1 até 3 faça [ Se i = j Então M[i,j] ← i + j + 1; Senão M[i,j] ← i + 2*j + 1; ] ] Para i de 1 até 3 faça [ X ← X + M[i,i]; Y ← Y + M[1,i]; ] Imprima (X+Y); ] Fim.
Ao final do algoritmo é impressa a soma (X+Y) que é igual a
Ano: 2023
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2023 - UFRGS - Técnico de Tecnologia da Informação Área - Sistemas de Informação |
Q2098033
Algoritmos e Estrutura de Dados
Assinale a alternativa com uma afirmação correta sobre
as organizações primárias de arquivos.
Ano: 2023
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2023 - UFRGS - Técnico de Tecnologia da Informação Área - Sistemas de Informação |
Q2098032
Algoritmos e Estrutura de Dados
Qual é a estrutura de dados que suporta inserção e
remoção de elementos tanto em seu final quanto em
seu início?
Ano: 2023
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2023 - UFRGS - Técnico de Tecnologia da Informação Área - Infraestrutura |
Q2098008
Algoritmos e Estrutura de Dados
Considere as afirmações abaixo sobre estruturas de
dados.
I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.
Quais estão corretas?
I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.
Quais estão corretas?
Ano: 2023
Banca:
INQC
Órgão:
COMDEP - RJ
Prova:
INQC - 2023 - COMDEP - RJ - Técnico em Informática |
Q2089360
Algoritmos e Estrutura de Dados
Um software de ordenação utiliza uma estrutura de dados na
qual sempre se adicionam itens no fim e remove-se do início.
Esse tipo de estrutura também é conhecido como:
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Implementador de Software |
Q2084800
Algoritmos e Estrutura de Dados
As listas encadeadas simples são normalmente utilizadas para
relacionar itens que precisam ser exibidos ou manipulados por
meio de estruturas dinâmicas. Em relação a manipulação de
uma lista encadeada simples, analise os itens:
I. É preciso inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista. III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista. IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se ela aponta para nulo.
São verdadeiros somente os seguintes:
I. É preciso inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista. III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista. IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se ela aponta para nulo.
São verdadeiros somente os seguintes:
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Implementador de Software |
Q2084799
Algoritmos e Estrutura de Dados
As listas sequenciais são estruturas que servem para
armazenar elementos de maneira relacionada e lógica. De
acordo com os tipos de operações que são permitidas, e que
podem ser realizadas, as listas sequenciais são classificadas
em:
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084787
Algoritmos e Estrutura de Dados
Uma lista encadeada simples, ou lista dinâmica
simplesmente encadeada, é uma relação de elementos
ligados em sequência. Em relação a manipulação de uma
lista encadeada simples, avalie os itens a seguir:
I. Não é necessário inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista. III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista. IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo.
Assinale a alternativa correta.
I. Não é necessário inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista. III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista. IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo.
Assinale a alternativa correta.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084744
Algoritmos e Estrutura de Dados
A estrutura de dados em árvore é uma das mais importantes
estruturas de dados não lineares utilizadas na programação.
Selecione a alternativa que mostra as estratégias de
ordenação de nós de uma árvore binária.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084743
Algoritmos e Estrutura de Dados
Uma estrutura de dados é um modo particular de
armazenamento e organização de dados em um computador.
Selecione a alternativa que mostra o princípio de
funcionamento de uma pilha em estrutura de dados.
Ano: 2023
Banca:
FUMARC
Órgão:
AL-MG
Provas:
FUMARC - 2023 - AL-MG - Analista Legislativo - Analista de Sistemas I - Desenvolvimento de Sisitemas
|
FUMARC - 2023 - AL-MG - Analista Legislativo - Analista de Sistemas II - Administração de Rede e Suporte Técnico |
Q2074635
Algoritmos e Estrutura de Dados
Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.
Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:
I – O método apresentado é baseado no princípio da distribuição.
II – O método apresentado requer O(n2) comparações.
III – O método apresentado é um exemplo de ordenação por seleção.
Estão CORRETAS as afirmativas:
Ano: 2023
Banca:
FUMARC
Órgão:
AL-MG
Provas:
FUMARC - 2023 - AL-MG - Analista Legislativo - Analista de Sistemas I - Desenvolvimento de Sisitemas
|
FUMARC - 2023 - AL-MG - Analista Legislativo - Analista de Sistemas II - Administração de Rede e Suporte Técnico |
Q2074634
Algoritmos e Estrutura de Dados
Analise as afirmativas referentes às estruturas de dados básicas:
I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.
II – 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.
III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.
Estão CORRETAS as afirmativas:
Q2070214
Algoritmos e Estrutura de Dados
Leia a frase abaixo referente aos conceitos
básicos sobre Estruturas de Dados.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"
Assinale a alternativa que preencha corretamente a lacuna.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"
Assinale a alternativa que preencha corretamente a lacuna.
Conheça nossos planos