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. 

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.  

Julgue o item que se segue, relativo às estruturas de dados em árvores. 

Para um dígrafo D (V, E) conexo, em que cada vértice possua pelo menos uma aresta de saída, ao se aplicar a busca em profundidade a partir de um vértice , todos os vértices de serão visitados. 

Julgue o item que se segue, relativo às estruturas de dados em árvores. 

A B-Tree apresenta complexidade O(log n) para operações de busca, inserção e remoção, assim como a árvore binária de busca balanceada (AVL). No entanto, a B-Tree é mais eficiente em sistemas gerenciadores de bancos de dados, devido a sua estrutura otimizada para acesso em disco, armazenando múltiplas chaves por nó e minimizando o número de acessos ao disco. 

Julgue o item a seguir acerca dos conceitos de estrutura de dados.  

A estratégia de pesquisa mais adequada para uma estrutura do tipo pilha é a pesquisa binária.

Julgue o item a seguir acerca dos conceitos de estrutura de dados.  

Sempre que houver uma remoção na estrutura de dados denominada fila, o elemento removido será aquele que está na estrutura há mais tempo.

Julgue o próximo item, a respeito de tipos de dados elementares e estruturados.

Em uma estrutura de dados tipo lista, o elemento eliminado do conjunto é o mais recentemente inserido. A lista implementa uma política em que o último a entrar é o primeiro a sair.