De um modo geral, um algoritmo define um curso de ação para resolver um problema. Esse plano de solução é usado para converter dados de entrada em dados de saída. A respeito de entrada e saída de dados, assinale a alternativa correta com os comandos que podem ser utilizados para representar as instruções de entrada e saída de dados. 

Em ciência da computação, uma árvore é um tipo de dado abstrato amplamente utilizado que representa uma estrutura com: nós e arestas. Assinale a alternativa correta com o tipo de estrutura que uma árvore representa. 

Uma lista encadeada simples consiste em nós e ponteiros. Os dados são armazenados nos nós e os ponteiros referem-se ao sucessor imediato do elemento. Considere a figura a seguir: 


Fonte: Nina Mar. Aula prática 12 Listas Encadeadas. UFPE.

Pautando-se nas informações e seu conhecimento sobre lista encadeada simples, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.

( ) O ponteiro do último nó deve ser explicitamente definido como NULL. Todos os algoritmos detectam o fim por esse ponteiro nulo.
( ) Mesmo havendo apenas um ponteiro, pode-se percorrer a lista em várias direções.
( ) As únicas operações que podem ser executadas em listas encadeadas simples são: inserção e exclusão.
( ) Em uma lista encadeada simples, cada nó contém um segundo campo de link ao lado do link do próximo nó que aponta para os nós na sequência. 

Considere o trecho de código a seguir: 

O trecho de código corresponde à definição de 

Considere os trechos de códigos a seguir: 



Considerando as informações apresentadas, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.

( ) O primeiro código tem a finalidade de calcular o fatorial de um número, portanto é recursivo.
( ) O primeiro e segundo código utilizam o método da bolha ou Buble sort, portanto não são recursivos.
( ) O primeiro e segundo código são exemplos de algoritmos recursivos.
( ) Os dois códigos são exemplos de algoritmos de ordenação.  

Considere as informações de entrada e saída a seguir de um algoritmo Heap: 



Pautando-se nessas informações, analise as assertivas e assinale a alternativa correta.

I. O algoritmo heap gerou cada permutação a partir da anterior, trocando um único elemento enquanto outros elementos não são perturbados.
II. Para n números, é preciso O(n!) complexidade de tempo, pois há n! Permutações.
III. No exemplo, temos 6 permutações totais, ou seja, N! (3! (3 dígitos decimais) = 6).
IV. Em um heap as permutações podem variar de acordo com quantidade de objetos.