Questões de Ciência da Computação do ano 2008

A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico

• A.

  condicional.

• B.

  faça enquanto.

• C.

  seqüencial.

• D.

  de repetição.

• E.

  de seleção.

Quando se elimina o nó raiz de uma estrutura em árvore, o que dela restar forma

• A.

  outra árvore.

• B.

  uma floresta.

• C.

  uma árvore binária.

• D.

  uma sub-árvore.

• E.

  um conjunto de sub-árvores.

Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de

• A.

  fila é também denominada LIFO ou LILO.

• B.

  fila é também denominada FIFO ou FILO.

• C.

  fila é também denominada FIFO ou LIFO.

• D.

  pilha é também denominada FIFO ou FILO.

• E.

  pilha é também denominada LIFO ou FILO.

Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denomina-se

• A.

  hashing.

• B.

  grafo.

• C.

  deque.

• D.

  lista aberta.

• E.

  lista fechada.

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.

• C. Certo
• E. Errado

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Uma estrutura do tipo árvore binária é caracterizada por não ter elemento algum (árvore vazia) ou ter um elemento denominado raiz, com dois ponteiros para duas estruturas diferentes.

• C. Certo
• E. Errado

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

A principal característica de uma lista encadeada é o fato de o último elemento da lista apontar para o elemento imediatamente anterior.

• C. Certo
• E. Errado

Uma estrutura de dados linear utilizada para armazenar uma lista de valores do mesmo tipo denomina-se

• A.

  tabela.

• B.

  linha.

• C.

  registro.

• D.

  vetor.

• E.

  matriz.

Na execução de um programa, uma estrutura pode ser usada na chamada de procedimentos para armazenar o endereço de retorno (e os parâmetros reais). À medida que procedimentos chamam outros procedimentos, mais e mais endereços de retorno devem ser montados em determinada ordem para, posteriormente, serem recuperados corretamente à medida que os procedimentos chegam ao seu fim. Esta estrutura é adequadamente representada por

• A.

  array.

• B.

  espelhamento.

• C.

  pilha.

• D.

  árvore binária.

• E.

  fila.

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

O número total de vértices em uma árvore binária completa que tem uma altura n é dado por 2ⁿ⁺¹.

• C. Certo
• E. Errado