Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Ano: 2012
Banca:
FCC
Órgão:
MPE-AP
Prova:
FCC - 2012 - MPE-AP - Analista Ministerial - Tecnologia da Informação |
Q251051
Algoritmos e Estrutura de Dados
Analise as afirmativas.
I. A árvore é uma estrutura linear que permite repre- sentar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.
II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.
III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.
IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.
Está correto o que se afirma em
I. A árvore é uma estrutura linear que permite repre- sentar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.
II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.
III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.
IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.
Está correto o que se afirma em
Ano: 2011
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |
Q249814
Algoritmos e Estrutura de Dados
Uma árvore binária .................... é uma árvore binária na qual as alturas das duas subárvores de todo nó nunca diferem em mais de ................... -.
Assinale a alternativa que completa,correta e respectivamente, as lacunas do texto.
Assinale a alternativa que completa,correta e respectivamente, as lacunas do texto.
Ano: 2011
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |
Q249813
Algoritmos e Estrutura de Dados
Lista do tipo LIFO (Last in, First Out) e lista do tipo FIFO (Firstin,First Out) são, respectivamente, características das estruturas de dados denominadas
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249369
Algoritmos e Estrutura de Dados
Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.
Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?
Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249368
Algoritmos e Estrutura de Dados
Qual figura representa uma árvore AVL?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249367
Algoritmos e Estrutura de Dados
A figura a seguir apresenta uma árvore binária.
Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada sobre uma lista encadeada) à medida que eles forem sendo visitados. A pilha criada por essa função é
Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada sobre uma lista encadeada) à medida que eles forem sendo visitados. A pilha criada por essa função é
Ano: 2012
Banca:
INSTITUTO CIDADES
Órgão:
TCM-GO
Prova:
INSTITUTO CIDADES - 2012 - TCM-GO - Auditor de Controle Externo - Informática |
Q242303
Algoritmos e Estrutura de Dados
A melhor definição para a estrutura de dados chamada FILA é(são):
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Técnico de Exploração de Petróleo Júnior - Informática |
Q235106
Algoritmos e Estrutura de Dados
Os algoritmos abaixo apresentam uma versão muito simples de uma estrutura de dados conhecida. Para isso, é utilizado um vetor e não há preocupações com possíveis erros de operação ou de limites ultrapassados.
Qual a denominação da estrutura de dados implementada?
Qual a denominação da estrutura de dados implementada?
Ano: 2012
Banca:
UPENET/IAUPE
Órgão:
JUCEPE
Prova:
UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |
Q235061
Algoritmos e Estrutura de Dados
Uma lista é uma estrutura de dados, que implementa uma coleção de valores. Analise as afirmativas sobre a implementação de listas.
I. A implementação de listas usando vetores utiliza um espaço de armazenamento contíguo, e a inserção de um elemento quando não feita ao final da lista requer movimentação.
II. Na implementação de listas com encadeamento simples, cada elemento possui apenas informação de quem é seu predecessor.
III. Na implementação de listas com encadeamento duplo, cada elemento possui a informação de quem é seu sucessor e predecessor.
Assinale a alternativa CORRETA
I. A implementação de listas usando vetores utiliza um espaço de armazenamento contíguo, e a inserção de um elemento quando não feita ao final da lista requer movimentação.
II. Na implementação de listas com encadeamento simples, cada elemento possui apenas informação de quem é seu predecessor.
III. Na implementação de listas com encadeamento duplo, cada elemento possui a informação de quem é seu sucessor e predecessor.
Assinale a alternativa CORRETA
Ano: 2012
Banca:
UPENET/IAUPE
Órgão:
JUCEPE
Prova:
UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |
Q235060
Algoritmos e Estrutura de Dados
Indique a palavra formada como resultado da travessia, ao percorrer em inorder a árvore a seguir:
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
MPE-PI
Prova:
CESPE - 2012 - MPE-PI - Analista Ministerial - Informática |
Q234774
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens seguintes, acerca de métodos de ordenação e busca.
No uso de funções de hash, a resolução de colisões por encadeamento utiliza uma lista para armazenar todos os elementos que compartilham o mesmo valor de hash.
Ano: 2012
Banca:
FUNIVERSA
Órgão:
PC-DF
Prova:
FUNIVERSA - 2012 - PC-DF - Perito Criminal - Informática |
Q233380
Algoritmos e Estrutura de Dados
A estrutura de dados formada por vários elementos do mesmo tipo que podem ser acessados por meio do uso de um índice é o(a)
Ano: 2012
Banca:
FCC
Órgão:
TRE-SP
Prova:
FCC - 2012 - TRE-SP - Analista Judiciário - Análise de Sistemas |
Q232436
Algoritmos e Estrutura de Dados
No que se refere a estruturas de dados é INCORRETO afirmar:
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:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE / CEBRASPE - 2004 - STJ - Técnico Judiciário - Informática |
Q227244
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 seguinte está sintaticamente correto e implementa a busca seqüencial de um string associado à variável chamada "aName", em um array de strings associado ao array chamado "aStrs". Para que o algoritmo de busca esteja corretamente implementado, é necessário que a variável “aCount” contenha o tamanho do array de string “aStrs”
function SeqSearch(aStrs : PStringArray; aCount : integer; const aName : string5) : integer;
function SeqSearch(aStrs : PStringArray; aCount : integer; const aName : string5) : integer;
Q225798
Algoritmos e Estrutura de Dados
Na criação de uma árvore de decisão são utilizados conceitos na utilização dessa ferramenta de apoio à decisão. Das alternativas seguintes, aquele que é um conceito utilizado nessa ferramenta é:
Q222043
Algoritmos e Estrutura de Dados
O método de inserção e remoção de dados de uma Lista é chamado de:
Conheça nossos planos