Questões de Concursos Dados

Árvore AVL balanceada em altura significa que, para cada nó da árvore, a diferença entre as alturas das suas subárvores (direita e esquerda) sempre será

Um índice Hash baseia-se na

Ainda com relação à questão anterior, qual o número máximo de elementos que pode ser armazenado na fila?

A respeito de conceitos de estruturas de dados, julgue os itens que seguem.

As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.

Acerca de conceitos básicos, arquiteturas e aplicações de data warehouse e datamining e técnicas de modelagem e otimização de bases de dados multidimensionais, julgue os itens que se seguem.

Um cubo de dados é a representação multidimensional dos dados não agregados na qual é necessário que as dimensões tenham o mesmo tamanho.

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

Uma pilha é um tipo de estrutura que necessita basicamente de um valor numérico do tipo inteiro.

Julgue os próximos itens a respeito de segurança da informação.

O hash poderá auxiliar na verificação da integridade de um arquivo transferido de um computador para outro.

Sobre estruturas de dados em árvores, podemos afirmar que:

I – Grau de um nó é o número de subárvores relacionadas com aquele nó.

II – Grau da árvore é o maior grau de um nó encontrado na árvore.

III – Nó da folha ou nó terminal é o nó de grau zero.

Acerca da instalação do Windows 98 em um microcomputador, julgue os itens subseqüentes.

O Windows 98 é compatível com o sistema de arquivos NTFS, o que permite que seja instalado com características avançadas de segurança.

Em relação às atividades para inserção de nós em uma lista encadeada, assinale aquela que NÃO é pertinente à inserção:

Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.

Julgue os itens subseqüentes, relativos aos formatos de intercâmbio bibliográfico.

O registro de um formato de intercâmbio bibliográfico, da mesma forma que o registro de um formato bibliográfico de entrada, é gerado automaticamente por um programa de computador sem interferência direta do catalogador.

Julgue os próximos itens, relativos a estrutura de informação.

Se os processos em um tribunal forem analisados e numerados de acordo com a ordem em que chegam ao protocolo — sendo o primeiro processo que chega o primeiro a ser analisado —, é mais adequado associá-los a uma lista linear dinâmica do tipo pilha do que a uma lista linear do tipo fila.

Navegadores Web armazenam as URLs (Uniform Resource Locators) visitadas recentemente em uma determinada estrutura de dados. Com isso, permite que o usuário visite o último site visitado, ao recuperar a URL na estrutura, usando uma operação de retorno (back). A estrutura de dados apropriada para implementar este recurso é a

Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.

As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que

Qual das seguintes afi rmações a respeito do método Quick Sort de ordenação é correta?