Questão 177970

• Banca: FCC
• Órgão: TRT - 9ª REGIÃO (PR)
• Ano: 2010
• Provas: FCC - 2010 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Matrizes em Estrutura de Dados

É uma estrutura de dados dividida em linhas e colunas. Desta forma, pode-se armazenar diversos valores dentro dela. Para obter um valor é necessário identificá-lo por meio do número da linha e da coluna onde está armazenado. Trata-se de

• A. árvore.
• B. matriz.
• C. pilha.
• D. fita.
• E. deque.

Gabarito: B

Comentários

•  a) árvore é representada pela estrutura de nós hierarquicamente organizados a partir de um nó raiz

  b) a matriz é definida pela organização dos dados dispostos em linhas e colunas

  c) a pilha possui nós organizados um em cima do outro, onde para retirar o primeiro elemento é preciso remover todos

  d) a fita é conhecida como um meio de armazenamento físico de dados, utilizada para backup alguns anos atrás

  e) o deque é também conhecido como filas duplamente ligadas(o primeiro nó aponta pro segundo que também aponta pro primeiro)

•  Matrix é um tipo de array com 2 ou + dimensoes. Matriz possui 1 index para linhas e 1 para cols. Matriz, diferente do struct, pode guardar dados homogeneos como int, float, double, char, bool e string

• Matrizes são multidimencionais, ou seja, possuem mais de um índice.

   

  ex:

  3    5    6    8

  2    4    5    1 ---> linhas

  2    6    8    9

              - 

              -

         colunas