Questões sobre Dados

Na construção de um sistema de informação WEB, um programador precisa utilizar uma estrutura de dados em que o primeiro elemento a entrar seja o último a sair. Que estrutura é indicada para esse tipo de situação?

• A. Árvore
• B. Fila
• C. Grafo
• D. Matriz
• E. Pilha

Em relação aos tipos abstratos de dados − TAD, é correto afirmar:

• A.

  O TAD não encapsula a estrutura de dados para permitir que os usuários possam ter acesso a todas as operações sobre esses dados.

• B.

  Na transferência de dados de uma pilha para outra, não é necessário saber como a pilha é efetivamente implementada.

• C.

  Alterações na implementação de um TAD implicam em alterações em seu uso.

• D.

  Um programador pode alterar os dados armazenados, mesmo que não tenha conhecimento de sua implementação.

• E.

  TAD é um tipo de dados que esconde a sua implementação de quem o manipula.

As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que

• A.

  a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira um elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo portanto a ordenação do tipo FIFO.

• B.

  a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em que as estruturas são estáticas ou através de um array para permitir que as estruturas sejam ligadas dinamicamente.

• C.

  na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado da lista, ou seja, pelo topo, que é alterado sempre que um elemento é adicionado ou retirado da pilha. É um tipo de estrutura que tem a ordenação do tipo LILO.

• D.

  na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os dados. A chave pode ser um string, desde que haja uma função que transforme essa chave num inteiro. É uma estrutura linear.

• E.

  tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e gestão dinâmica de memória. Pode ser redimensionado e é alocado durante o tempo de compilação.

Acerca das estruturas de informação, julgue os itens a seguir. As árvores, cujas relações de hierarquia e composição entre os dados são de subordinação, podem ser alocadas na memória por adjacência ou encadeamento, ao contrário do que ocorre com as listas lineares.

• C. Certo
• E. Errado

Acerca das estruturas de informação, julgue os itens a seguir. Um grafo que não possui ciclos é chamado de conexo.

• C. Certo
• E. Errado

Acerca das estruturas de informação, julgue os itens a seguir. Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro externa que indique a extremidade da lista linear onde ocorrem as operações de inserção e retirada de nós.

• C. Certo
• E. Errado

Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a

• A.

  63.

• B.

  62.

• C.

  32.

• D.

  31.

• E.

  30.

Acerca das estruturas de informação, julgue os itens a seguir. Um grafo em que todos os nós possuem o mesmo grau é denominado acíclico.

• C. Certo
• E. Errado

Grafo é um objeto formado por

• A.

  vértices, arestas e nós.

• B.

  vértices e arestas, apenas.

• C.

  vértices, apenas.

• D.

  arestas, apenas.

• E.

  nós, apenas.

Em relação à classificação de dados e tipos abstratos de dados (TADs), julgue os itens subsequentes. A classificação interna por inserção é um método que realiza a ordenação de um vetor por meio da inserção de cada elemento em sua posição correta dentro de um subvetor classificado.

• C. Certo
• E. Errado