Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
FUB
Prova:
CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |
Q91115
Algoritmos e Estrutura de Dados
Texto associado
Julgue os próximos itens em relação às estruturas de dados.
No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar. Adicionalmente, o tempo de busca na lista ligada pode ser reduzido se uma lista duplamente encadeada for utilizada.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
FUB
Prova:
CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |
Q91114
Algoritmos e Estrutura de Dados
Texto associado
Julgue os próximos itens em relação às estruturas de dados.
O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.
Ano: 2011
Banca:
FCC
Órgão:
TRT - 4ª REGIÃO (RS)
Prova:
FCC - 2011 - TRT - 4ª REGIÃO (RS) - Analista Judiciário - Tecnologia da Informação |
Q86736
Algoritmos e Estrutura de Dados
No contexto das vinculações de subscritos e categorias de matrizes, NÃO se inclui como uma categoria a matriz
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
STM
Prova:
CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |
Q84032
Algoritmos e Estrutura de Dados
Texto associado
Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
O algoritmo em apreço realiza a pesquisa em um vetor de tamanho n - 1, realizando n comparações nos elementos do vetor, no melhor caso.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
STM
Prova:
CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |
Q84031
Algoritmos e Estrutura de Dados
Texto associado
Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode ser percorrida de muitas maneiras diferentes.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-ES
Prova:
CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83137
Algoritmos e Estrutura de Dados
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
No armazenamento de dados pelo método FIFO (first in - first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-ES
Prova:
CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83136
Algoritmos e Estrutura de Dados
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
Pesquisa realizada em árvore para procurar uma chave pode ser feita por meio de operação de busca, caso a chave esteja na raiz, ou em função do número de níveis que a árvore possua, caso a chave não esteja na raiz.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-ES
Prova:
CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83133
Algoritmos e Estrutura de Dados
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
Para transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, incluindo-se os nós do primeiro filho.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-ES
Prova:
CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83130
Algoritmos e Estrutura de Dados
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
No método de hashing, por meio de acesso sequencial, são utilizados tabelas e mapas para recuperar informações de endereço de arquivos de forma rápida e eficiente.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-ES
Prova:
CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83129
Algoritmos e Estrutura de Dados
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
Denomina-se árvore binária a que possui apenas dois nós.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 21ª Região (RN)
Prova:
CESPE - 2010 - TRT - 21ª Região (RN) - Analista Judiciário - Tecnologia da Informação |
Q81727
Algoritmos e Estrutura de Dados
Texto associado
Considerando que uma tabela hash (tabela de espalhamento) possua
quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja
armazenada uma sequência de quadrado de valores inteiros definida
como 1, 4, 9, 16, ., n2, segundo a função f (x) = x mod 5, julgue os
itens que se seguem.
quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja
armazenada uma sequência de quadrado de valores inteiros definida
como 1, 4, 9, 16, ., n2, segundo a função f (x) = x mod 5, julgue os
itens que se seguem.
Na tabela hash apresentada, não haverá colisões em suas posições.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 21ª Região (RN)
Prova:
CESPE - 2010 - TRT - 21ª Região (RN) - Analista Judiciário - Tecnologia da Informação |
Q81726
Algoritmos e Estrutura de Dados
Texto associado
Considerando que uma tabela hash (tabela de espalhamento) possua
quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja
armazenada uma sequência de quadrado de valores inteiros definida
como 1, 4, 9, 16, ., n2, segundo a função f (x) = x mod 5, julgue os
itens que se seguem.
quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja
armazenada uma sequência de quadrado de valores inteiros definida
como 1, 4, 9, 16, ., n2, segundo a função f (x) = x mod 5, julgue os
itens que se seguem.
Cada posição da tabela receberá aproximadamente o mesmo número de elementos.
Ano: 2010
Banca:
FCC
Órgão:
TRT - 8ª Região (PA e AP)
Prova:
FCC - 2010 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |
Q80235
Algoritmos e Estrutura de Dados
O procedimento abaixo preenche uma matriz quadrada n × n com:
• −1 nos elementos abaixo da diagonal principal;
• 0 nos elementos da diagonal principal;
• 1 nos elementos acima da diagonal principal.
procedure PreencheMatriz;
var
i, j: integer;
begin
for i:= 1 to n do
for j := 1 to n do
if i > j then matriz[i,j] := ?
else if i < j then matriz[i,j] := ?
else matriz[i,j] := ?
end;
Os valores que devem ser respectivamente colocados no primeiro, segundo e terceiro comandos de atribuição, marcados no código com uma interrogação (?), para o preenchimento correto da matriz são:
• −1 nos elementos abaixo da diagonal principal;
• 0 nos elementos da diagonal principal;
• 1 nos elementos acima da diagonal principal.
procedure PreencheMatriz;
var
i, j: integer;
begin
for i:= 1 to n do
for j := 1 to n do
if i > j then matriz[i,j] := ?
else if i < j then matriz[i,j] := ?
else matriz[i,j] := ?
end;
Os valores que devem ser respectivamente colocados no primeiro, segundo e terceiro comandos de atribuição, marcados no código com uma interrogação (?), para o preenchimento correto da matriz são:
Ano: 2010
Banca:
FCC
Órgão:
TRT - 8ª Região (PA e AP)
Prova:
FCC - 2010 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |
Q80231
Algoritmos e Estrutura de Dados
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out ? LIFO) é:
Ano: 2010
Banca:
FCC
Órgão:
TRT - 22ª Região (PI)
Prova:
FCC - 2010 - TRT - 22ª Região (PI) - Analista Judiciário - Tecnologia da Informação |
Q80210
Algoritmos e Estrutura de Dados
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79443
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens seguintes, relativos a programação básica.
Um array é um conjunto de elementos de tipos homogêneos, ou seja, todos os seus elementos são do mesmo tipo de dados. Uma estrutura, ou registro, é um conjunto de elementos heterogêneos, porque seus elementos não são obrigatoriamente do mesmo tipo de dados.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79434
Algoritmos e Estrutura de Dados
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79433
Algoritmos e Estrutura de Dados
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
As tabelas hashing, ou tabelas de dispersão, podem ser usadas no processo de gerenciamento de memória virtual pelo sistema operacional.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79423
Algoritmos e Estrutura de Dados
Texto associado
Acerca de programas aplicativos e das arquiteturas de
computadores, julgue os próximos itens.
computadores, julgue os próximos itens.
Em uma pilha implementada na CPU, se a disposição dos bytes seguir a forma little endian, o endereço de memória do topo da pilha apontará para o endereço do byte mais significativo do último valor empilhado. Se a disposição dos bytes seguir a forma big endian, o topo da pilha será o endereço do byte menos significativo do último valor empilhado.
Ano: 2010
Banca:
Fundação CETAP
Órgão:
AL-RR
Prova:
Fundação CETAP - 2010 - AL-RR - Analista de Sistemas |
Q78474
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.
Conheça nossos planos