Questões de Algoritmos e Estrutura de Dados para Concurso

Foram encontradas 2.074 questões

Q2425437 Algoritmos e Estrutura de Dados

De acordo com Farrer (1999), um módulo é um grupo de . comandos que constitui um trecho de algoritmo, com uma função bem definida e o mais independente possível em relação ao resto do algoritmo. Assinale a opção que apresenta uma informação INCORRETA sobre os benefícios da divisão do algoritmo em módulos.

Alternativas
Q2425426 Algoritmos e Estrutura de Dados

Suponha que o seguinte algoritmo seja executado:


Algoritmo

---declare D, K, NUMERO, SOMA numérico

---leia NUMERO

---SOMA NUMERO +1

---K QUOCIENTE (NUMERO, 2)

---D 2

---repita

----------se D> K

--------------então interrompa

----------fim se

----------se RESTO (NUMERO, D) = 0

--------------então SOMA SOMA + D

----------fim se

----------D D + 1

---fim repita

---escreva SOMA

fim algoritmo


Qual valor será escrito se for lido o valor 10?

Alternativas
Q2417081 Algoritmos e Estrutura de Dados

No que se refere a vulnerabilidades e ataques a sistemas computacionais e criptografia, julgue o próximo item.  


Projetado para velocidade, simplicidade e segurança, o algoritmo MD (message digest) produz um valor de hash de 128 bites para um tamanho arbitrário da mensagem inserida.  

Alternativas
Q2414699 Algoritmos e Estrutura de Dados
O algoritmo MERGE SORT emprega a técnica “divisão e conquista” para ordenar uma lista de valores. A ordem de complexidade deste algoritmo, no pior caso, é: 
Alternativas
Q2412756 Algoritmos e Estrutura de Dados

Considere que em uma tabela de dispersão (ou tabela hash) de módulo 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). O número de colisões para a inserção desses dados é:

Alternativas
Respostas
141: B
142: D
143: C
144: B
145: D