Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.447 questões
Julgue o item que se segue, relativo às estruturas de dados em árvores.
A B-Tree apresenta complexidade O(log n) para operações de busca, inserção e remoção, assim como a árvore binária de busca balanceada (AVL). No entanto, a B-Tree é mais eficiente em sistemas gerenciadores de bancos de dados, devido a sua estrutura otimizada para acesso em disco, armazenando múltiplas chaves por nó e minimizando o número de acessos ao disco.
Julgue o item que se segue, relativo às estruturas de dados em árvores.
Para um dígrafo D (V, E) conexo, em que cada vértice possua pelo menos uma aresta de saída, ao se aplicar a busca em profundidade a partir de um vértice , todos os vértices de serão visitados.
Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada.
Em uma árvore B (B-Tree) de ordem , cada nó pode ter, no máximo, m − 1 chaves e m filhos. A raiz tem pelo menos duas subárvores, a não ser que seja uma folha. Nela, todas as folhas estão no mesmo nível; além disso, ela mantém seus nós balanceados para garantir operações de busca, inserção e remoção. Essa estrutura é amplamente utilizada em bancos de dados, pois reduz o tempo de acesso aos dados amazenados em discos.
Julgue o item a seguir, pertinente à manipulação de dados.
Para um elemento linear, a conversão pode ser esquematizada sobrepondo-se o vetor ou elemento linear a uma matriz de varredura. Essa conversão identifica quais elementos de varredura estão cruzando a linha e codifica-os com atributos ou valores de classe associados à linha.
As técnicas de salting e HASH são adotadas simultaneamente nos esquemas
lst=[15, 13, 9, 7, 5, 2, -2, -5, -6, -10, -12, -14]
Suponha que uma função, chamada busca, execute uma busca binária sobre a lista lst. O algoritmo implementado em busca contém uma pequena diferença, quando comparado com o algoritmo de busca binária tradicional, pois ele retorna o somatório de todos os elementos da lista que forem visitados até que o elemento procurado seja encontrado. O somatório irá incluir o elemento que se procura, caso ele esteja presente na lista.
Qual será o valor retornado pela função busca quando ela for chamada para realizar uma busca sobre a lista lst à procura do valor -11?
Seja a seguinte árvore binária:
Suponha que essa árvore seja percorrida em pós-ordem e que os valores de seus nós sejam inseridos em uma fila à medida que forem visitados. Essa fila corresponde a um array (a) de 10 posições, em que o primeiro elemento é a[0] e o último elemento é a[9].
Qual fila corresponde ao resultado das operações descritas?
Julgue o item seguinte, a respeito das estruturas de dados e de bancos de dados e da análise de dados.
Os registros são utilizados exclusivamente para armazenar dados numéricos, enquanto as variáveis simples podem armazenar qualquer tipo de dado, como números, caracteres e strings.
As letras colocadas abaixo da representação de alguns nós têm propósito exclusivo de identificar esses nós, não apresentando qualquer relação com os valores armazenados na árvore.
Como a árvore possui 15 valores distintos, armazenados em 15 nós, é possível definir que o segundo maior valor da árvore é aquele maior do que 13 dos outros valores armazenados e menor do que apenas um. De forma semelhante, o segundo menor valor da árvore é aquele menor do que 13 dos outros valores e maior do que apenas um.
Assinale a alternativa que apresenta as letras que identificam os nós que armazenam, respectivamente, o segundo menor e o segundo maior valores dentre os 15 valores armazenados nos nós da árvore.
1 → 2, 4, 5
2 → 3
3 → 2
4 → 2, 3
5 → 4
6 → 1, 5
Tendo em vista a estrutura desse grafo, considere as afirmativas a seguir.
I → Trata-se de um grafo conexo, porém não fortemente conexo.
II → A sequência de nós 6, 1, 5, 2, 4, 3 representa uma possível ordem de visita aos nós para um percurso em amplitude.
III → A sequência de nós 6, 1, 2, 4, 3, 5 representa uma possível ordem de visita aos nós para um percurso em profundidade.
IV → Existe um caminho ligando os nós 6 e 2 composto por uma sequência de 5 arcos distintos entre si.
Estão corretas
A respeito de estrutura de dados, julgue o item a seguir.
A fila circular é uma estrutura de dados que utiliza um único array circular de tamanho fixo para armazenar elementos.
A respeito de estrutura de dados, julgue o item a seguir.
No que se refere a operações de busca, hash tables são as mais ineficientes entre as estruturas de dados, devido à necessidade de tais operações percorrerem todos os elementos dessa estrutura de dados.
I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.
A sequência correta é
I. O Hash possui sua entrada de tamanho variável. II. O Hash possui sua saída em um tamanho variável. III. Pode-se reverter o Hash, como uma boa prática de criptografia.
Sobre as afirmações acima, pode-se afirmar que:
Conheça nossos planos