Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
SEPLAN-RR
Prova:
CESPE / CEBRASPE - 2023 - SEPLAN-RR - Analista de Planejamento e Orçamento - Especialidade: Tecnologia da Informação |
Q2040767
Algoritmos e Estrutura de Dados
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
A estratégia de pesquisa mais adequada para uma estrutura
do tipo pilha é a pesquisa binária.
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
SEPLAN-RR
Prova:
CESPE / CEBRASPE - 2023 - SEPLAN-RR - Analista de Planejamento e Orçamento - Especialidade: Tecnologia da Informação |
Q2040766
Algoritmos e Estrutura de Dados
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
Uma árvore binária deve ter, no mínimo, 3 nós.
Ano: 2022
Banca:
UFGD
Órgão:
UFGD
Prova:
UFGD - 2022 - UFGD - Analista de Tecnologia da Informação |
Q4422770
Algoritmos e Estrutura de Dados
Seja um usuário, que por meio de um aplicativo,
produz muitos dados que devem ser armazenados
para posterior uso em um determinado programa.
Uma estrutura de dados representa uma maneira
de se armazenar e relacionar os conjuntos de
informações de forma organizada e, muitas vezes,
sequencial, em que um dos representantes
disponíveis é a pilha. Sobre as características e as
operações básicas da estrutura de dados pilha,
assinale a alternativa correta.
Ano: 2022
Banca:
UFPR
Órgão:
Prefeitura de Almirante Tamandaré - PR
Prova:
UFPR - 2022 - Prefeitura de Almirante Tamandaré - PR - Gestor de Tecnologia da Informação |
Q4395781
Algoritmos e Estrutura de Dados
Uma operação muito comum em árvores é percorrê-la. Para isso, existem alguns métodos em pré-ordem (conhecida
também como percurso em profundidade), em ordem (ou ordem simétrica) e em pós-ordem.
(Aaron M. Tenenbaum; Yedidyah Langsam; Moshe J. Augenstein. Estruturas de dados usando C. 1995.)
Diante do exposto, considere a árvore a seguir:
Assinale a alternativa que apresenta o passeio em ordem dessa árvore.
(Aaron M. Tenenbaum; Yedidyah Langsam; Moshe J. Augenstein. Estruturas de dados usando C. 1995.)
Diante do exposto, considere a árvore a seguir:
Assinale a alternativa que apresenta o passeio em ordem dessa árvore.
Ano: 2022
Banca:
UFPR
Órgão:
Prefeitura de Almirante Tamandaré - PR
Prova:
UFPR - 2022 - Prefeitura de Almirante Tamandaré - PR - Gestor de Tecnologia da Informação |
Q4395780
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta corretamente uma árvore binária.
Ano: 2022
Banca:
OBJETIVA
Órgão:
PROCEMPA
Prova:
OBJETIVA - 2022 - PROCEMPA - Analista de Programação e Suporte de Sistemas Informatizados e Georreferenciados, Infraestruturas e Redes Computacionais: Análise de Sistemas |
Q4348720
Algoritmos e Estrutura de Dados
Considerando-se os conhecimentos que se tem sobre os
vetores, analisar a sentença abaixo:
Um vetor é uma variável composta homogênea bidimensional, formada por uma sequência de variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória (1ª parte). Uma vez que as variáveis que compõem o vetor têm o mesmo nome, o que distingue cada uma delas é um índice, que referencia sua localização dentro da estrutura (2ª parte). Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia (3ª parte).
A sentença está:
Um vetor é uma variável composta homogênea bidimensional, formada por uma sequência de variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória (1ª parte). Uma vez que as variáveis que compõem o vetor têm o mesmo nome, o que distingue cada uma delas é um índice, que referencia sua localização dentro da estrutura (2ª parte). Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia (3ª parte).
A sentença está:
Ano: 2022
Banca:
OBJETIVA
Órgão:
PROCEMPA
Prova:
OBJETIVA - 2022 - PROCEMPA - Analista de Programação e Suporte de Sistemas Informatizados e Georreferenciados, Infraestruturas e Redes Computacionais: Análise de Sistemas |
Q4348719
Algoritmos e Estrutura de Dados
Estruturas de dados são objetos que armazenam dados
de forma eficiente, oferecendo certos “serviços” para o
usuário. Tradicionalmente conhecidos como tipos de dado
abstrato, são algumas Estruturas de Dados básicas e
importantes para a construção de algoritmos mais bem
elaborados. Considerando-se o funcionamento das
estruturas de dados (listas e pilhas), sobre suas
características, assinalar a alternativa INCORRETA:
Ano: 2022
Banca:
OBJETIVA
Órgão:
PROCEMPA
Prova:
OBJETIVA - 2022 - PROCEMPA - Analista de Programação e Suporte de Sistemas Informatizados e Georreferenciados, Infraestruturas e Redes Computacionais: Ciência de Dados |
Q4346986
Algoritmos e Estrutura de Dados
Uma matriz é uma variável composta, homogênea e
multidimensional, formada por variáveis, todas do mesmo
tipo de dados, com o mesmo identificador (mesmo nome).
Considerando-se o exposto, marcar C para as afirmativas
Certas, E para as Erradas e, após, assinalar a alternativa que
apresenta a sequência CORRETA:
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia.
(_) Um elemento de uma matriz pode ser referenciado com o nome da matriz, seguido do seu índice correspondente, colocado entre parênteses.
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente impressa por meio do comando Escreva.
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia.
(_) Um elemento de uma matriz pode ser referenciado com o nome da matriz, seguido do seu índice correspondente, colocado entre parênteses.
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente impressa por meio do comando Escreva.
Ano: 2022
Banca:
OBJETIVA
Órgão:
PROCEMPA
Prova:
OBJETIVA - 2022 - PROCEMPA - Analista de Programação e Suporte de Sistemas Informatizados e Georreferenciados, Infraestruturas e Redes Computacionais: Ciência de Dados |
Q4346985
Algoritmos e Estrutura de Dados
A função hash é utilizada para inserir ou buscar um
elemento, mas podem ocorrer colisões quando a função
hash produz o mesmo endereço para chaves diferentes.
Assinalar a alternativa que explica corretamente o que a imagem acima representa:
Assinalar a alternativa que explica corretamente o que a imagem acima representa:
Ano: 2022
Banca:
FUNDATEC
Órgão:
Prefeitura de Panambi - RS
Prova:
FUNDATEC - 2022 - Prefeitura de Panambi - RS - Técnico em Informática - Edital nº 01 |
Q4292140
Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo ____________ é conhecida como LIFO (last in, first
out, ou seja, o último que entra é o primeiro a sair), enquanto uma estrutura de dados do tipo
_______________ é conhecida como FIFO (first in, first out, ou seja, o primeiro que entra é o primeiro
a sair).
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.
Ano: 2022
Banca:
Fundação FAPEC
Órgão:
UFGD
Prova:
Fundação FAPEC - 2022 - UFGD - Técnico de Tecnologia da Informação |
Q4263506
Algoritmos e Estrutura de Dados
Seja uma arvore binária balanceada, qual
o número máximo de operações que serão
executadas para encontrar um elemento que está
em um nó da árvore, no pior caso? Suponha que
a árvore tenha 16 elementos.
Ano: 2022
Banca:
Fundação FAPEC
Órgão:
UFGD
Prova:
Fundação FAPEC - 2022 - UFGD - Técnico de Tecnologia da Informação |
Q4263485
Algoritmos e Estrutura de Dados
Muitas vezes precisamos de estruturas
que nos permitam controlar a ordem na qual os
dados são salvos ou removidos. Supondo um
problema em que precisamos que o último dado
armazenado seja o primeiro a ser removido e
assim sucessivamente, qual é a estrutura de
dados que respeita esse padrão?
Ano: 2022
Banca:
IDECAN
Órgão:
UNILAB
Prova:
IDECAN - 2022 - UNILAB - Analista de Tecnologia da Informação - Infraestrutura e Tecnologia da Informação |
Q4217089
Algoritmos e Estrutura de Dados
Observe a figura abaixo:
Ela representa exatamente
Ano: 2022
Banca:
IDECAN
Órgão:
UNILAB
Prova:
IDECAN - 2022 - UNILAB - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |
Q4216812
Algoritmos e Estrutura de Dados
Observe o algoritmo escrito em pseudocódigo a seguir:
Supondo que o índice inicial é a posição 1 e que foram digitados como entrada os números {7,9,2,1,6}, assinale a alternativa que indica corretamente a saída alcançada após a execução do algoritmo.
Ano: 2022
Banca:
IDECAN
Órgão:
UNILAB
Prova:
IDECAN - 2022 - UNILAB - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |
Q4216811
Algoritmos e Estrutura de Dados
“Estruturas de dados como essa são muito empregadas em banco de dados e sistemas de arquivos como o NTFS para o Microsoft Windows, o sistema de ficheiros ReiserFS para Unix, o XFS para IRIX e Linux, e o JFS2 para AIX, OS/2 e Linux, usam este tipo de estrutura de dados. Visam reduzir as operações de leitura e escrita em memória secundária, uma vez que, essas operações são demoradas para um sistema computacional e devem ser minimizadas sempre que possível.”
O texto acima refere-se a qual tipo de estrutura de dados:
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Técnico de Tecnologia da Informação |
Q4172808
Algoritmos e Estrutura de Dados
Considere o código Java a seguir.
ArrayList lista = new ArrayList<Float>();
Set set = new HashSet<Integer>();
Stack pilha = new Stack<Integer>();
pilha.push(4);
pilha.push(2);
pilha.push(7);
pilha.pop();
set.add(8);
set.add(4);
set.add(8);
lista.add(1f);
lista.add(3f);
lista.add(7f);
lista.remove(1);
System.out.println(lista);
System.out.println(set);
System.out.println(pilha);
A saída correta desse trecho de código é
ArrayList lista = new ArrayList<Float>();
Set set = new HashSet<Integer>();
Stack pilha = new Stack<Integer>();
pilha.push(4);
pilha.push(2);
pilha.push(7);
pilha.pop();
set.add(8);
set.add(4);
set.add(8);
lista.add(1f);
lista.add(3f);
lista.add(7f);
lista.remove(1);
System.out.println(lista);
System.out.println(set);
System.out.println(pilha);
A saída correta desse trecho de código é
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Técnico de Tecnologia da Informação |
Q4172807
Algoritmos e Estrutura de Dados
Considere o código Python a seguir.
lista1 = []
for i in range(3):
a = []
for j in range(3):
a.append(i) lista1.append(a)
lista2 = lista1
lista2[0] = [4, 2, 1]
lista1[1][2] = 3
lista1[2] = [1, 2, 4]
print(lista1, lista2)
A saída correta no console ao executar esse código é
lista1 = []
for i in range(3):
a = []
for j in range(3):
a.append(i) lista1.append(a)
lista2 = lista1
lista2[0] = [4, 2, 1]
lista1[1][2] = 3
lista1[2] = [1, 2, 4]
print(lista1, lista2)
A saída correta no console ao executar esse código é
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172579
Algoritmos e Estrutura de Dados
Considere as funções busca1 e busca2 descritas a seguir, que apresentam a busca de um nó na lista
linear L com n elementos, conhecendo-se a sua chave. A variável x corresponde à chave do nó
procurado. As funções informam, ao final, o índice do nó que se deseja buscar. Se este não for
encontrado, o índice é nulo.
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172578
Algoritmos e Estrutura de Dados
Sobre as características das estruturas de dados lineares (fila, pilha e lista), atribua V (verdadeiro) ou
F (falso) para as afirmativas a seguir.
( ) Enquanto uma pilha permite a inserção e a eliminação de elementos em apenas uma extremidade, uma fila permite a inserção em uma extremidade e a eliminação na outra.
( ) Em uma lista circular duplamente encadeada, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.
( ) Para remover um elemento de uma lista simplesmente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido.
A sequência correta, de cima para baixo, é
( ) Enquanto uma pilha permite a inserção e a eliminação de elementos em apenas uma extremidade, uma fila permite a inserção em uma extremidade e a eliminação na outra.
( ) Em uma lista circular duplamente encadeada, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.
( ) Para remover um elemento de uma lista simplesmente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido.
A sequência correta, de cima para baixo, é
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172577
Algoritmos e Estrutura de Dados
Seja T uma árvore AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 19, 18, 16, 15,
17, 2, 6 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em
pré-ordem é
Conheça nossos planos