Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 76 de 173

As árvores podem ser classificadas de acordo com algumas propriedades. Assim podemos dizer que a _________ é aquela que em cada nó possui no máximo dois filhos. Já a ___________ possui uma organização das chaves. Neste contexto há a _______, que é uma árvore binária balanceada. Assinale a alternativa que completa adequadamente as lacunas:

A
Árvore B, Árvore binária e Árvores B+.
B
Árvore B, Árvore binária e Árvore de busca.
C
Árvore binária, Árvore de busca e Árvore AVL
D
Árvore de busca, Árvore AVL e Árvore B.
E
Árvore binária, Árvore AVL e Árvore B+.

Registros são exemplos de tipos de dados heterogêneos. Assim, sobre tipos de dados elementares e estruturados, é correto afirmar que os elementos de um registro são de tamanhos potencialmente diferentes e residem em posições de procedimentais espalhadas adjacentes flexíveis aleatórias.

A
Verdadeiro
B
Falso

Qual das definições abaixo melhor representa uma estrutura de dados?

A

“Todos os problemas a serem resolvidos por algoritmos possuem dados que precisam ser armazenados, e o são em estruturas, de acordo com o contexto do problema” (ASCENCIO; ARAÚJO, 2010, p. 2).

B

Segundo Cormen et al. (2002 apud ASCENCIO; ARAÚJO, 2010, p. 2), “[...] é um meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.”

C

É a definição de qual linguagem de programação será utilizada, a sintaxe dessa linguagem, a plataforma de desenvolvimento.

D

É toda e qualquer organização física dentro de uma proposta de solução de software.

E

É a maneira pela qual a máquina lê registros gravados sequencialmente.

Qual é a diferença entre a análise de complexidade de tempo e a análise de complexidade de espaço?

A
A análise de complexidade de tempo se concentra no tempo de execução, enquanto a análise de complexidade de espaço se concentra no espaço de armazenamento
B
A análise de complexidade de tempo se concentra no espaço de armazenamento, enquanto a análise de complexidade de espaço se concentra no tempo de execução
C
A análise de complexidade de tempo se concentra no número de operações, enquanto a análise de complexidade de espaço se concentra no número de variáveis
D
A análise de complexidade de tempo se concentra no número de iterações, enquanto a análise de complexidade de espaço se concentra no número de recursões
E
A análise de complexidade de tempo se concentra no comportamento assintótico, enquanto a análise de complexidade de espaço se concentra no comportamento não-assintótico
As estruturas de dados possuem informação da análise de complexidade de algoritmos em três casos diferentes: o pior caso, o melhor caso e o caso médio. Sabe-se que é pouco provável que em uma execução real de um algoritmo o melhor caso apareça com frequência. Considerando o contexto apresentado, analise a seguinte frase: ' _________ caso: é o caso no qual o algoritmo possui alguma __________ em relação às entradas. Em problemas reais este caso ___________ ocorre durante a execução.' Selecione a alternativa que completa corretamente as lacunas.
A
Pior, desvantagem, constantemente.
B
Melhor, vantagem, raramente.
C
Melhor, vantagem, constantemente.
D
Médio, vantagem, raramente.
E
Médio, desvantagem, raramente.

Antes de iniciar um projeto de banco de dados, o que é necessário conhecer?

O funcionamento do banco de dados

A linguagem de comunicação do banco de dados

Os módulos do Sistema Gerenciador de Banco de Dados (SGBD)

As particularidades de cada sistema

A
Apenas I e II estão corretas.
B
Apenas II e III estão corretas.
C
Apenas III e IV estão corretas.
D
Todas as afirmativas estão corretas.

Elas possibilitam a codificação de um determinado algoritmo, de acordo com um conjunto de regras específico. Do que estamos falando?

A
Linguagens de programação.
B
Lógicas de conhecimento.
C
Linguagens de dados.
D
Informações.

A respeito dos conceitos de profundidade e altura, assinale a alternativa correta.

A

A altura de um nó considera o menor caminho possível entre ele e a sua folha.

B

A altura da árvore é definida pela altura da folha mais distante da raiz.

C

A raiz de uma árvore tem profundidade zero.

D

Os conceitos de profundidade e altura não podem ser aplicados a árvores binárias de busca.

E

Dois nós de mesmo nível, isto é, filhos de um mesmo nó pai terão exatamente a mesma altura.

Considerando um vetor já quase ordenado, qual algoritmo seria mais eficiente: Quicksort ou Mergesort?

A
Quicksort
B
Mergesort
C
Ambos têm desempenho similar
D
Depende da quantidade de elementos no vetor

Um carro de corrida se move em linha reta com uma velocidade constante de 30 \, \text{m/s}. De repente, o motorista pressiona o freio, e o carro desacelera uniformemente até parar completamente em 5 \, \text{s}. Qual é a aceleração média do carro durante esse período?

A

-6 \text{m/s}^2

B

-3 \text{m/s}^2

C

-9 \text{m/s}^2

D

0 \text{m/s}^2