Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
Tais sentenças se referem, respectivamente, aos métodos de pesquisa:
O código abaixo pode ser utilizado para atravessar um grafo.
Entrada: um gráfico G e um vértice v de G
Saída: todos os vértices alcançáveis de v marcados
função DFS(G,v):
marque v
para todas as arestas adjacentes a v, faça
se vértice w não estiver marcado, então
Chame recursivamente DFS(G,w)
fim se
fim para
fim função
Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo
Sobre algoritmos de busca, analise as informações a seguir.
I. Uma busca linear sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao tamanho do array.
II. Uma busca binária sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.
III. Uma busca binária recursiva sobre um array de uma dimensão pode ser implementada sem laços e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.
IV. Uma busca linear sobre um array de duas dimensões pode ser implementada com dois laços e possui complexidade, no pior caso, linearmente proporcional à soma da quantidade de linhas e colunas do array.
V. Uma busca em uma estrutura de dados chamada Tabela de Dispersão (Hash Table) pode ser implementada sem laços e possui complexidade, no pior caso, constante, independentemente do tamanho do array.
Estão CORRETAS, apenas, as proposições
O tipo de passagem de parâmetro que permite que x seja um parâmetro tanto de entrada como também de saída da sub-rotina é denominado passagem de parâmetro
Inteiro: i, a, b, c, Y, X; Leia (a, b, c); X ← 0; Y ← 0; Para i de 1 até 5 faça [ Se ((i > b) e (i ≤ c)) Então [ Y ← (2*i) + c;
] Senão [ Y ← a; ] X ← X + Y; ] Imprima X;
Suponha que os valores lidos para a, b e c tenham sido, respectivamente, 1, 2 e 3. Ao final da execução desse algoritmo, o valor impresso para X será:
Em ciência da computação, um algoritmo é uma sequência de ações executáveis com objetivo de obter solução para uma situação problema. Nesse sentido, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).
( ) Um algoritmo não representa necessariamente um programa de computador, e sim os passos para realizar determinada tarefa.
( ) Determina o valor necessário para elaborar uma tarefa.
( ) A implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.
( ) Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Observe o seguinte pseudo-código:
X[1] <- 10
X[2] <- X[1] + 20 * 2
X[3] <- 100
Y <- X[2]
SE X[1] = 10 ENTAO X[1] <- X[3] + X[1] + 50
Z <- Y + X[1] + x[2]
Ao final da execução do código acima, qual é o valor da variável Z?
Conheça nossos planos