Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.849 questões
Observe a expressão lógica abaixo:
((((true AND true) OR false) AND true) AND (true OR (true AND false)))
Considerando os operadores lógicos AND (e) e OR (ou), e os operandos lógicos true (verdadeiro) e false
(falso), é CORRETO afirmar que o valor lógico dessa expressão é:
Considere o grafo abaixo de uma instância da estrutura de dados do tipo árvore binária:
Aplicando o algoritmo de busca em profundidade nessa árvore e considerando o cruzamento de árvore em
in-ordem, a alternativa que apresenta CORRETAMENTE a sequência de visitas desse algoritmo é:
Considere o pseudocódigo a seguir como descrito em “Algoritmos Teoria e Prática” de Thomas H. Cormen:
o valor de L.cabeça.próximo será
Considere um autômato não determinístico NFA ܰN = (Q, ∑, δ, a, F), onde Q = {a, b, c, d, e, g} representa os estados, ∑ = {0,1} é o alfabeto, δ é a função de transição, ܽa é o estado inicial e F = {c, ƒ} os estados de aceitação, representados pelo diagrama a seguir
A linguagem desse autômato pode ser descrita como
Considere o algoritmo em pseudocódigo, descrito a seguir.
Calcule a complexidade do algoritmo, sabendo que a função f tem
complexidade igual a O(n2).
A colisão é um efeito característico dos algoritmos de resumo de mensagem e ocorre, com maior frequência, quanto menor for o tamanho do bloco de bits do resumo (digest) gerado pelo algoritmo.
No caso do SHA1 (Short Hash Algorithm 1), o tamanho do bloco do resumo é
Considere o algoritmo em pseudocódigo descrito a seguir.
Assinale a opção que indica o número de vezes em que o código
irá executar a função f para n igual a 8.
Na definição precedente, tipest, delimitado por <estrutura> e <fim_estrutura>, é do tipo
Em determinada organização, existem cinco salas de reunião e, para cada uma delas, são destinados horários fixos para o agendamento de até seis reuniões por dia. Um especialista em tecnologia da informação criou uma matriz para armazenar os agendamentos solicitados. O sistema percorre a estrutura de dados em busca de uma sala com horário livre para hospedar uma reunião.
Considerando a situação apresentada, assinale a opção cujo trecho de algoritmo apresentado realiza a referida busca.
Considerando a execução completa do trecho de algoritmo
precedente, assinale a opção que apresenta o valor armazenado
em VET[12].
Considerando a execução do trecho de algoritmo precedente,
assinale a opção que apresenta o valor atribuído a H na linha 14.
Conheça nossos planos