Início
Questões
Simulados
Provas
Mapas
Apostilas
Notícias Dicas Material grátis

Questões Algoritmos e Estrutura de Dados Conceitos Básicos de Estrutura de Dados

A complexidade de busca em uma árvore binária balanceada é

Responda: A complexidade de busca em uma árvore binária balanceada é

Q954002 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Análise e Desenvolvimento de Sistemas, PGECE, UECE-CEV, 2025

A complexidade de busca em uma árvore binária balanceada é

a) O(1).
b) O(n).
c) O(n log n).
d) O(log n).
e) O(log n²).

Mais questões de Algoritmos e Estrutura de Dados x Conceitos Básicos de Estrutura de Dados ...

1 Q883547 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Técnico em Processamento de Dados, Prefeitura de Caraguatatuba SP, FGV, 2024

Os dados podem ser classificados de diversas formas, uma das categorias de classificação diz respeito a forma da estruturação dos dados em repositórios de dados, analise os itens a seguir.

I. Dados estruturados são dados que foram formatados e transformados para se adaptar a um modelo de dados relacional bem definido. Os dados brutos são mapeados em campos predefinidos que podem ser extraídos e lidos por meio de declarações SQL.
II. Dados semiestruturados é categoria localizada entre dados estruturados e não estruturados. São um tipo de dado que possui algumas características consistentes e definidas e não se limitam a uma estrutura rígida como a necessária para bancos de dados relacionais.
III. Dados não estruturados podem ser qualquer tipo de dado não esteja em um formato específico. São suportados apenas pelos sistemas de arquivos e não pelos sistemas de bancos de dados, exemplos podem imagens, sons ou desenhos.

Está correto o que se afirma em

a) I apenas.
b) III apenas.
c) I, II e III.
d) I e II, apenas.
e) II e III, apenas.

2 Q883693 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Técnico em Informática, FESC SP, OBJETIVA, 2024

Com base nos conceitos de estruturas de dados, mais especificamente sobre grafos, analisar os itens.

I. Um grafo é uma estrutura não linear, formado por vértices e por arcos (ou arestas) que os interligam.
II. Um grafo pode ser dirigido ou não dirigido.
III. Um grafo dirigido permite, em cada arco, que se trafegue em ambos os sentidos.

Está CORRETO o que se afirma:

a) Apenas no item I.
b) Apenas no item III.
c) Apenas nos itens I e II.
d) Em todos os itens.

3 Q897324 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Analista de Sistemas, SAAE de São Carlos SP, MS CONCURSOS, 2024

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.

4 Q905548 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Tecnologia da Informação, SEDUC SP, FGV, 2024

A estrutura de pilha é essencial para organização e gerenciamento de informações; por meio de sua utilização, é possível realizar operações de gerenciamento de memória, organizar o histórico de navegação em Web browsers, implementar funcionalidades de desfazer e refazer, realizar análises sintática e semântica de códigos em compiladores e interpretadores entre outras possibilidades. Refletindo sobre isso, assinale a alternativa correta que descreve uma estrutura de pilha

a) Um conjunto ordenado de elementos, obedecendo a técnica de ordenação LIFO.
b) Um subconjunto ordenado aleatoriamente, obedecendo as técnicas FIFO e LIFO simultaneamente.
c) Uma coleção ordenada de elementos em que o primeiro item colocado será o primeiro a deixar a pilha.
d) Um conjunto ordenado de elementos, obedecendo a técnica de ordenação FIFO.
e) Um conjunto ordenado de elementos, em que todos podem ser acessados a qualquer instante.

5 Q910449 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Tecnologia da Informação Soluções, EPE, FGV, 2024

Com relação às estruturas de dados em listas, analise as afirmativas a seguir.

I. Em uma lista não ordenada, os elementos devem estar organizados em ordem decrescente das respectivas chaves.
II. Uma lista encadeada é uma estrutura de dados, na qual os objetos estão organizados em ordem linear.
III. Em uma lista duplamente encadeada, cada elemento deve apontar para o elemento anterior e para o próximo.

Está correto o que se afirma em

a) I, apenas.
b) I e II, apenas.
c) I e III, apenas.
d) II e III, apenas.
e) I, II e III.

Acesse milhares de questões comentadas e simulados prontos e atualizados. Treine online gratuitamente ou baixe os PDFs para se preparar em qualquer hora e lugar!

Conteúdos

Questões de concurso
Simulados
Provas anteriores
Material grátis
Dicas
Notícias
Ranking

Plataforma

Cadastre-se
Entrar
Recuperar senha
Planos
Sobre nós
Contato
Políticas

© Gabarite Questões - 2010-2025. Todos direitos reservados

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.