Questões de Concurso

Observe a configuração de uma árvore B, onde uma página pode ter no máximo 4 filhas, contendo as chaves 7, 10, 15, 18, 20, 22, 26, 30, 35, 40. 

Após a inserção da chave 5, a configuração das chaves do nó raiz da árvore seria

Considere o esquema com a distribuição das chaves (k) numéricas de uma tabela Hash a seguir.

Acerca do esquema, avalie se as afirmativas a seguir são falsas (F) ou verdadeiras (V).

I. A função Hash utilizada é h(k) = k mod 7.

II. Há colisão em duas das chaves.

III. A complexidade do algoritmo de busca é O(log n).

As afirmativas são, respectivamente,

Um arquivo ISO é uma cópia idêntica (imagem) de arquivos gravados num CD, DVD ou Banco de Dados. Com base neste tema, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).

( ) Uma imagem ISO é especialmente útil para replicar mídias utilizadas na distribuição de software, áudio ou vídeo. ( ) A imagem do arquivo ISO é composta pelo conteúdo total dos dados contidos num disco óptico, incluindo sistema de boot, número de setores gravados, sistema operacional e sistema de arquivos. ( ) As imagens ISO não podem ser criadas por ferramentas dos sistemas operacionais Windows, MacOs.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.

A estrutura de dados usada em índices multiníveis dinâmicos em banco de dados relacionais, que garantem que tais estruturas sempre estejam balanceadas e que o espaço desperdiçado pela exclusão de itens de dados, se houver, nunca se torne excessivo, é denominada

Qual estrutura apresenta complexidade de inserção, remoção e procura O(log(n)) independentemente se for o melhor ou o pior caso?