Na estrutura de dados min heap (heap mínima), qual das afirmativas abaixo é verdadeira?

Analise as informações abaixo.

Algoritmo: Rearranja o vetor A [ p..r] em ordem crescente, supondo p?r; Merge-Sort (A, p, r)   1 - se p ? r
2 - então 
3- Merge-Sort (A, p, q)
4- Merge-Sort (A, q+ 1, r)
5- Intercala (A, p, q, r)

Em uma análise do algoritmo Merge-Sort, considerando a função Intercala com desempenho O (n) , qual é o consumo de tempo no pior caso? Considere n igual ao número máximo de elementos. 

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada.

Sendo assim, assinale a opção que apresenta o tipo de árvore cuja organização visa a minimizar o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrência idênticas.

Considere a Árvore Binária de Busca a seguir:

Se o nó de valor 30 for removido, qual será o novo formato dessa Árvore?

Considere o contexto de busca de dados em estruturas lineares e ordenadas. Diante dessa situação, um Programador analisa as características de dois algoritmos amplamente utilizados para localização de elementos em vetores: busca sequencial e busca binária. Com isso, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

() Na busca sequencial, não é necessário que o vetor esteja ordenado, pois o algoritmo percorre os elementos um a um até encontrar o valor desejado ou até o final da estrutura.

() A busca sequencial possui complexidade média ? (log n), sendo mais eficiente que a busca binária em grandes conjuntos de dados.

() A busca binária exige que o vetor esteja ordenado, pois realiza sucessivas divisões do espaço de busca com base na comparação do elemento central.

() A busca binária pode ser aplicada em vetores não ordenados, desde que o algoritmo ignore a etapa de comparação central e percorra todos os elementos.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?