Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.729 questões
Q1220416
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo:
Leia a; Leia b; c = a; d = 0; Enquanto (c > b) Faça c = c – b; d = d + 1; Fim_Enquanto;
Ao final da execução do algoritmo, em relação aos valores das variáveis c e d, é correto afirmar que
Leia a; Leia b; c = a; d = 0; Enquanto (c > b) Faça c = c – b; d = d + 1; Fim_Enquanto;
Ao final da execução do algoritmo, em relação aos valores das variáveis c e d, é correto afirmar que
Q1210557
Algoritmos e Estrutura de Dados
Um algoritmo é uma descrição das etapas de resolução de
um problema ou a indicação ordenada de uma sequência de ações bem definidas. O algoritmo é a maneira mais elementar de se descrever uma lógica. A esse respeito é correto afirmar:
Q1181844
Algoritmos e Estrutura de Dados
"É uma lista linear em que todas as inserções de novos
elementos são realizadas numa extremidade da lista e todas as remoções de elementos são feitas na outra extremidade da lista.”
Esta é a definição de
Esta é a definição de
Ano: 2005
Banca:
FCC
Órgão:
TRT - 13ª Região (PB)
Prova:
FCC - 2005 - TRT - 13ª Região (PB) - Analista Judiciário - Tecnologia da Informação |
Q174821
Algoritmos e Estrutura de Dados
É uma estrutura de dados do tipo LIFO (last in first out),
Ano: 2005
Banca:
FCC
Órgão:
TRT - 13ª Região (PB)
Prova:
FCC - 2005 - TRT - 13ª Região (PB) - Analista Judiciário - Administração de Banco de Dados |
Q174641
Algoritmos e Estrutura de Dados
Uma estrutura de dados especial, construída a partir de uma lista ou árvore, que associa chaves de pesquisa a valores. Estas chaves são, tipicamente, códigos de computação mais simples que os valores associados. É algumas vezes traduzida como tabela de escrutínio. São tipicamente usadas para indexação de grandes volumes de informação. Melhora o desempenho de acessos para pesquisas e recuperações. Esta estrutura é conhecida como
Ano: 2005
Banca:
CESGRANRIO
Órgão:
AL-TO
Prova:
CESGRANRIO - 2005 - AL-TO - Programador de computador |
Q2072
Algoritmos e Estrutura de Dados
Dadas as variáveis numéricas A e B, contendo os valores 2 e 6, respectivamente; a variável L, contendo o literal FALSO; e a variável lógica V, contendo o valor lógico verdadeiro, assinale a expressão lógica cujo resultado possui valor lógico falso.
Ano: 2005
Banca:
NCE-UFRJ
Órgão:
BNDES
Prova:
NCE-UFRJ - 2005 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q628
Algoritmos e Estrutura de Dados
Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Boa Vista - RR
Prova:
CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370968
Algoritmos e Estrutura de Dados
Conforme conceitos da álgebra de Boole e sabendo que A + B e
A • B representam, respectivamente, a adição e o produto de
A e B e A' representa o complemento de A, é correto afirmar que,
de acordo com a lei
de Morgan, (A • B)' = A' • B'.
de Morgan, (A • B)' = A' • B'.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Boa Vista - RR
Prova:
CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370966
Algoritmos e Estrutura de Dados
Conforme conceitos da álgebra de Boole e sabendo que A + B e A • B representam, respectivamente, a adição e o produto de A e B e A' representa o complemento de A, é correto afirmar que, de acordo com a lei
comutativa, A + B = B + A e A • B = B • A.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Boa Vista - RR
Prova:
CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370958
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item que se segue.
Uma árvore binária é dita equilibrada se a diferença entre as
alturas das subárvores de cada nó — valor absoluto da
diferença entre as alturas da subárvore direita e da subárvore
esquerda — é, no máximo, igual a 1.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Boa Vista - RR
Prova:
CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370957
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item que se segue.
As filas com prioridade são listas lineares nas quais os
elementos são pares da forma (qi
, pi
), em que q é o elemento
do tipo base e p é uma prioridade. Elas possuem uma política
de fila do tipo FIFO (first in first out) entre os elementos de
mesma prioridade.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Boa Vista - RR
Prova:
CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370956
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item que se segue.
As listas encadeadas são aquelas em que cada elemento,
além da informação correspondente, contém um ponteiro
com o endereço do seguinte elemento, e um ponteiro com a
posição do elemento anterior.
Q1235013
Algoritmos e Estrutura de Dados
A respeito de conceitos de estruturas de dados, julgue o item que segue.
As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.
As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.
Q1207557
Algoritmos e Estrutura de Dados
Com relação a conceitos de estruturas de dados, julgue o item a seguir.
Uma fila é um conjunto ordenado de elementos homogêneos, no qual os elementos são eliminados a partir de um dos extremos e adicionados pelo outro extremo.
Uma fila é um conjunto ordenado de elementos homogêneos, no qual os elementos são eliminados a partir de um dos extremos e adicionados pelo outro extremo.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE / CEBRASPE - 2004 - STJ - Técnico Judiciário - Informática |
Q227303
Algoritmos e Estrutura de Dados
Texto associado
A respeito de conceitos de estrutura de dados, pilhas e filas,
julgue os itens subseqüentes.
julgue os itens subseqüentes.
A seguir, está representada corretamente uma operação de desempilhamento em uma pilha de nome p.
se p.topo = 0
então nada {pilha vazia}
senão p.topo ← p.topo –1
se p.topo = 0
então nada {pilha vazia}
senão p.topo ← p.topo –1
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE / CEBRASPE - 2004 - STJ - Técnico Judiciário - Informática |
Q227302
Algoritmos e Estrutura de Dados
Texto associado
A respeito de conceitos de estrutura de dados, pilhas e filas,
julgue os itens subseqüentes.
julgue os itens subseqüentes.
A seguir, está representada corretamente uma operação de retirada em uma fila de nome f.
se f.começo = nil
então erro {fila vazia}
senão j ← f.começo ↑ . info
se f.começo = nil
então erro {fila vazia}
senão j ← f.começo ↑ . info
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE / CEBRASPE - 2004 - STJ - Técnico Judiciário - Informática |
Q227301
Algoritmos e Estrutura de Dados
Texto associado
A respeito de conceitos de estrutura de dados, pilhas e filas,
julgue os itens subseqüentes.
julgue os itens subseqüentes.
Em geral, em uma pilha só se admite ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente à característica das seqüências em que só o primeiro componente é diretamente acessível.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE / CEBRASPE - 2004 - STJ - Técnico Judiciário - Informática |
Q227247
Algoritmos e Estrutura de Dados
Texto associado
A respeito do desenvolvimento de algoritmos implementados em
linguagem Delphi para manipulação de estrutura de dados,
julgue os itens a seguir.
linguagem Delphi para manipulação de estrutura de dados,
julgue os itens a seguir.
O código a seguir está sintaticamente correto e implementa a declaração de um array duplamente conectado.
type
PSimpleNode = ^TSimpleNode;
TSimpleNode = record
Next : PSimpleNode;
Prior : PSimpleNode;
Data : SomeDataType;
end;
type
PSimpleNode = ^TSimpleNode;
TSimpleNode = record
Next : PSimpleNode;
Prior : PSimpleNode;
Data : SomeDataType;
end;
Ano: 2004
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |
Q9220
Algoritmos e Estrutura de Dados
A respeito de funções e algoritmos, assinale a afirmativa correta.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
TRE-AL
Prova:
CESPE - 2004 - TRE-AL - Analista Judiciário - Tecnologia da Informação |
Q5616
Algoritmos e Estrutura de Dados
Texto associado
A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.
Quando o número de acessos randômicos a uma área de
armazenamento é muito maior que o número de inserções e
remoções de elementos armazenados, a organização dessa
área de armazenamento por meio de uma lista encadeada
resulta em desempenho melhor que o apresentado por
organização feita mediante uma estrutura de array.
armazenamento é muito maior que o número de inserções e
remoções de elementos armazenados, a organização dessa
área de armazenamento por meio de uma lista encadeada
resulta em desempenho melhor que o apresentado por
organização feita mediante uma estrutura de array.
Conheça nossos planos