voltar

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

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

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

Questões sobre Conceitos Básicos de Estrutura de Dados

1

Q1006037 • Algoritmos e Estrutura de Dados • Conceitos Básicos de Estrutura de Dados • CESPE CEBRASPE • TRT 7 Região CE • Tecnologia da Informação
Considere uma estrutura de dados em que cada elemento armazenado apresenta ligações de apontamento com seu sucessor e com o seu predecessor, o que possibilita que ela seja percorrida em qualquer sentido. Trata-se de
- a) uma fila.
- b) um grafo.
- c) uma lista duplamente encadeada.
- d) uma pilha.
Carregando informações...
2

Q999585 • Algoritmos e Estrutura de Dados • Conceitos Básicos de Estrutura de Dados • IBFC • POLÍCIA CIENTÍFICAPR • Área 6 • 2024
Com base no tema que segue, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F). Os tipos de comandos de um algoritmo são também denominados estruturas de programação. Existem alguns tipos de estruturas que podem ser utilizadas para escrever qualquer programa, estas são:

( ) Estruturas sequenciais
( ) Estruturas de decisão
( ) Estruturas de interação
( ) Estruturas de repetição

Assinale a alternativa que apresenta a sequência correta de cima para baixo.
- a) V - F - V - V.
- b) V - F - F - V.
- c) V - V - F - V.
- d) V - V - F - F.
- e) V - V - V - V.
Carregando informações...
3

Q996468 • Algoritmos e Estrutura de Dados • Conceitos Básicos de Estrutura de Dados • IBFC • TRF 5 REGIÃO • Especialidade Análise de Dados • 2024
Matrizes são estruturas de dados bidimensionais que armazenam dados em um formato de tabela com linhas e colunas e tabela de dados. Trata-se de uma tabela com dados organizados por colunas, onde cada coluna é um vetor. Assinale a alternativa que apresenta o porquê uma tabela de dados pode ser mais flexível do que uma matriz em termos de tipos de dados.
- a) Porque uma tabela de dados só pode conter números inteiros
- b) Porque uma tabela de dados pode combinar diferentes tipos de dados em colunas distintas, enquanto uma matriz só pode conter um tipo de dado
- c) Porque uma tabela de dados é sempre criada a partir de uma matriz
- d) Porque uma tabela de dados não permite a inclusão de dados numéricos
Carregando informações...
4

Q992591 • Algoritmos e Estrutura de Dados • Conceitos Básicos de Estrutura de Dados • IBADE • Prefeitura de Manaus AM • Rede de Computadores • 2024
Existem dois tipos de algoritmos para cifra com chave simétrica, são eles:
- a) cifras de hash e cifras stream
- b) initialization vector e hashing
- c) swapping and hash
- d) cifras de bloco e cifras de stream
- e) espaços contínuos e cifras de bloco
Carregando informações...
5

Q967113 • Algoritmos e Estrutura de Dados • Conceitos Básicos de Estrutura de Dados • FJPF • CONAB • Analista de Sistemas
Em relação às estruturas de dados conhecidas como listas lineares, aquela em que as inserções e remoções são feitas somente em uma das extremidades é denominada:
- a) deque;
- b) fila;
- c) pilha;
- d) array;
- e) árvore.
Carregando informações...
6

Q963709 • Algoritmos e Estrutura de Dados • Conceitos Básicos de Estrutura de Dados • FCC • TRF 4ª REGIÃO • Informática
A estrutura de dados composta por nós que apontam para o próximo elemento da lista, com exceção do último, que não aponta para ninguém, é denominada
- a) fila.
- b) pilha.
- c) árvore.
- d) lista.
- e) grafo.
Carregando informações...
7

Q963033 • Algoritmos e Estrutura de Dados • Conceitos Básicos de Estrutura de Dados • CESPE CEBRASPE • TRF 1ª REGIÃO • Informática
Acerca de estrutura de dados, julgue o próximo item.

A fila é uma lista de elementos em que os itens são sempre inseridos em uma das extremidades e excluídos da outra.
- a) Certo
- b) Errado
Carregando informações...
8

Q952917 • Algoritmos e Estrutura de Dados • Conceitos Básicos de Estrutura de Dados • FUNDATEC • Prefeitura de Tangará da Serra MT • Técnico em Informática • 2025
Sobre estrutura de dados, qual é a principal diferença entre uma lista encadeada simples e uma lista duplamente encadeada?
- a) Uma lista encadeada simples pode armazenar apenas números.
- b) Uma lista encadeada simples pode ser circular.
- c) Uma lista duplamente encadeada não pode ser ordenada.
- d) Uma lista duplamente encadeada tem ponteiros tanto para o próximo nó quanto para o anterior.
Carregando informações...
9

Q952916 • Algoritmos e Estrutura de Dados • Conceitos Básicos de Estrutura de Dados • FUNDATEC • Prefeitura de Tangará da Serra MT • Técnico em Imobilização Ortopédica • 2025
O tecido ósseo desempenha várias funções essenciais para o organismo humano, contribuindo não apenas para a estrutura corporal, mas também para processos metabólicos e fisiológicos. Qual das alternativas descreve a principal função do tecido ósseo?
- a) Apenas dar suporte ao organismo.
- b) Produzir energia para os músculos.
- c) Armazenar cálcio e produzir células sanguíneas na medula óssea.
- d) Permitir a flexibilidade do corpo durante os movimentos.
Carregando informações...
10

Q910449 • Algoritmos e Estrutura de Dados • Conceitos Básicos de Estrutura de Dados • FGV • EPE • Tecnologia da Informação Soluções • 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.
Carregando informações...

Mais questões de Algoritmos e Estrutura de Dados →

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

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

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site