Questões

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:

Por intercalação, também conhecido como merge sort, é um dos algoritmos estudados na AULA 2. Acerca deste algoritmo, assinale a alternativa:

Um bloco de massa 5 \, ext{kg} é puxado horizontalmente por uma força de 20 \, ext{N}. A força de atrito entre o bloco e a superfície é de 5 \, ext{N}. Qual é a aceleração do bloco?

Qual das alternativas a seguir descreve a principal função da enzima lactase no metabolismo humano?

Quantos tipos de dados existem em bancos de dados?

Sobre as estruturas mapa e conjunto, assinale a alternativa correta.

Considerando a pesquisa em memória primária, avalie as afirmacoes a seguir em relação aos métodos de pesquisa e as relacione adequadamente aos termos a que se referem. 1. Pesquisa sequencial. 2. Pesquisa binária. 3. Transformação de chave (hashing).

I. Adota o paradigma dividir para conquistar, fazendo com que o tempo de busca seja reduzido, pois, a cada iteração do algoritmo, o tamanho do vetor é dividido ao meio.

II. Oferece uma regra de cálculo que possibilita informar o agrupamento para buscar pelos elementos que têm a chave conhecida.

III. O elemento procurado é identificado com a pesquisa iniciando no primeiro elemento percorrendo o vetor linearmente, até encontrar a chave procurada.

Assinale a alternativa que relaciona adequadamente os dois grupos de informações.