Logo Passei Direto
Buscar

Lógica de Programação

Outros
Suponha que você tenha n chaves distintas e utilize uma função hash h para mapear essas chaves para uma tabela hash T de comprimento m, assumindo que a distribuição de hash é feita de maneira simples e uniforme.
Assinale a opção que corresponde ao número esperado de colisões entre as chaves.
A (n-1) / m
B (n-1) / 2m
C n/2
D n/m
E (n-1) / 2
User badge image
Questões Para a Compreensão

ano passado

User badge image
Questões Para a Compreensão

ano passado

Material QConcursos n 2
7 pág.

Material QConcursos n 2

UniFTC

Respostas

User badge image

Ed Verified user icon

ano passado

Para calcular o número esperado de colisões em uma tabela hash, podemos usar a fórmula que considera a quantidade de chaves \( n \) e o tamanho da tabela \( m \). A expectativa de colisões pode ser estimada pela fórmula: \[ E = \frac{n(n-1)}{2m} \] No entanto, como a pergunta pede o número esperado de colisões entre as chaves, podemos simplificar a análise. O número esperado de colisões pode ser aproximado por: \[ E \approx \frac{n^2}{2m} \] Mas, para as opções dadas, a que mais se aproxima do conceito de colisões esperadas em uma tabela hash, considerando a distribuição uniforme, é: D) \( \frac{n}{m} \) Portanto, a resposta correta é a opção D) \( n/m \).

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Material QConcursos n 2
7 pág.

Material QConcursos n 2

UniFTC

Mais perguntas desse material

Uma fila é uma estrutura de dados linear. Em uma fila, os elementos são inseridos em uma extremidade (o final da fila) e removidos na outra extremidade (o início da fila). O comportamento dessa estrutura segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
Considere que uma fila inicialmente está vazia e recebe as seguintes operações sequencialmente: 1. Inserir 15 2. Inserir 20 3. Remover um elemento 4. Inserir 35 5. Inserir 42 6. Remover dois elementos 7. Inserir 51 Após todas essas operações, qual será a sequência de remoção dos elementos restantes na fila?
A 42,51
B 35, 42, 51
C 35,51
D 51, apenas.

Os algoritmos de ordenação são ferramentas essenciais na programação e em ciência da computação, pois permitem a organização eficiente de dados. A escolha do algoritmo apropriado depende de fatores como o tamanho da lista, a natureza dos dados e a necessidade de eficiência em termos de tempo e espaço.
Sendo assim, sobre os algoritmos de ordenação, podemos afirmar que
I. Bubble sort é um algoritmo de ordenação simples e muito eficiente para grande conjunto de dados.
II. Insertion sort é um algoritmo de ordenação utilizado para um pequeno número de elementos.
III. Quick sort é um algoritmo de ordenação mais rápido, que emprega a técnica de divisão e conquista.
IV. Selection sort recebe esse nome pela maneira como ele percorre o array ao longo das ele seleciona o menor elemento atual e o troca de lugar.
A I e IV.
B I, e IV.
C III.
D II, III e IV.

A complexidade de inserção de um elemento em uma posição fora das extremidades em uma lista duplamente encadeada é
A
A O(1).
B O(n).
C O(n log n).
D O(log n).
E O(log n2).

Um algoritmo que é usado para resolver o problema encontrar uma árvore subjacente que conecte todos os vértices com o menor peso possível sem formar ciclos é o algoritmo de
A
A Bellman-Ford.
B Floyd-Warshall.
C Ford-Fulkerson.
D Warshall.
E Kruskal.

Você deve implementar duas pilhas em um único array A[1...n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n.
Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.
A Usando-se dois ponteiros, um começando no início do array para a primeira pilha e um começando no final do array A para a segunda pilha, movendo-se em direção um ao outro à medida que os elementos são inseridos.
B Usando-se um ponteiro no início do array para ambas as pilhas, inserindo elementos na primeira pilha e removendo da segunda pilha sempre que necessário.
C Dividindo-se o array em duas partes iguais e atribuindo a primeira pilha à metade esquerda e a segunda pilha à metade direita. Os elementos entre as duas metades devem ser movidos conforme necessário.
D Usando-se um array circular com ambas as pilhas crescendo em direções opostas e garantindo-se que os elementos sejam sempre inseridos na pilha com mais espaço disponível.
E Implementando-se a primeira pilha utilizando a metade esquerda do array e a segunda pilha usando a metade direita, mas os tamanhos das pilhas podem mudar dinamicamente.

A complexidade de busca em uma árvore binária balanceada é
A
A O(1).
B O(n).
C O(n log n).
D O(log n).
E O(2).

No pseudocódigo (Portugol), a estrutura de repetição " é utilizada para repetir um bloco de instruções enquanto uma condição for verdadeira, enquanto a estrutura de repetição é utilizada para repetir um bloco de instruções um número específico de vezes.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
A para - enquanto
B faça - enquanto
C enquanto - faça
D faça - para
E enquanto - para

Sobre os fluxogramas, analise as assertivas abaixo:
Quais estão INCORRETAS?
I. Fluxogramas utilizam símbolos gráficos para representar passos de um algoritmo.
II. O símbolo de losango é usado para representar uma decisão ou condição.
III. Fluxogramas são úteis para visualizar a lógica de um algoritmo.
IV. O símbolo de oval é utilizado para representar uma operação de entrada ou saída.
V. Fluxogramas podem ser usados para representar estruturas de repetição.
A Apenas I.
B Apenas II.
C Apenas IV.
D Apenas e III.
E Apenas III e V.

Assinale a alternativa que descreve corretamente uma estrutura de controle de seleção em um programa de computador.
A
A Execução de instruções em ordem sequencial.
B Repetição de um bloco de instruções enquanto uma condição for verdadeira.
C Definição de sub-rotinas para realizar tarefas específicas.
D Escolha entre diferentes blocos de instruções com base em uma condição.
E Utilização de ponteiros para acessar elementos em uma lista.

Em teoria dos grafos, uma árvore binária é definida como um grafo acíclico, conexo, dirigido onde todos os nós têm grau:
A
A 1.
B 0, 1 ou 2.
C Divisível por 2.
D Maior do que 1 menor do que 0.
E 3.

Em Estrutura de dados um conjunto ordenado de itens a partir do qual podem ser extinguidos itens em uma ponta e no qual podem ser inseridos itens na outra ponta, é denominado de:
A
A Fila.
B Pilha.
C Lista simples.
D Lista encadeada.
E Árvore.

Ricardo treinou e avaliou um modelo de classificação binária, obtendo para a avaliação uma matriz de confusão, tal que a matriz apresentava 90 verdadeiros positivos, 93 verdadeiros negativos, 60 falsos positivos e 10 falsos negativos.
Com base nesses valores, o modelo apresenta
A uma precisão de 0,9.
B uma precisão de 0,6.
C um recall (revocação) de 0,6.
D um F1-score de 0,6.
E um F1-score de 0,9.

Durante uma análise de dados, o Auditor Carlos constatou que os registros de pagamentos feitos a uma determinada empresa estavam organizados de forma mensal. No entanto, para realizar sua análise, ele precisava consolidar os dados em uma perspectiva anual.
Para isso, ele utilizou uma estratégia de transformação de dados conhecida como
A redução de dados verticais.
B suavização.
C agregação.
D normalização.
E discretização.

Durante a análise e o desenvolvimento de sistemas no Tribunal de Justiça do Estado de Rondônia (TJRO), é essencial garantir a eficiência das operações de armazenamento e recuperação de dados.
Sobre a complexidade dos algoritmos de ordenação, busca e respectivas estruturas de dados, assinale a afirmativa INCORRETA.
A O algoritmo QuickSort tem uma complexidade média de O(n log n).
B As tabelas hash oferecem uma busca com complexidade O(1) no pior caso.
C O algoritmo de ordenação Bubble Sort tem complexidade no caso.
D A busca binária exige que o conjunto de dados esteja ordenado previamente.
E As listas encadeadas não permitem busca eficiente, pois exigem percorrimento sequencial.

Estruturas de dados são fundamentais na ciência da computação para organizar e processar informações de forma eficiente. A pilha (stack) é uma estrutura de dados que pode ser utilizada no controle de chamadas de funções e processamento de expressões.
Sobre o funcionamento de uma pilha, assinale a afirmativa correta.
A São apropriadas apenas para armazenar números inteiros.
B Em uma pilha, elementos podem ser acessados diretamente pelo índice.
C O método pop() na linguagem Java é utilizado para inserir elementos no topo da pilha.
D A pilha é uma estrutura LIFO (Last In, First Out), ou seja, o último elemento armazenado na pilha, é o primeiro a sair.
E A pilha é uma estrutura FIFO (First In, First Out), ou seja, o primeiro elemento armazenado na pilha, é o primeiro a sair.

Sobre algoritmos e estrutura de dados, analise as assertivas abaixo e assinale V, se verdadeiras, ou F, se falsas.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
A estrutura "para" no pseudocódigo (Portugol) é usada para criar loops que executam um número específico de vezes.
As matrizes são estruturas de dados unidimensionais.
O diagrama de Chapin é usado para representar fluxos de algoritmos em formato textual.
A função "escreva", no VisuAlg, é usada para exibir mensagens na tela.
A B D F.
B A C E.
C D E A.
D E A B.
E A B C D.

Quanto aos componentes de um algoritmo, assinale a alternativa INCORRETA.
A
A Um algoritmo é uma sequência finita de passos para resolver um problema.
B Um algoritmo pode ser representado por fluxogramas ou pseudocódigo.
C Um vetor é uma estrutura de dados que armazena elementos de diferentes tipos.
D Procedimentos são usados para modularizar o código em algoritmos.

A complexidade de inserção de um elemento em uma posição fora das extremidades em uma lista duplamente encadeada é
A O(1).
B O(n).
C O(n log n).
D O(log n).
E O(log n2).

Um algoritmo que é usado para resolver o problema encontrar uma árvore subjacente que conecte todos os vértices com o menor peso possível sem formar ciclos é o algoritmo de
A Bellman-Ford.
B Floyd-Warshall.
C Ford-Fulkerson.
D Warshall.
E Kruskal.

Mais conteúdos dessa disciplina