Julgue o item a seguir acerca dos conceitos de estrutura de dados.
A estratégia de pesquisa mais adequada para uma estrutura do tipo pilha é a pesquisa binária.
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
Sempre que houver uma remoção na estrutura de dados denominada fila, o elemento removido será aquele que está na estrutura há mais tempo.
Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.
O algoritmo merge sort ordena os elementos de um vetor percorrendo este diversas vezes e, a cada passagem, deslocando até o topo o maior elemento da sequência.
Julgue o próximo item, a respeito de tipos de dados elementares e estruturados.
Em uma estrutura de dados tipo lista, o elemento eliminado do conjunto é o mais recentemente inserido. A lista implementa uma política em que o último a entrar é o primeiro a sair.
A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0.
O que faz o algoritmo da Figura 1?
Analise a árvore a seguir:
Seu percurso “em ordem” ( in order) será:
