Avaliando o Aprendizado - Estrutura de Dados II-329

Prévia do material em texto

Candidato.nome[i]
Candidato.nota[i]
 
selecionados.nome[i]
selecionados.nota[i]
 
selecionados[i].nome
selecionados[i].nota
Candidato[i].nome
Candidato[i].nota
nome[i]
nota[i]
 7a Questão (Cód.: 27935) Pontos: 0,5 / 0,5
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da
direita.
 Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da
esquerda.
 8a Questão (Cód.: 28144) Pontos: 0,0 / 0,5
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de
funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e
marque corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
 for (int i = 0; i < n; i++)
 if (v[i] == vl)
 return i;
 return -1;
}
Retorna -1 se o valor de vl estiver dentro de v.
Retorna o valor de vl se o valor n foi encontrado.
Retorna -1 se o valor de n foi encontrado.
 Resulta em erro, se o valor de vl não estiver dentro de v.
 Retorna a posição de v se o valor vl foi encontrado.
 9a Questão (Cód.: 28104) Pontos: 0,0 / 0,5
Para a criação de uma Fila seqüencial basta iniciar as variáveis de início e final, ou seja, apontá-las para as
posições iniciais do vetor. O que alteraria na rotina de inserir se a variável final fosse inicializada com o valor -1
(menos um):
Após a inserção deve-se fazer o decremento da variável final
 Antes da inserção deve-se fazer o incremento da variável final
Após a inserção deve-se fazer o incremento da variável final
 Antes da inserção deve-se fazer o decremento da variável final