Questões sobre Dados

Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,

Quanto à programação, julgue os itens de 101 a 110. As pilhas, uma estrutura do tipo FIFO, e as filas, uma estrutura do tipo LIFO, são bastante utilizadas em programação e, de acordo com o objetivo do programador, devem obedecer a características específicas, ligadas a cada uma das estruturas.

Uma árvore binária completa de busca, isto é, uma árvore em que todos os níveis têm o máximo número de elementos, tem um total de N nós.

O número máximo de comparações necessárias para encontrar um elemento nessa árvore é

A) N

B) N²

C) log₂(N+1)

D) (N+1)*log₂(N+1)

E)

Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),

PUSH (10)

PUSH (2)

POP ()

POP ()

PUSH (6)

Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.

Acerca da estrutura de dados do tipo filas, considere as operações de inserção e remoção de uma fila F abaixo:

 O resultado final das operações resulta em: