Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 39 de 173

Sobre a estrutura de dados chamada árvore, está correto o que se afirma em:

A
Duas subárvores distintas de um mesmo nó pai podem conter nós em comum.
B
O grau de uma árvore é definido como o grau de todos os seus nós.
C
O maior nível de uma árvore é numericamente igual à sua altura.
D
Um nó folha necessariamente estará no penúltimo ou no último nível de uma árvore.
E
O nó raiz é aquele que não possui relação de ancestralidade com outros nós da árvore.
Comentários: 0
Estudar questão

Disciplina: Algoritmos e estruturas de dados

Curso: Ciência da computação

Algoritmos de Ordenação e Busca

Algoritmos de ordenação por seleção

Qual é o objetivo principal do algoritmo de ordenação por seleção?

A
Encontrar o elemento máximo em um vetor
B
Encontrar o elemento mínimo em um vetor
C
Ordenar um vetor em ordem crescente
D
Ordenar um vetor em ordem decrescente
E
Encontrar a média de um vetor
Comentários: 0
Estudar questão

Com base no conceito de árvores binárias, para percorrer uma árvore não vazia em ordem, é correto afirmar que:

I. Na primeira iteração, percorre-se a subárvore direita em ordem simétrica.

II. Na segunda iteração, visita-se a raiz.

III. Na terceira iteração, percorre-se a subárvore esquerda em ordem simétrica.

A sequência não está correta.

Apenas I está correta.

Apenas I e II estão corretas.

Apenas III está correta.

Apenas II e III estão corretas.

A sequência não está correta.

A
A sequência não está correta.
B
Apenas I está correta.
C
Apenas I e II estão corretas.
D
Apenas III está correta.
E
Apenas II e III estão corretas.
Comentários: 0
Estudar questão

O que significa o termo 'ruído' em um conjunto de dados de regressão?

A

Erros nos dados que precisam ser corrigidos.

B

Variação inexplicável que não pode ser modelada.

C

O som que os dados fazem.

D

A parte dos dados que é ignorada pelo modelo.

Comentários: 0
Estudar questão
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de:
A
fila é também denominada FIFO ou FILO
B
fila é também denominada FIFO ou LIFO
C
fila é também denominada LIFO ou LILO
D
pilha é também denominada FIFO ou FILO
E
pilha é também denominada LIFO ou FILO
Comentários: 0
Estudar questão

A complexidade computacional é uma abstração para facilitar a comparação de algoritmos de forma independente do ambiente de execução e de variações na sua entrada. As complexidades podem ser representadas pelo número de operações requeridas. Dentre as seguintes complexidades de pior caso, representadas pelo seu número de operações, qual é a melhor? (menos operações)

A
2n
B
\frac{n \log n}{2}
C
100n + 5 \log n
Comentários: 0
Estudar questão

Considerando a árvore binária de busca acima e o algoritmo de remoção apresentado no livro de Thomas Cormen (2013), ao remover o valor da raiz, qual das chaves a seguir poderia ocupar o lugar dela?

A
35
B
70
C
66
D
40
E
47
Comentários: 0
Estudar questão
Como os vetores podem ser inicializados na declaração em C?
A
Apenas com valores inteiros.
B
Apenas com valores reais.
C
Com valores específicos ou deixando a linguagem dimensionar o vetor pelo número de elementos inicializados.
Comentários: 0
Estudar questão
Considere uma estrutura de dados do tipo vetor de tamanho 6 (seis) inicializado com as chaves abaixo: Analise a ilustração dos passos intermediários de um método de ordenação das chaves do vetor: O método de ordenação apresentado é:
A
Shellsort.
B
Ordenação por inserção.
C
Mestrellasort.
D
Ordenação por seleção.
E
Quicksort.
Comentários: 0
Estudar questão

Qual é o algoritmo de programação dinâmica mais adequado para resolver o problema da sequência de DNA mais semelhante em uma base de dados grande com restrições de tempo?

A
Algoritmo de Needleman-Wunsch
B
Algoritmo de Smith-Waterman
C
Algoritmo de Hirschberg
D
Algoritmo de Programação Dinâmica para Sequência de DNA com Restrições de Tempo
E
Algoritmo de Busca em Largura (BFS)
Comentários: 0
Estudar questão