Questões da Prova SUGEP - UFRPE - 2018 - UFRPE - Técnico de Tecnologia da Informação - Sistemas

Considere as estruturas de dados com as seguintes propriedades

1) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura

2) A inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante

3) Respeita a política FIFO: primeiro que entra é o primeiro que sai.

As descrições acima se referem às estruturas, respectivamente,

Assinale a alternativa que contém apenas algoritmos de ordenação de ordem quadrática.

Suponha que ‘vec’ é um array ordenado de 1000 chaves inteiras. Quantas comparações no máximo são necessárias para verificar se um inteiro qualquer ‘r’ pertence a ‘vec’?

Considere a função recursiva ‘func’ definida por

func(1) = 1

func(n) = (n - 1) * func(n - 1)

Quais são os valores de func(4) e func(5), respectivamente?

Considere o seguinte algoritmo

Inteiro array[10] = {0,1,2,3,4,5,6,7,8,9}

var i = 0

Enquanto i < 10 Faça

Inteiro temp = array[i]

array[i] = array[9-i]

array[9-i] = temp

i = i + 1

Fim enquanto

Qual será o conteúdo do vetor ‘array’ após a execução do programa?