Questões

Pratique com questões de diversas disciplinas e universidades

7.567 questões encontradas(exibindo 10)

Página 62 de 757

Sobre a implementação da classe MapaHash, marque a alternativa correta.

A

O mapa será considerado vazio se a lista de buckets estiver nula.

B

O fator de carga indica a carga máxima a que um mapa pode ser submetido antes de realizar a operação de rehash.

C

A carga do mapa fica armazenada em uma variável no interior do mapa e, por padrão, tem o valor 0,75.

D

Ao ser criado de modo padrão, a lista buckets possui tamanho 16 e todas as suas posições nulas.

E

A variável tamanho indica a quantidade de buckets presente no interior de um mapa.

Uma maneira simples e rápida de implementar uma árvore binária é empregando de um vetor. A seguir podemos visualizar um exemplo de árvore: A B D E F H J. Considere que, nem sempre que um nó for a raiz de uma árvore, ele ocupará a primeira posição do vetor, considere que a posição inicial (inicial) do vetor é igual a 1. Considere, ainda, que ao se inserir filhos de um nó que ocupa a posição P, o filho esquerdo deverá ser inserido na posição 2*P, e o filho direito na posição 2*P + 1. Com base na árvore ilustrada e considerando uma implementação estática baseada nas fórmulas apresentadas, assinale a alternativa correta:

A
Caso a árvore fosse binária completa com altura 2, seriam necessárias no mínimo 15 posições no vetor para armazenar todos seus vértices.
B
O vértice I estaria armazenado na posição 11 do vetor.
C
Os vértices que são filhos direitos sempre estarão em posições pares.
D
A árvore é uma binária completa.
E
A árvore é estritamente binária.

What is a foreign key in the relational data model?

A

an attribute or set of attributes in one relation that refers to the primary key of another relation

B

an attribute or set of attributes that uniquely identifies a tuple in a relation

C

an attribute or set of attributes that is not necessary to identify a tuple in a relation

Acerca dos tipos de árvore, marque a alternativa correta.

A
Na árvore AVL, o fator de balanceamento é calculado por meio da profundidade do nó.
B
Árvores AVL e árvores rubro-negras também são consideradas árvores binárias de busca.
C
Árvores m-ways são utilizadas somente para problemas de subdivisão do espaço, sendo as quadtrees (4-ways) para 2D e octrees (8-ways) para 3D.
D
Uma das utilidades da árvore AVL é otimizar o teste de colisão do mouse com um dos objetos da tela.
E
Árvores m-ways tem como objetivo criar uma árvore de busca de modo que utilizemos exatamente m nós.

Assinale a alternativa que apresenta a exibição feita no programa na linha número 4.

A

O valor da linha 0 na coluna 1 é de 8

B

O valor da linha 1 na coluna 1 é de 9

C

O valor da linha 1 na coluna 0 é de 10

D

O valor da linha 2 na coluna 0 é de 7

Qual o tamanho de uma lista? A função len() pode ser invocada passando uma lista como parâmetro; retorna o número de elementos na lista Na verdade, a função len() informa-nos a quantidade de elementos em qualquer conjunto ou sequência (tal como uma string...)

A
Retorna o número de elementos em uma lista
B
Retorna a soma de todos os elementos em uma lista
C
Retorna a média dos elementos em uma lista

QUESTÃO 9

As aplicações da busca em largura são diversas. Por exemplo, uma empresa do ramo logístico poderia mapear suas rotas em forma de grafos e, em seguida, aplicar algoritmos baseados em busca em largura para traçar rotas automaticamente. A implementação da busca em largura depende do uso de uma fila, para controlar a visitação dos nós.

Sabendo disso, aplique a busca em largura no grafo abaixo, iniciando a partir do nó 10. Dessa forma, podemos dizer que a ordem de visitação correta é:

A
Alternativa 1 - 10, 30, 60, 20, 70, 50, 40.
B
Alternativa 2 - 10, 20, 40, 50, 70, 30, 60.
C
Alternativa 3 - 10, 20, 30, 40, 50, 60, 70.
D
Alternativa 4 - 10, 20, 30, 60, 50, 40, 70.
E
Alternativa 5 - 10, 70, 20, 60, 50, 30, 40.

Qual é o conceito de "topo" em uma pilha?

A
É o elemento que foi inserido mais recentemente
B
É o elemento que foi removido mais recentemente
C
É o elemento que está no início da pilha
D
É o elemento que está no final da pilha
E
É o elemento que está no meio da pilha
Com relação aos conceitos de algoritmos, classifique V para as sentenças verdadeiras e F para as falsas:
( ) As partes (etapas) básicas de praticamente qualquer problema são a entrada, o processamento e a saída.
( ) Uma variável é um "local" na memória do computador utilizado para armazenar uma informação.
( ) Uma variável não pode ter seu valor alterado durante a execução de um algoritmo.
( ) O comando MOD realiza a divisão entre dois valores numéricos e retorna o resto da divisão. Assinale a alternativa que apresenta a sequência CORRETA:
A
V - V - F - V.
B
F - F - V - F.
C
V - V - F - F.
D
F - V - F - V.

Os computadores possuem diversos tipos de memória, organizadas em uma hierarquia que vai desde as mais rápidas e com menor capacidade de armazenamento até as mais lentas e com maior capacidade de armazenamento. Considerando essas informações e o conteúdo estudado, é correto afirmar que registradores:

A
são grandes unidades de armazenamento que mantêm dados por longos períodos.
B
são dispositivos de armazenamento externo que aumentam a capacidade do computador.
C
são componentes que ajudam na comunicação entre a CPU e a memória RAM.
D
são pequenos conjuntos de armazenamento dentro da CPU cuja função é armazenar informações para uso rápido.
E
são tipos de memória que não podem ser acessados pela CPU.