Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Ano: 2010
Banca:
FCC
Órgão:
TRT - 9ª REGIÃO (PR)
Prova:
FCC - 2010 - TRT - 9ª REGIÃO (PR) - Técnico Judiciário - Tecnologia da Informação |
Q62907
Algoritmos e Estrutura de Dados
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada
Q59623
Algoritmos e Estrutura de Dados
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio
Q59609
Algoritmos e Estrutura de Dados
Texto associado
O algoritmo a seguir, expresso na forma de uma pseudolinguagem,
deve ser utilizado para responder às questões de números 35 e 36.
deve ser utilizado para responder às questões de números 35 e 36.
No mesmo algoritmo, suponha que o código
seja substituído por
Dessa forma, a soma de todos os valores presentes em Vetor, ao final da execução desse algoritmo modificado para os mesmos valores inseridos, será
seja substituído por
Dessa forma, a soma de todos os valores presentes em Vetor, ao final da execução desse algoritmo modificado para os mesmos valores inseridos, será
Q59608
Algoritmos e Estrutura de Dados
Texto associado
O algoritmo a seguir, expresso na forma de uma pseudolinguagem,
deve ser utilizado para responder às questões de números 35 e 36.
deve ser utilizado para responder às questões de números 35 e 36.
No algoritmo apresentado, suponha que, após a leitura de Vetor, os cinco valores nele inseridos tenham sido os seguintes:
{ 3, 1, 6, 2, 4}
Nesse caso, o conteúdo de Vetor, ao final da execução do algoritmo, será
{ 3, 1, 6, 2, 4}
Nesse caso, o conteúdo de Vetor, ao final da execução do algoritmo, será
Ano: 2010
Banca:
FCC
Órgão:
TRT - 9ª REGIÃO (PR)
Prova:
FCC - 2010 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação |
Q59321
Algoritmos e Estrutura de Dados
É uma estrutura de dados dividida em linhas e colunas. Desta forma, pode-se armazenar diversos valores dentro dela. Para obter um valor é necessário identificá-lo por meio do número da linha e da coluna onde está armazenado. Trata-se de
Q58134
Algoritmos e Estrutura de Dados
A respeito do tipo de dados abstrato DEQUE, é incorreto afirmar que:
Ano: 2007
Banca:
FCC
Órgão:
MPU
Prova:
FCC - 2007 - MPU - Analista de Informática - Banco de Dados |
Q57537
Algoritmos e Estrutura de Dados
Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57209
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.
estruturas de dados.
Em um programa existe a necessidade de guardar todas as alterações feitas em determinado dado para que seja possível desfazer alterações feitas ao longo de toda a sua existência. Nessa situação, a estrutura de dados mais adequada para o armazenamento de todas as alterações citadas seria uma fila.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57208
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.
estruturas de dados.
Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57207
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.
estruturas de dados.
Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57206
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.
estruturas de dados.
Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57203
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Se X for um vetor com os elementos [1, 2, 4, 8, 16, 32, 64, 128], a chamada da função func(X,2,6) retornará o valor 62.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57202
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Considerando que X seja um vetor de 10 elementos inteiros, a chamada de função func(X,5,4) executará infinitamente.
Ano: 2009
Banca:
FGV
Órgão:
MEC
Provas:
FGV - 2009 - MEC - Administrador de Banco de Dados
|
FGV - 2009 - MEC - Analista de Sistemas |
FGV - 2009 - MEC - Analista de Teste de Qualidade |
FGV - 2009 - MEC - Arquiteto de Sistemas |
FGV - 2009 - MEC - Desenvolvedor |
Q57071
Algoritmos e Estrutura de Dados
Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.
Assinale:
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.
Assinale:
Ano: 2009
Banca:
FGV
Órgão:
MEC
Provas:
FGV - 2009 - MEC - Administrador de Banco de Dados
|
FGV - 2009 - MEC - Analista de Sistemas |
FGV - 2009 - MEC - Analista de Teste de Qualidade |
FGV - 2009 - MEC - Arquiteto de Sistemas |
FGV - 2009 - MEC - Desenvolvedor |
Q57070
Algoritmos e Estrutura de Dados
No contexto das estruturas de dados avançadas como listas, pilhas, filas e árvores é comum se encontrar referência à notação polonesa reversa. Nesse sentido, a expressão X*(Y+W)/(X-Y) é representada nessa notação, como:
Ano: 2009
Banca:
FCC
Órgão:
TJ-PI
Prova:
FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |
Q54659
Algoritmos e Estrutura de Dados
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. Trata-se do método denominado busca
Ano: 2009
Banca:
FCC
Órgão:
TJ-PI
Prova:
FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |
Q54656
Algoritmos e Estrutura de Dados
Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software |
Q54566
Algoritmos e Estrutura de Dados
Um heap (fila de prioridade) é uma estrutura de dados muito importante, que tem duas utilidades principais: organizar acesso a um recurso com base na prioridade dos requerentes (processos, impressões, etc.) ou servir como base a um algoritmo de ordenação muito eficiente denominado heapsort. Para poder servir a esses propósitos, um heap possui uma série de propriedades especiais que têm que ser mantidas por todas as operações nelas realizadas. Levando em consideração estas propriedades, analise as afirmativas abaixo.
É correto APENAS o que se afirma em
É correto APENAS o que se afirma em
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software |
Q54565
Algoritmos e Estrutura de Dados
Uma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem simétrica (em ordem) e o valor de cada nó visitado é inserido em uma pilha. Depois de todos os nós serem visitados, todos os números são retirados da pilha e apresentados na tela.
A lista de números apresentada na tela está
A lista de números apresentada na tela está
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software |
Q54562
Algoritmos e Estrutura de Dados
Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore?
Conheça nossos planos