Na linguagem de programação C, uma lista com n elementos pod...
Próximas questões
Com base no mesmo assunto
Ano: 2014
Banca:
FGV
Órgão:
Câmara Municipal do Recife - PE
Prova:
FGV - 2014 - Câmara Municipal do Recife-PE - Programador |
Q604133
Programação
Na linguagem de programação C, uma lista com n elementos pode ser armazenada em um vetor, ocupando as posições cujos índices variam de 0 a n-1. Considere o seguinte algoritmo de pesquisa, conhecido como busca com sentinela:
![Imagem associada para resolução da questão](https://qcon-assets-production.s3.amazonaws.com/images/provas/41029/aa.png)
Sobre a implementação desse algoritmo, considere as seguintes afirmações:
I. para que ele funcione corretamente, é necessário que o vetor vet contenha, pelo menos, n+1 posições, sendo as n primeiras (de 0 a n-1) ocupadas pelos elementos e a última,vaga;
II. o algoritmo tem seu pior desempenho quando o valor da chave pesquisada encontra-se na posição n–1 de vet;
III. o algoritmo tem seu pior desempenho quando o valor da chave pesquisada não se encontra em nenhuma das posições de 0 a n-1 vet; em outras palavras, quando a chave não pertence à lista;
IV. se o valor de chave se encontra armazenado na posição t de vet, sendo 0 ≤ t < n, são realizadas, ao todo, exatamente t comparações envolvendo chave para localizá-la.
São verdadeiras apenas:
![Imagem associada para resolução da questão](https://qcon-assets-production.s3.amazonaws.com/images/provas/41029/aa.png)
Sobre a implementação desse algoritmo, considere as seguintes afirmações:
I. para que ele funcione corretamente, é necessário que o vetor vet contenha, pelo menos, n+1 posições, sendo as n primeiras (de 0 a n-1) ocupadas pelos elementos e a última,vaga;
II. o algoritmo tem seu pior desempenho quando o valor da chave pesquisada encontra-se na posição n–1 de vet;
III. o algoritmo tem seu pior desempenho quando o valor da chave pesquisada não se encontra em nenhuma das posições de 0 a n-1 vet; em outras palavras, quando a chave não pertence à lista;
IV. se o valor de chave se encontra armazenado na posição t de vet, sendo 0 ≤ t < n, são realizadas, ao todo, exatamente t comparações envolvendo chave para localizá-la.
São verdadeiras apenas: