O método mais simples para eliminar um registro de uma árvore de busca multidirecional é

Analise as afirmativas a seguir, relacionadas a árvores de busca:

I. A altura de uma árvore binária corresponde ao nível máximo de suas folhas e, por conveniência, a altura de uma árvore nula é igual a 0;

II. Caso o nó ser eliminado em uma árvore de busca binária não possua filhos, ele poderá ser eliminado sem ajustes posteriores na árvore;

III. A inserção em árvore B sempre provoca o desbalanceamento da árvore, incrementando o número máximo de nós acessados para localizar determinada chave;

IV. Uma árvore B de ordem n é uma árvore de busca multidirecional e balanceada onde cada nó não-raiz contém n/2 chaves.

Estão CORRETAS somente a(s) afirmativa(s):

Assinale a opção que apresenta SOMENTE padrões de projeto criacionais.

A respeito de padrões de projeto, existem os padrões que descrevem maneiras comuns de organizar classes e objetos em um sistema e há aqueles que fornecem estratégias testadas para modelar a maneira como os objetos colaboram entre si em um sistema. Está-se falando, respectivamente, dos padrões de projeto

Dentre os tipos de serviços usados na SOA (Service Oriented Architecture), assinale a opção que apresenta o tipo de serviço que geralmente pode ser representado em um diagrama, além de ser orientado a tecnologia.

No mercado atual, Web Services é a plataforma tecnológica mais associada à realização de

Um sistema de informação que integra todos os dados e processos de uma corporação ou organização empresarial em um único sistema capaz de facilitar o gerenciamento de seus negócios é denominado

Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade é denominado de

Sobre estruturas de dados e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.

( ) Inteiro e caractere são tipos primitivos de dados.

( ) Em uma lista encadeada, cada elemento ocupa posição sucessiva ao elemento anterior.

( ) Uma variável do tipo apontador sempre armazena o endereço de memória da posição onde se encontra o elemento a ser acessado.

( ) O tipo de dado abstrato constitui uma ferramenta útil para especificar as propriedades lógicas de um tipo de dado.

A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é