Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UNIRIO 2014
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq096748
- Banca
- UNIRIO
- Órgão
- UNIRIO
- Ano
- 2014
- Nível
- Superior
- Cargo
- Analista Tecnologia da Informação - Desenvolvimento de Sistemas
Considere um cinema, onde a disposição das poltronas segue a estrutura de uma matriz com N filas de cadeiras (linhas), cada uma contendo M cadeiras (colunas). Um sistema de venda de ingressos para este cinema está sendo desenvolvido, onde a referida matriz de poltronas é armazenada em um vetor, segundo sua sequência de linhas, da primeira para a última, e, em cada linha, da primeira coluna para a última. Sendo a primeira posição no vetor a de índice 0 (zero), a posição k da poltrona do cinema localizada à fila de número f e à coluna de número c é igual a
- Ac + f × M.
- Bf + c × M.
- CM × (c – 1) + (f – 1).
- DM × (f – 1) + (c – 1).
- EM × c + M × f.