Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 77 de 173
O que é a memória stack em C?
A
Área de memória de alocação dinâmica
B
Área de memória da pilha
C
Área de memória compartilhada
D
Área de memória do código fonte

Qual é o tipo de fila de prioridade que utiliza uma árvore binária de busca para armazenar os elementos?

A
Fila de prioridade simples
B
Fila de prioridade binária
C
Fila de prioridade de heap
D
Fila de prioridade de árvore binária de busca
E
Fila de prioridade de grafo
No processo de realizar o balanceamento de uma árvore AVL, após a exclusão ou inclusão são realizadas operações para realizar o balanceamento. Quais das seguintes operações são usadas pelas árvores AVL?
A
Rotação à esquerda e rotação à direita.
B
Recoloração de nós.
C
Ajuste por altura de peso.
D
Funções de caminhamento.
O que é a sobrecarga de pilha (stack overflow) em um algoritmo recursivo?
A
Um tipo de erro de compilação.
B
Um tipo de erro de lógica.
C
Uma condição em que a pilha fica sem memória.
D
Uma condição em que a recursão é interrompida.

Estruturas para as quais se referem as definições.

A

tabela dinâmica, fila, pilha, respectivamente.

B

fila, tabela hash, pilha, respectivamente.

C

tabela hash, fila, pilha, respectivamente.

D

tabela hash, pilha, fila, respectivamente.

E

tabela hash, tabela hash, pilha, respectivamente.

Observe o código abaixo, que busca o maior elemento de um vetor v[0..n -1], e assinale a sua complexidade.

A
O(n) (correta)
B
O(logn)
C
O(n\log n)
D
O(1)
E
O(n^2)

Em relação à eficiência para grandes conjuntos de dados, como o Selection Sort se comporta?

A

Depende do tipo de dados.

B

Muito eficiente.

C

Ineficiente.

D

Altamente otimizado para grandes conjuntos.

E

Medianamente eficiente.

Qual é o objetivo principal dos algoritmos de busca em grafos?

A
Encontrar o caminho mais curto entre dois vértices
B
Encontrar o caminho mais longo entre dois vértices
C
Encontrar todos os caminhos possíveis entre dois vértices
D
Encontrar o vértice com o maior grau
E
Encontrar o vértice com o menor grau
Professor para Dalila, avalie as asserções a seguir e a relação proposta entre elas.

I. O professor disse a Dalila que o bloco HDFS inicia já 1.024 vezes maior do que os blocos de sistemas não distribuídos.
PORQUE
II. Os blocos HDFS podem partir de 64 MB, muito mais alto que os clusters de sistemas de arquivos não distribuídos, como NTFS e Ext4, que têm no máximo 64 kB.
A respeito dessas asserções, assinale a opção correta.
A
As asserções I e II são proposições falsas.
B
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
C
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
D
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
E
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

Um corpo de massa 2 ext{ kg} está em repouso sobre uma superfície horizontal. De repente, uma força constante de 10 ext{ N} é aplicada sobre ele na direção horizontal. Qual é a aceleração do corpo após a aplicação dessa força?

A
2 ext{ m/s}^2
B
4 ext{ m/s}^2
C
5 ext{ m/s}^2
D
10 ext{ m/s}^2