Questões de Algoritmos e Estrutura de Dados

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. 

Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com elementos, verifica-se que a busca binária tem complexidade temporal O(log n), enquanto a busca linear tem complexidade temporal O(n). 

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada.

Em uma árvore B (B-Tree) de ordem , cada nó pode ter, no máximo, m − 1 chaves e m filhos. A raiz tem pelo menos duas subárvores, a não ser que seja uma folha. Nela, todas as folhas estão no mesmo nível; além disso, ela mantém seus nós balanceados para garantir operações de busca, inserção e remoção. Essa estrutura é amplamente utilizada em bancos de dados, pois reduz o tempo de acesso aos dados amazenados em discos.  

Com relação a algoritmos de busca, simulação robótica, sistemas operacionais para robôs e ferramentas de depuração, julgue o item seguinte. 

A aplicação do algoritmo A* em espaços contínuos não requer nenhuma forma de discretização, podendo operar diretamente sobre o espaço de estados.

Julgue o item a seguir, pertinente à manipulação de dados. 

Para um elemento linear, a conversão pode ser esquematizada sobrepondo-se o vetor ou elemento linear a uma matriz de varredura. Essa conversão identifica quais elementos de varredura estão cruzando a linha e codifica-os com atributos ou valores de classe associados à linha. 

Sobre estrutura de dados, qual é a principal diferença entre uma lista encadeada simples e uma lista duplamente encadeada?