Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.370 questões
Ano: 2012
Banca:
FCC
Órgão:
TRE-CE
Prova:
FCC - 2012 - TRE-CE - Técnico Judiciário - Programação de Sistemas |
Q220577
Algoritmos e Estrutura de Dados
Com relação a árvores binárias é INCORRETO afirmar:
Ano: 2012
Banca:
FCC
Órgão:
TRE-CE
Prova:
FCC - 2012 - TRE-CE - Técnico Judiciário - Programação de Sistemas |
Q220574
Algoritmos e Estrutura de Dados
Sobre pilhas é correto afirmar:
Ano: 2012
Banca:
FCC
Órgão:
TCE-AP
Prova:
FCC - 2012 - TCE-AP - Analista de Controle Externo - Tecnologia da Informação |
Q215868
Algoritmos e Estrutura de Dados
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó é
Ano: 2012
Banca:
AOCP
Órgão:
BRDE
Prova:
AOCP - 2012 - BRDE - Analista de Sistemas - Desenvolvimento de Sistemas - (Prova TIPO 4) |
Q215127
Algoritmos e Estrutura de Dados
Em estruturas de dados e algoritmos, encontramos uma estrutura chamada Pilha. A esse respeito, analise as assertivas e assinale a alternativa que aponta as corretas.
I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que “o último que entra é o primeiro que sai” (LIFO).
II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.
III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.
IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.
I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que “o último que entra é o primeiro que sai” (LIFO).
II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.
III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.
IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.
Ano: 2011
Banca:
FCC
Órgão:
TCE-PR
Prova:
FCC - 2011 - TCE-PR - Analista de Controle - Informática |
Q214073
Algoritmos e Estrutura de Dados
É um tipo de estrutura de dados em que a função de dispersão é a responsável por gerar um índice a partir de determinada chave; por causa das colisões, muitas tabelas de dispersão são aliadas com alguma outra estrutura de dados:
Ano: 2012
Banca:
FCC
Órgão:
TRT - 11ª Região (AM e RR)
Prova:
FCC - 2012 - TRT - 11ª Região (AM e RR) - Analista Judiciário - Tecnologia da Informação |
Q213493
Algoritmos e Estrutura de Dados
Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo
Ano: 2012
Banca:
FCC
Órgão:
TRT - 11ª Região (AM e RR)
Prova:
FCC - 2012 - TRT - 11ª Região (AM e RR) - Técnico Judiciário - Tecnologia da Informação |
Q213178
Algoritmos e Estrutura de Dados
A estrutura de dados chamada grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). Cada arco em um grafo é especificado por um par de nós. Se os pares de nós que formam o arco forem pares ordenados, diz-se que o grafo é
Ano: 2010
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |
Q205666
Algoritmos e Estrutura de Dados
Em uma árvore ordenada, um elemento pode ser eliminado colocando-se em seu lugar o
I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.
É correto o que se afirma APENAS em
I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.
É correto o que se afirma APENAS em
Ano: 2010
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |
Q205665
Algoritmos e Estrutura de Dados
Na estrutura de dados, os filhos de
Ano: 2010
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |
Q205664
Algoritmos e Estrutura de Dados
Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
BRB
Prova:
CESPE - 2011 - BRB - Analista de Tecnologia da Informação |
Q204379
Algoritmos e Estrutura de Dados
Texto associado
Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.
julgue os itens subsequentes.
A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.
Ano: 2006
Banca:
CONSULPLAN
Órgão:
Prefeitura de Natal - RN
Prova:
CONSULPLAN - 2006 - Prefeitura de Natal - RN - Técnico de Informática |
Q203759
Algoritmos e Estrutura de Dados
Sabe-se que a Árvore é uma das mais importantes classes de estruturas de dados em computação e que a linha que liga dois Nós ou Nodos de uma Árvore é denominada:
Ano: 2007
Banca:
CONSULPLAN
Órgão:
Chesf
Prova:
CONSULPLAN - 2007 - Chesf - Programador de computador |
Q203398
Algoritmos e Estrutura de Dados
Analise as alternativas abaixo e assinale a INCORRETA:
Q203345
Algoritmos e Estrutura de Dados
O procedimento abaixo é uma inserção em uma:
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios - 2011 |
Q202390
Algoritmos e Estrutura de Dados
A figura abaixo representa uma árvore B em que as letras correspondem às chaves atualmente armazenadas em cada nó.
Considere que a cada nó está associado um identificador, um número no conjunto {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. O identificador de cada nó foi definido, durante a varredura da árvore, para imprimir suas chaves em ordem lexicográfica crescente. Durante essa varredura, quando um nó era acessado pela primeira vez para imprimir uma de suas chaves, ele era associado ao seu identificador. Como resultado, o nó que contém a primeira chave impressa, durante a varredura, possui identificador igual a 1, e assim por diante, de tal forma que o nó que contém as últimas chaves impressas possui identificador igual a 10.
Após a varredura para essa impressão, houve uma busca na árvore pela letra R.
Considerando-se a numeração de nós definida por aquela varredura, qual a sequência de nós examinada na busca por R?
Considere que a cada nó está associado um identificador, um número no conjunto {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. O identificador de cada nó foi definido, durante a varredura da árvore, para imprimir suas chaves em ordem lexicográfica crescente. Durante essa varredura, quando um nó era acessado pela primeira vez para imprimir uma de suas chaves, ele era associado ao seu identificador. Como resultado, o nó que contém a primeira chave impressa, durante a varredura, possui identificador igual a 1, e assim por diante, de tal forma que o nó que contém as últimas chaves impressas possui identificador igual a 10.
Após a varredura para essa impressão, houve uma busca na árvore pela letra R.
Considerando-se a numeração de nós definida por aquela varredura, qual a sequência de nós examinada na busca por R?
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios - 2011 |
Q202388
Algoritmos e Estrutura de Dados
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.
PORQUE
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.
Analisando-se as afirmações acima, conclui-se que
PORQUE
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.
Analisando-se as afirmações acima, conclui-se que
Ano: 2011
Banca:
CESGRANRIO
Órgão:
FINEP
Prova:
CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas |
Q202056
Algoritmos e Estrutura de Dados
Considere as definições a seguir.
• O nível do nó raiz de uma árvore é 1.
• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são
• O nível do nó raiz de uma árvore é 1.
• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são
Ano: 2011
Banca:
CESGRANRIO
Órgão:
FINEP
Prova:
CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas |
Q202051
Algoritmos e Estrutura de Dados
Seja o seguinte vetor, ordenado de forma ascendente:
Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?
Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q199901
Algoritmos e Estrutura de Dados
Uma árvore B é uma importante estrutura de dados que tem várias propriedades específicas e é muito utilizada em bancos de dados e sistemas de arquivos. Uma de suas propriedades é a sua ordem, definida como sendo o número de elementos que cada nó da árvore pode armazenar. Seja a árvore B da figura acima, cuja ordem é 4.
Qual será o estado da árvore após a inserção do elemento 50?
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q199900
Algoritmos e Estrutura de Dados
Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.
Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
Conheça nossos planos