Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binári...

O algoritmo QuickSort usa uma técnica conhecida por divisão e conquista, onde problemas complexos são reduzidos em problemas menores para se tentar ch...

Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo

Considere: I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguin...

Objeto que se constistui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utiliza...

Considere que a Manausprev armazena os nomes dos beneficiários de aposentadorias em uma Árvore Binária de Busca - ABB. Ao se armazenar, nesta ordem, o...

O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que

Analise as afirmativas. I. A árvore é uma estrutura linear que permite repre- sentar uma relação de hierarquia. Ela possui um nó raiz e subárvores não...

Considere o algoritmo a seguir, na forma de pseudocódigo:Var n, i, j, k, x: inteiroVar v: vetor[0..7] inteiroInício v[0] ← 12 v[1] ← 145 v[2] ← 1 v[3]...

As estratégias de divisão e de conquista são utilizadas pelos algoritmos de ordenação

O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x. ´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´...