Questão 344026

• Banca: FUNCAB
• Órgão: DER-RO
• Ano: 2010
• Provas: FUNCAB - 2010 - DER-RO - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

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) é:

• A. T:= FINAL– FRENTE
• B. T:= FINAL– FRENTE +1
• C. T:= ( FRENTE + FINAL– 1)MODN
• D. T:= ( FRENTEMODN) + FINAL
• E. T:= ( FINAL– FRENTE +N)MODN

Gabarito: E

Comentários

• Fila circular? Implementada em vetor?