Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Ano: 2016
Banca:
FCC
Órgão:
TRT - 23ª REGIÃO (MT)
Prova:
FCC - 2016 - TRT - 23ª REGIÃO (MT) - Técnico Judiciário - Tecnologia da Informação |
Q615752
Algoritmos e Estrutura de Dados
Estruturas de dados básicas, como as pilhas e filas, são usadas em uma gama variada de aplicações. As filas, por exemplo, suportam alguns métodos essenciais, como o
Ano: 2015
Banca:
FGV
Órgão:
DPE-RO
Prova:
FGV - 2015 - DPE-RO - Analista da Defensoria Pública - Analista Programador |
Q609029
Algoritmos e Estrutura de Dados
Índices baseados em árvores B são amplamente utilizados nas
implementações de bancos de dados. Uma das razões é que o
tempo de busca é teoricamente constante para todos os
registros. Isso ocorre porque:
Ano: 2015
Banca:
FGV
Órgão:
TJ-PI
Prova:
FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Banco de Dados |
Q608995
Algoritmos e Estrutura de Dados
Numa tabela hash adequadamente dimensionada, com N chaves,
o número médio de acessos para localização de uma chave situa-se
entre:
Ano: 2016
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PI
Prova:
CESPE - 2016 - TRE-PI - Técnico Judiciário - Programação de Sistemas |
Q607646
Algoritmos e Estrutura de Dados
No método de transformação (hashing), os registros armazenados
em uma tabela são diretamente endereçados a partir de uma
transformação aritmética sobre a chave de pesquisa. Com relação
às funções de transformação e colisões, assinale a opção correta.
Ano: 2016
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PI
Prova:
CESPE - 2016 - TRE-PI - Técnico Judiciário - Programação de Sistemas |
Q607645
Algoritmos e Estrutura de Dados
Acerca de estruturas de dados, assinale a opção correta.
Ano: 2015
Banca:
FGV
Órgão:
TJ-PI
Prova:
FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |
Q607528
Algoritmos e Estrutura de Dados
A estrutura de dados apropriada para armazenar uma sequência
de requisições HTTP, que chegam à um servidor Web e que
devem ser processadas de forma sequencial, é a:
Ano: 2015
Banca:
FGV
Órgão:
TJ-PI
Prova:
FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |
Q607527
Algoritmos e Estrutura de Dados
Considere um sistema que enfileira tarefas a serem executadas
com variadas prioridades. Ao comparar duas formas comuns de
implementação de listas de prioridade, uma usando lista
ordenada e outra usando heap binária, conclui-se que:
Ano: 2015
Banca:
FGV
Órgão:
TJ-PI
Prova:
FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |
Q607526
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código escrito em Object Pascal:
A estrutura de dados implementada acima é:
A estrutura de dados implementada acima é:
Q606552
Algoritmos e Estrutura de Dados
Considere a função abaixo, usada em uma estrutura
de dados do tipo árvore binária, escrito em Java.
Os métodos da classe ArvoreNo são: obtemNoE(), que acessa o nó a esquerda do nó pesquisado; obtemNoD(),que acessa o nó a direita do nó pesquisado e obtemInfo(), que obtém o dado do nó pesquisado. O tipo de encaminhamento para árvore binária implementado por essa função é o:
Os métodos da classe ArvoreNo são: obtemNoE(), que acessa o nó a esquerda do nó pesquisado; obtemNoD(),que acessa o nó a direita do nó pesquisado e obtemInfo(), que obtém o dado do nó pesquisado. O tipo de encaminhamento para árvore binária implementado por essa função é o:
Ano: 2014
Banca:
Quadrix
Órgão:
COBRA Tecnologia S/A (BB)
Prova:
Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |
Q605044
Algoritmos e Estrutura de Dados
Dada uma declaração de matriz de três dimensões e uma
atribuição:
(1) declarar M[5,4,3] : literal
(2) M[4,3,2]￩"ABC"
A literal "ABC" foi armazenada na posição representada pelas dimensões coluna, linha e profundidade, respectivamente:
(1) declarar M[5,4,3] : literal
(2) M[4,3,2]￩"ABC"
A literal "ABC" foi armazenada na posição representada pelas dimensões coluna, linha e profundidade, respectivamente:
Ano: 2014
Banca:
Quadrix
Órgão:
COBRA Tecnologia S/A (BB)
Prova:
Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |
Q605043
Algoritmos e Estrutura de Dados
Dado um vetor X com zeros em todas as variáveis e o
algoritmo:
Serão digitados na seqüência os números 34, 81, 79, 25 e 60. Após a digitação do segundo número, o vetor conterá:
Serão digitados na seqüência os números 34, 81, 79, 25 e 60. Após a digitação do segundo número, o vetor conterá:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604861
Algoritmos e Estrutura de Dados
Uma lista linear é um conjunto de informações de
qualquer tipo, organizadas sequencialmente. A
organização sequencial estabelece uma relação de
ordem, decorrendo daí a possibilidade de identificar
qualquer elemento da lista: o primeiro ou último ou
qual elemento precede ou sucede qualquer outro.
Partindo dessa organização, as operações básicas
em listas lineares são:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604858
Algoritmos e Estrutura de Dados
Durante a execução do programa os dados são
armazenados na memória do computador. As
localizações de memória em que esses dados são
armazenados se denominam de:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604852
Algoritmos e Estrutura de Dados
Assinale a opção correta relativa às operações
básicas suportadas por filas.
Ano: 2014
Banca:
FGV
Órgão:
Câmara Municipal do Recife - PE
Prova:
FGV - 2014 - Câmara Municipal do Recife-PE - Programador |
Q604146
Algoritmos e Estrutura de Dados
Árvores B são largamente utilizadas na construção de índices em
implementações de bancos de dados. Considere as seguintes
afirmativas sobre esse tipo de organização:
I. Há apenas um nó raiz.
II. O algoritmo de remoção de uma chave não preserva o balanceamento da árvore, o que é feito periodicamente nos bancos de dados por meio de um processo de limpeza dos índices.
III. O algoritmo de inserção preserva o balanceamento da árvore, criando novos nós e alterando a estrutura da árvore quando necessário.
IV. Numa tabela de banco de dados onde a chave de indexação é composta por mais de uma coluna, a ordem dessas colunas no comando de criação do índice é irrelevante.
Assinale se:
I. Há apenas um nó raiz.
II. O algoritmo de remoção de uma chave não preserva o balanceamento da árvore, o que é feito periodicamente nos bancos de dados por meio de um processo de limpeza dos índices.
III. O algoritmo de inserção preserva o balanceamento da árvore, criando novos nós e alterando a estrutura da árvore quando necessário.
IV. Numa tabela de banco de dados onde a chave de indexação é composta por mais de uma coluna, a ordem dessas colunas no comando de criação do índice é irrelevante.
Assinale se:
Ano: 2014
Banca:
FGV
Órgão:
Câmara Municipal do Recife - PE
Prova:
FGV - 2014 - Câmara Municipal do Recife-PE - Programador |
Q604132
Algoritmos e Estrutura de Dados
Considere as listas a seguir, cujos elementos são números
inteiros:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
Q602400
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.
O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.
Q602399
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo.
Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo.
Q602398
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.
Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.
Q602395
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Dado o vetor [ ] com n > 3 elementos numéricos e inteiros, o algoritmo apresentado por seleção resultará no mesmo vetor com os elementos ordenados na ordem decrescente.
Dado o vetor [ ] com n > 3 elementos numéricos e inteiros, o algoritmo apresentado por seleção resultará no mesmo vetor com os elementos ordenados na ordem decrescente.
Conheça nossos planos