Questões sobre Dados

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

Em comparação com a remoção de itens, em uma árvore binária, a operação de inserção de itens requer menor quantidade de iterações. Isso acontece porque, nesse tipo de árvore, os itens são inseridos como folhas e, na remoção, faz-se necessário verificar a quantidade de filhos da árvore e se o item a ser removido é uma raiz.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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

Havendo necessidade de se criar uma estrutura de dados que exiba os nomes de todos os juízes, desembargadores e demais membros do tribunal, com os dados organizados de forma hierárquica e de maneira tal que seja possível determinar o número de filhos e grau de um nó — considerando-se que haja, no mínimo, um nó —, é mais adequada a utilização de estruturas de dados recursais do tipo árvore que as do tipo pilha.

• C. Certo
• E. Errado

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

Uma árvore é uma estrutura hierárquica composta por x nós, sendo x >= 0. O grau da árvore mostrada abaixo é igual a 3 e a altura é igual 4, com relação à raiz A.

• C. Certo
• E. Errado

Sabe-se que T é uma estrutura de dados do tipo PILHA e as operações PUSH (s) e POP(s) são comandos respectivos para empilhar e desempilhar um bit “s” (0 ou 1) nesta estrutura. Supondo-se que o conjunto de bits armazenados na estrutura T representa um número binário qualquer, cujo bit menos significativo é o elemento de base da pilha e o bit mais significativo é o elemento de topo, a realização da operação PUSH (1):

• A. divide por 2 o valor binário anteriormente armazenado na pilha.
• B. soma 1 ao valor binário anteriormente armazenado na pilha.
• C. multiplica por 2 o valor binário anteriormente armazenado na pilha.
• D. soma 2^n-1 ao valor binário anteriormente armazenado na pilha, sendo “n” a quantidade atual de elementos da pilha após a operação efetuada.
• E. diminui em 2^n-1 o valor binário anteriormente armazenado na pilha, sendo “n” a quantidade atual de elementos da pilha após a operação efetuada.

KDE e GNOME são ambientes gráficos do SuSe, (versão 10.0) tendo como gerenciadores de arquivos o Konqueror e o Nautilus, respectivamente. Nesse contexto, é correto afirmar:

• A. No GNOME, discos rígidos ou mídia removível conectados ao sistema podem ser visualizados clicando-se no ícone Meu Computador.
• B. Para acessar pastas de rede utiliza-se o menu Lugares no painel superior do KDE.
• C. No KDE, a seleção Lugares!Procurar Arquivos inicia a ferramenta de pesquisa de determinado arquivo em todo o sistema.
• D. No GNOME, o clique no ícone de área de trabalho Navegação em Rede Local permite reunir todos os serviços fornecidos na rede.
• E. O KDE contém o aplicativo KFind, que pode ser iniciado pelo menu principal com Encontrar Arquivos.

Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore

• A.

  ordenada.

• B.

  AVL.

• C.

  binária.

• D.

  hiberbólica.

• E.

  de busca binária.

Dentre os níveis de coesão, aquele no qual um módulo realiza uma série de operações, cada uma das quais com o seu próprio ponto de entrada, com código independente para cada operação, todas sobre a mesma estrutura de dados, é o

• A.

  Funcional.

• B.

  Temporal.

• C.

  Lógica.

• D.

  Informações.

No contexto das vinculações de subscritos e categorias de matrizes, NÃO se inclui como uma categoria a matriz

• A.

  estática.

• B.

  dinâmica na pilha.

• C.

  associativa.

• D.

  fixa dinâmica na pilha.

• E.

  dinâmica no monte.

Qual das seguintes estruturas de dados é classificada como heterogênea?

• A.

  Registro.

• B.

  Vetor (array).

• C.

  Árvore.

• D.

  Pilha.

• E.

  Fila.