Questões de Algoritmos e Estrutura de Dados do ano 2022

No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem de:

Na lógica de programação, a estrutura de controle em que os comandos são executados numa sequência linear, de cima para baixo, na mesma ordem em que aparecem, é a 

Assinale a alternativa que apresenta a estrutura que é muito útil para a implementação de algoritmos que necessitam de estruturas hierárquicas, sendo caracterizada como uma estrutura de dados bidimensional, não linear, com propriedades especiais. 

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.