Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNCAB 2010
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg823513
- Banca
- FUNCAB
- Órgão
- DER-RO
- Ano
- 2010
- Nível
- Superior
- Cargo
- Analista de Sistemas
Representa-se uma FILA CIRCULAR com alocação contígua, através de um vetor de N posições assim definido: FILA: VETOR [1..N] DE ELEMENTO.Associa-se à FILA duas variáveis: FRENTE que aponta para uma posição antes do primeiro elemento da FILA e FINAL que aponta para o último elemento da fila. Considere MOD o operador que retorna o resto de uma divisão inteira e o símbolo de atribuição. A expressão que retorna o número de elementos da FILA(T) é:
- AT:= FINAL– FRENTE
- BT:= FINAL– FRENTE +1
- CT:= ( FRENTE + FINAL– 1)MODN
- DT:= ( FRENTEMODN) + FINAL
- ET:= ( FINAL– FRENTE +N)MODN