Métodos de Ordenação e Notação Polonesa Reversa

Prévia do material em texto

27/11/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=242374275&p1=201201030315&p2=1367855&p3=CCT0260&p4=101794&p5=AV&p6=22/11/2014&p10=16182750 1/2
Avaliação: CCT0260_AV_201201030315 (AG) » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201201030315 ­ TOMAS AQUINO DE JESUS JUNIOR
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9003/AB
Nota da Prova: 4,0        Nota de Partic.: 0        Data: 22/11/2014 08:59:07
  1
a
 Questão (Ref.: 201201061466)
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados.
Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome
do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
Hash
 
Bolha
Binária
Inserção
Seleção
  2
a
 Questão (Ref.: 201201269681)
Sabemos que podemos representar uma expressão de três formas, sendo que uma
delas é chamada de notação polonesa reversa ( pós­fixa).
Suponha  que  um  professor  de  Estrutura  de  Dados  desejasse  compor  a  nota  do
bimestre com uma prova e um trabalho oral, usando pesos diferenciados para as
notas. Sendo assim, usaria a média ponderada como a expressão abaixo.
                                       
A única calculadora que encontrou disponível foi uma com representação 
Assinale  a  alternativa  que  apresenta  a  sequência  que  deveria  ser  digitada  pelo
professor para conseguir calcular a média de um aluno.
 
nota1 peso1 nota2 peso2 peso1 peso2 * * + + /
 
nota1 peso1 * nota2 peso2 * + peso1 peso2 + /
 
nota1 peso1 * nota2 peso2 * peso1 peso2 + + /
/ + * nota1 peso1 * nota2 peso2 + peso1 peso2
/ * nota1 peso1 + * nota2 peso2 + peso1 peso2
27/11/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=242374275&p1=201201030315&p2=1367855&p3=CCT0260&p4=101794&p5=AV&p6=22/11/2014&p10=16182750 2/2