Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 30 de 173

Acerca dos tipos de endereçamento, assinale a alternativa CORRETA:

A
O endereçamento aberto é mais empregado quando a quantidade de palavras-chaves é bastante grande se comparado com o tamanho da tabela.
B
No endereçamento aberto a tabela hash é construída com um vetor, que armazenará todas as chaves que não colidiram.
C
No endereçamento aberto, quando ocorre uma colisão, ela precisa ser tratada com algum algoritmo, como o de tentativa linear e a função de hash precisa ser modificada.
D
No endereçamento em cadeia não precisamos tratar colisões, pois cada nova chave pode ser anexada em uma lista encadeada que contém todas as chaves que colidiram.
E
As funções de hash aplicadas para endereçamento em cadeia são diferentes das aplicadas no endereçamento aberto.
Comentários: 0
Estudar questão

Qual é o conceito de "complexidade amortizada" na análise de complexidade?

A

É a medida da complexidade de um algoritmo em relação ao tempo de execução médio

B

É a medida da complexidade de um algoritmo em relação ao espaço de armazenamento médio

C

É a medida da complexidade de um algoritmo em relação ao número de operações médio

D

É a medida da complexidade de um algoritmo em relação ao comportamento assintótico médio

E

É a medida da complexidade de um algoritmo em relação ao comportamento não-assintótico médio

Comentários: 0
Estudar questão

O que é um algoritmo?

A

Uma instrução para realizar uma tarefa específica.

B

Uma linguagem de programação.

C

Um dispositivo de hardware.

D

Um tipo de banco de dados.

Comentários: 0
Estudar questão

Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de arquivos de um sistema operacional?

A

Pilha

B

Lista

C

Grafo

D

Fila

E

Árvore

Comentários: 0
Estudar questão

Qual é o nome da teoria que descreve a origem e a evolução do universo, começando a partir de um estado extremamente quente e denso?

A
Teoria da Relatividade
B
Teoria do Big Bang
C
Teoria da Evolução Estelar
D
Teoria da Gravitação Universal
Comentários: 0
Estudar questão

Qual das características a seguir representa uma árvore de busca binária?

A
A árvore de busca binária se caracteriza por possuir duas raízes.
B
Cada nó da árvore pode possuir de um a três filhos.
C
Todos os nós folhas possuem dois filhos.
D
A subárvore à direita possui valores maiores que a raiz.
E
A subárvore à esquerda possui os valores maiores que a raiz.
Comentários: 0
Estudar questão

Antes de ingressar na sala de provas, o que o estudante deve fazer?

A
guardar, em embalagem porta-objetos fornecida pelo aplicador, telefone celular desligado e quaisquer outros equipamentos eletrônicos desligados;
B
lacrar e identificar a embalagem porta-objetos;
C
manter a embalagem porta-objetos embaixo da carteira durante a realização das provas.
Comentários: 0
Estudar questão

Em listas encadeadas, o uso de um nó específico chamado cabeça facilita a programação das operações. O uso desse nó elimina a necessidade de algumas verificações na hora de implementar as operações. Esse nó facilita a programação sem aumentar o custo das operações.

A

Verdadeiro

B

Falso

Comentários: 0
Estudar questão

Qual das seguintes fases do modelo de desenvolvimento de software em cascata é responsável pela coleta e definição dos requisitos do sistema?

A

Projeto do Sistema

B

Codificação

C

Análise de Requisitos

D

Testes

Comentários: 0
Estudar questão

Qual é o caso mais desfavorável para o algoritmo de ordenação por seleção?

A

Quando o vetor está ordenado em ordem crescente

B

Quando o vetor está ordenado em ordem decrescente

C

Quando o vetor está quase ordenado

D

Quando o vetor está completamente desordenado

E

Quando o vetor tem elementos repetidos

Comentários: 0
Estudar questão