Questões

Total de Questões Encontradas: 144

Texto Associado Texto Associado
Com relação à estrutura de dados, julgue os próximos itens.
É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.
C
Certo
E
Errado
Texto Associado Texto Associado
Com relação à estrutura de dados, julgue os próximos itens.
A inserção, em uma árvore (2,4)T, de um novo item k como um nodo externo no mesmo nível dos nodos externos existentes, preserva a propriedade da profundidade da árvore.
C
Certo
E
Errado
Texto Associado Texto Associado
Com relação à estrutura de dados, julgue os próximos itens.
Para modelar a rede que conecta todos os computadores em uma sala de escritório com a menor metragem possível de cabos, é adequado utilizar um grafo G cujos vértices representem os possíveis pares (u, v) de computadores e cujas arestas representem o comprimento dos cabos necessários para ligar os computadores u e v, determinando-se o caminho mínimo, que contenha todos os vértices de G, a partir de um dado vértice v.
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista.
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados. 
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
Estruturas ligadas como listas encadeadas superam a limitação das matrizes que não podem alterar seu tamanho inicial. 
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header. Entre suas possíveis funções, inclui-se simplificar a implementação de algumas operações realizadas sobre a lista, como inserir novos dados, recuperar o tamanho da lista, entre outras. 
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada.
C
Certo
E
Errado
Texto Associado Texto Associado
Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.
As colisões ocorrem na utilização de tabela hash porque várias chaves podem resultar na mesma posição.
C
Certo
E
Errado
Texto Associado Texto Associado
Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.
Um dicionário é um tipo abstrato de dados que permite as operações de inserção e de retirada e o teste de pertinência de elementos a um conjunto. 
C
Certo
E
Errado
Página 8 de 15