Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.657 questões
No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.
Levando em consideração que os dados possuem outliers que podem afetar negativamente a normalização, qual técnica de normalização seria adequada?
A Figura abaixo exibe uma árvore binária de busca balanceada.

Um novo número inteiro foi inserido nessa árvore sem que suas propriedades tenham sido alteradas. Além disso, nenhuma transformação foi necessária para mantê-la balanceada.
Qual foi o número inteiro inserido?
( ) 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 tipologia na imagem acima é a:

Nesse instrumento os flags estão representando controles no (s) fluxo (s):

Trata-se de um (a):

A representação sequencial dessa árvore binária em vetor é:
( ) Bubble Sort é eficiente para grandes conjuntos de dados.
( ) Merge Sort é mais eficiente em termos de espaço do que o Quick Sort.
( ) Insert Sort é baseado na estratégia de dividir para conquistar.
A sequência está correta em
1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
Estão corretas apenas as afirmativas
1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).
Estão corretas as afirmativas
São estruturas de dados consideradas homogêneas:
I. Matriz.
II. Registro.
III. Vetor.
Quais estão corretas?

Após a execução desse trecho de código, o valor de final é