Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.682 questões
Julgue o item a seguir, a respeito de elasticsearch e grafos.
Em um grafo, um componente conectado é um conjunto de
vértices que estão conectados entre si.
Sobre a notação de ponto flutuante, assinale a alternativa incorreta.
Esse modo de operação é o
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:
I. Utiliza figuras geométricas padronizadas para ilustrar os passos a serem seguidos.
II. Assemelha-se bastante à forma como os programas são escritos, utilizando termos convencionais, em linguagem natural, para indicar as instruções do programa.
III. Mostra-se extremamente adequado para a representação de algoritmos grandes e/ou complexos.
Quais estão corretas?
Considere o seguinte algoritmo, confeccionado por meio do VisuAlg 2.0:
Algoritmo “questao”
Var
x, x1: inteiro
y, y1 : inteiro
z, z1 : inteiro
Inicio
x1 <- 40
Y1 <- 10 -3
z1 <- 34-10
enquanto (x1 > 30) faca
x <- x1 - y1
y <- y1 + z1
z <- z1 + x1
x1 <- x
y1 <- y
z1 <- z
fimenquanto
escreva (x1, y1, z1)
Fimalgoritmo
O valor final de y1, após a execução deste algoritmo, será:
( ) A complexidade de um algoritmo não reflete o esforço computacional requerido para executá- lo. À quantidade de trabalho exercida pelo algoritmo, pode ser dada em termos do tempo de execução ou da quantidade de memória requerida.
( ) Uma das medidas de desempenho de um algoritmo muito importante é o tempo de execução, ou complexidade em tempo.
( ) Tem-se também a complexidade em espaço a qual usa como medida de desempenho a quantidade de memória necessária para a execução de algoritmo.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.