Questões de Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o tipo de algoritmo que utiliza linguagem estruturada e cuja forma se assemelha à de um programa escrito na linguagem de programação Pascal; alguns autores o chamam de “português estruturado”, embora existam pequenas diferenças em sua estrutura e em sua simbologia. 

Acerca dos aspectos das linguagens de programação e das estruturas de dados e da programação orientada a objetos (POO), julgue o item.

Em uma árvore binária, todos os nós de uma subárvore direita são maiores que o nó raiz. 

Acerca dos aspectos das linguagens de programação e das estruturas de dados e da programação orientada a objetos (POO), julgue o item.

Na lógica de programação, o operador lógico “e” possui a função de disjunção, enquanto o operador “não” possui a função de negação.  

Relacione os números que referem-se a algoritmos de ordenação com as respectivas letras de suas principais características técnicas:
1. Insertion Sort
2. Selection Sort
3. Bubble sort
A. Consiste em selecionar o menor item e colocar na primeira posição, selecionar o segundo menor item e colocar na segunda posição, segue estes passos até que reste um único elemento.
B. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação.
C. Percorre o vetor diversas vezes e, a cada passagem faz flutuar para o topo o maior elemento da sequência.

Assinale a alternativa com a correlação correta de cima para baixo. 

Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First Out):