Questões de Concurso
Sobre conceitos básicos de estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 304 questões
Ano: 2013
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2013 - MPE-SE - Analista - Informática - Gestão e Análise de Projeto de Sistema |
Q554538
Algoritmos e Estrutura de Dados
Considere:
I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.
II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.
III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).
Os itens de I a III descrevem, respectivamente,
I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.
II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.
III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).
Os itens de I a III descrevem, respectivamente,
Q459851
Algoritmos e Estrutura de Dados
O professor ao desenhar a figura abaixo pergunta aos alunos qual a estrutura de dados seria mais representativa com essa imagem. José levantou logo a mão e disse que era um array. Maria disse que José estava errado, pois era uma árvore binária. Logo em seguida, depois de pensar, João fala para o professor que seria o conceito de vetor, dado na aula passada. Finalmente, depois da provocação do professor, Mario afirma, categoricamente, que somente poderia ser o conceito de tabela.
Assinale abaixo, o aluno com a resposta tecnicamente correta :
Assinale abaixo, o aluno com a resposta tecnicamente correta :
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |
Q437252
Algoritmos e Estrutura de Dados
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.
Considere um vetor C com valores entre 0 e 999, em que cada elemento do vetor é dividido em três partes (unidade, dezena e centena). Nesse caso, o método de classificação por distribuição de chave, aplicado sobre C, realizará a ordenação dos valores pela execução de sucessivos passos, tomando-se em cada passo apenas uma parte do elemento.
Considere um vetor C com valores entre 0 e 999, em que cada elemento do vetor é dividido em três partes (unidade, dezena e centena). Nesse caso, o método de classificação por distribuição de chave, aplicado sobre C, realizará a ordenação dos valores pela execução de sucessivos passos, tomando-se em cada passo apenas uma parte do elemento.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |
Q437250
Algoritmos e Estrutura de Dados
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.
Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.
Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347932
Algoritmos e Estrutura de Dados
Texto associado
Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.
Existem duas formas de representar o armazenamento de dados estruturados: a sequencial, que é utilizada para estruturas de tamanho fixo, como arrays, e a encadeada, que é utilizada para estruturas de tamanho variado, como listas, pilhas e vetores.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CPRM
Prova:
CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
Q328378
Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.
A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.
A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CPRM
Prova:
CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
Q328375
Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.
Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Prova:
CESPE - 2013 - INPI - Analista de Planejamento - Desenvolvimento e Manutenção de Sistemas |
Q314389
Algoritmos e Estrutura de Dados
Texto associado
A respeito de estrutura de dados, julgue os itens a seguir.
Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.
Ano: 2013
Banca:
FUNCAB
Órgão:
CODATA
Prova:
FUNCAB - 2013 - CODATA - Auxiliar de Informática - Apoio ao Usuário |
Q307882
Algoritmos e Estrutura de Dados
Analise as seguintes sentenças.
I. O modo de acesso de uma fila é conhecido como UEPS.
II. POPe PUSHsão, respectivamente, operações de empilhamento e desempilhamento de pilhas.
III. Os nós de uma árvore binária são numerados por níveis a partir do nó-raiz, de modo que os da esquerda são numerados antes dos da direita.
É (são) verdadeira(s) apenas:
I. O modo de acesso de uma fila é conhecido como UEPS.
II. POPe PUSHsão, respectivamente, operações de empilhamento e desempilhamento de pilhas.
III. Os nós de uma árvore binária são numerados por níveis a partir do nó-raiz, de modo que os da esquerda são numerados antes dos da direita.
É (são) verdadeira(s) apenas:
Ano: 2013
Banca:
FCC
Órgão:
DPE-SP
Prova:
FCC - 2013 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados |
Q303414
Algoritmos e Estrutura de Dados
Em uma 
, para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenados. No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de 
contíguo, portanto, não temos acesso direto aos elementos da lista. Para que seja possível percorrer todos os elementos da 
, devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se, junto com a informação de cada elemento, um 
para o próximo elemento da 
.
As lacunas de I a V, são preenchidas, corretas e respectivamente, por:
, para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenados. No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de contíguo, portanto, não temos acesso direto aos elementos da lista. Para que seja possível percorrer todos os elementos da , devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se, junto com a informação de cada elemento, um para o próximo elemento da . As lacunas de I a V, são preenchidas, corretas e respectivamente, por:
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CNJ
Prova:
CESPE / CEBRASPE - 2013 - CNJ - Técnico Judiciário - Programação de Sistemas |
Q300387
Algoritmos e Estrutura de Dados
Texto associado
Com relação à estrutura de dados e organização de arquivos, julgue
os itens subsecutivos.
os itens subsecutivos.
Uma fila é uma estrutura de dados sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido será o que estiver na estrutura há mais tempo.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
TRE-MS
Prova:
CESPE - 2013 - TRE-MS - Técnico Judiciário - Programação de Sistemas |
Q289557
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) — último a entrar, primeiro a sair —, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.
Ano: 2012
Banca:
COPEVE-UFAL
Órgão:
MPE-AL
Prova:
COPEVE-UFAL - 2012 - MPE-AL - Analista do Ministério Público - Desenvolvimento de Sistemas |
Q825519
Algoritmos e Estrutura de Dados
A estrutura de dados que é organizada como árvore binária,
mas que utiliza uma matriz de chaves, onde a posição da
chave implicitamente realiza o papel dos ponteiros, é conhecida como
Ano: 2012
Banca:
FUNIVERSA
Órgão:
CFM
Prova:
FUNIVERSA - 2012 - CFM - Assistente de Tecnologia da Informação |
Q492979
Algoritmos e Estrutura de Dados
A estrutura de dados usada em programação de computadores baseada no princípio de LIFO e que tem como exemplo de uso o mecanismo que permite desfazer as últimas ações em aplicativos de edição de texto é denominada
Ano: 2012
Banca:
PR-4 UFRJ
Órgão:
UFRJ
Prova:
PR-4 UFRJ - 2012 - UFRJ - Técnico de Tecnologia da Informação - Desenvolvimento |
Q446645
Algoritmos e Estrutura de Dados
Em relação ao tema “estruturas de dados”, analise as afirmativas a seguir e marque a opção correta:
I - Nas árvores B todas as folhas sempre estarão no mesmo nível.
II - Nas listas duplamente encadeadas, todos os nós apontam para os nós sucessores e antecessores.
III - Nas árvores binárias cada nó pode ter no máximo duas subárvores.
I - Nas árvores B todas as folhas sempre estarão no mesmo nível.
II - Nas listas duplamente encadeadas, todos os nós apontam para os nós sucessores e antecessores.
III - Nas árvores binárias cada nó pode ter no máximo duas subárvores.
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Técnico de Informática Júnior-2012 |
Q429719
Algoritmos e Estrutura de Dados
Cada estrutura de dados tem uma série de propriedades que a caracterizam e permitem identificar imediatamente suas instâncias.
Com base nessas propriedades, qual estrutura de dados está sendo representada na figura acima?
Com base nessas propriedades, qual estrutura de dados está sendo representada na figura acima?
Ano: 2012
Banca:
UNIRIO
Órgão:
UNIRIO
Prova:
UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |
Q367111
Algoritmos e Estrutura de Dados
Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é :
Ano: 2012
Banca:
IDECAN
Órgão:
Banestes
Prova:
IDECAN - 2012 - Banestes - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q365271
Algoritmos e Estrutura de Dados
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros.
Ano: 2012
Banca:
IFC
Órgão:
IFC-SC
Prova:
IFC - 2012 - IFC-SC - Analista de Tecnologia da Informação |
Q356283
Algoritmos e Estrutura de Dados
Consiste em um tipo de estrutura de dados não linear, ou seja, os elementos que a compõem não estão armazenados de forma seqüencial e também não estão todos encadeados.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |
Q345178
Algoritmos e Estrutura de Dados
Texto associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Para a classificação de grandes volumes de dados, recomenda-se o emprego do método de inserção direta.
Conheça nossos planos