Questões

Qual é o objetivo da análise de complexidade de caso médio?

Considere um arquivo não ordenado, organizado sequencialmente e contendo registros. O número médio de acessos que precisa ser feito para localizar um registro nesse arquivo, num acesso sequencial é:

Ao executar o trecho do algoritmo acima três vezes foram inseridos os seguintes valores inteiros: 19, 13 e 16. Qual o conjunto de respostas no final da terceira execução?

Qual será o retorno do código ao ser executado?

As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a facilitar a consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. O trecho de código abaixo descreve o algoritmo chamado:

algoritmo ordena (int a[], int n){
 Para i da primeira posição até a penúltima faca 
  mínimo = i 
  para j da posição seguinte a i até a ultima posição faça 
   se (a[j] < a[mínimo]) 
    mínimo =j; 
  fim para 
 fim para 
 troca(a[mínimo],a[i]); 
fim algoritmo

O trecho de código apresenta um algoritmo de ordenação. O algoritmo apresentado é o de:

A ordenação por troca de partição é comumente conhecida pelo algoritmo denominado Quicksort. A primeira parte de seu nome, sugere qual seria a rapidez com que esse algoritmo ordena. Para isso, Quicksort utiliza método que divide arranjo em dois.

Partition(arranjo A, inicio, fim)
1. pivo +
2. it inicio - 1
3. fim-1
faça
4.
5.
6.
7.
8.
retorne

Dado pseudocódigo supracitado, assinale a alternativa correta que contenha as instruções que mais se adequam ao preenchimento das respectivas lacunas em cada linha no algoritmo: