Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore bin...

Em relação às árvores de decisão, julgue os itens a seguir.I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados ...

Uma árvore binária deve ter, no mínimo, 3 nós.

A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

função algoritmo1() 0: inicio 1: se n = 0 então 2: retorne 0 3: senão 4: se n = 1 então 5: retorne 1 6: senão 7: retorne algoritmo1(n−1)+algoritmo1(n−...

A linha 5 do algoritmo em apreço demanda 2n + 2 unidades de tempo.

A estrutura de dados que consiste no armazenamento de cada elemento em um endereço calculado a partir da aplicação de uma função sobre a chave de busc...

Ao se utilizar um vetor para a ordenação de dados numéricos em ordem crescente, se a ordenação dos dados for realizada pelo algoritmo de ordenação por...

Em relação aos métodos de ordenação, pesquisa e hashing, julgue os itens a seguir.

O uso de estrutura de repetição explícita necessita de realimentação do loop.

A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituiçã...