Questão 201412

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2010
• Provas: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Arquitetura de Tecnologia
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Matrizes em Estrutura de Dados

Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• ERRADO. A matriz permite acessar um item diretamente bastando passar os índices de sua posição na estrutura. Ex.: M[10]

• Caro colega, acredito que o erro da questão esteja na parte: "não podem ser acessados de maneira aleatória". Existem métodos para acesso aleatório como ramdom() em linguagem C.
• O acesso aleatório de que a questão fala é o acesso feito passando-se os índices de linha e coluna, ex, matriz[2][5]. Nesse caso, é possível sim fazer acesso aleatório tanto em matrizes como em vetores, diferentemente do que ocorre em listas, onde é preciso percorrer a lista. Logo, a primeira parte da questão está incorreta.
  Outra parte errada é a que diz que "usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados". Como é possível fazer acesso aleatório nas matrizes, estas são usadas quando o volume de leitura é maior que o volume de inserção e remoção, visto que é possível fazer o acesso direto e, consequemente, melhorando o desempenho.
• O erro da questão está logo no início:
  "Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória..."
  
  Se isso fosse correto, estão só seria possível acessá-los de maneira sequencial. E sabemos que a matriz nos permite acesso a qualquer elemento através do índice de suas linhas e colunas.
  Ex.:  mat[1][2]: elemento que está na linha 1 e coluna 2; não é preciso percorrer a matriz desde o início para encontrá-lo.

• errado- entre as caracteristicas do tipo array (matriz é array > 1d), estão:

  a - name a todos elementos[

  b - index único

  c - tipo

  d conteúdo individual 

  e - valores podem ser acessados de modo aleatorio.