Questões sobre Dados

No que se refere às estruturas de dados, julgue os itens subsequentes.

As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.

• C. Certo
• E. Errado

Assinale o nome da estrutura de dados que é uma extensão da pilha, onde podemos inserir e remover elementos em ambas as extremidades da pilha:

• A.

  Pilha double-headed

• B.

  Pilha duplamente encadeada

• C.

  Tabela de dispersão

• D.

  Deque

• E.

  Pilha2

A árvore de busca é uma estrutura de dados que permite operações eficientes de:

 1. Busca por elementos.

2. Inserção de elementos.

3. Remoção de elementos.

Está(ão) correta(s) a(s) afirmativa(s):

• A.

  3, apenas.

• B.

  1 e 2, apenas.

• C.

  1 e 3, apenas.

• D.

  2 e 3, apenas.

• E.

  1, 2 e 3.

Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que

• A.

  a complexidade de pior caso do algoritmo de busca em uma lista sequencial ordenada é menor do que em uma lista sequencial não ordenada.

• B.

  a alocação sequencial de listas é menos eficiente em tempo do que a alocação encadeada quando se deseja o acesso ao k-ésimo elemento da lista.

• C.

  se os nós consecutivos da lista estão em posição relativa sempre contígua, a lista usa alocação encadeada.

• D.

  na alocação dinâmica, os nós de uma lista estão aleatoriamente dispostos na memória.

• E.

  

• A.

  lista duplamente encadeada

• B.

  fila

• C.

  fila circular

• D.

  pilha

• E.

  árvore binária

Julgue os itens a seguir, relativos a banco de dados.

O hashing é um tipo de organização de arquivo que pode ser implementado por meio de tabelas hash em arquivos internos, mediante o vetor de registro. O hashing permite a realização de busca de dados no buffer da memória principal, mesmo em blocos endereçados em disco.

• C. Certo
• E. Errado

Com relação às principais linguagens de programação e suas características, julgue os itens que se seguem.

O processo de tradução cujo resultado é uma árvore sintática é chamado de analisador sintático.

• C. Certo
• E. Errado

Julgue os itens subsequentes, a respeito de tipos de dados elementares e estruturados, funções e procedimentos de subprogramas.

Dados estruturados podem ser definidos corretamente por meio de uma matriz, caracterizada pela presença de elementos de dados estruturados diferentes em cada uma de suas entradas.

• C. Certo
• E. Errado

Acerca da estrutura de dados do tipo grafo, analise as seguintes afirmativas:

1. Caminho hamiltoniano de um grafo é um caminho que passa por todos os seus vértices exatamente uma vez.

2. Grafo conexo é o que possui uma aresta ligando cada par de vértice.

3. Um grafo possui arestas múltiplas quando se tem mais de uma aresta saindo de um mesmo vértice.

 Está(ão) incorreta(s):

• A.

  1, apenas.

• B.

  1 e 2, apenas.

• C.

  1 e 3, apenas.

• D.

  2 e 3, apenas.

• E.

  1, 2 e 3.

As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados. É considerado um tipo de dado estruturado:

• A.

  booleano

• B.

  caractere

• C.

  inteiro

• D.

  pilha

• E.

  real