Árvores binárias de busca (BST) garantem a eficiência de inserções e buscas em tempo O (log n), desde que a árvore esteja balanceada, o que mantém a estrutura equilibrada e otimiza a altura da árvore.
- Certo
- Errado
Questões de Conceitos Básicos de Estrutura de Dados (Algoritmos e Estrutura de Dados)
Qual das opções descreve, corretamente, o conceito de uma estrutura de dados em Ciência da Computação?
- A Um conjunto de ferramentas utilizado para a criação de interfaces de usuário em projetos de software.
- B Um método para organizar, armazenar e acessar dados de forma eficiente, permitindo o processamento otimizado por algoritmos.
- C Um método responsável por gerenciar os recursos de hardware, como memória, armazenamento e processador.
- D Um formato de arquivo projetado para armazenar dados multimídia, como imagens, áudios e vídeos.
Em um sistema de gerenciamento de arquivos de um sistema operacional, é necessário implementar uma estrutura de dados que permita a organização hierárquica de diretórios e arquivos. Essa estrutura deve suportar operações eficientes de inserção, busca e navegação entre diferentes níveis de diretórios, além de garantir que a estrutura permaneça balanceada para otimizar seu desempenho. A estrutura de dados adequada para atender a essas necessidades é a:
- A Árvore B.
- B Árvore binária.
- C Fila.
- D Lista encadeada.
- E Pilha.
Qual é a estrutura de dados mais adequada para implementar a funcionalidade de verificação em tempo real da disponibilidade de produtos em um sistema de gerenciamento de estoque de produtos de informática adquiridos pelo Tribunal de Justiça do Estado do Maranhão?
- A Fila.
- B Pilha.
- C Lista.
- D Tabela Hash.
Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?
- A Inserção de um novo nó e remoção de um nó.
- B Remoção de um nó e busca por um elemento.
- C Inserção de um novo nó e busca por um elemento.
- D inserção de um novo nó, remoção de um nó e busca por um elemento.