Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
Temos diversas formas que podemos utilizar para representar um algoritmo.

A forma anterior, representa:
Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.

Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:
I – O método apresentado é baseado no princípio da distribuição.
II – O método apresentado requer O(n2) comparações.
III – O método apresentado é um exemplo de ordenação por seleção.
Estão CORRETAS as afirmativas:
Analise a imagem de estrutura a seguir:

A imagem do diagrama mostra uma estrutura:
Analise a árvore a seguir:

Seu percurso “em ordem” ( in order) será:
A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0.

O que faz o algoritmo da Figura 1?
// codigo 1 i = 1 fim = 7 enquanto i < fim faça escreva(i) i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça i = i + 1 escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado.
Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.
O algoritmo merge sort ordena os elementos de um vetor
percorrendo este diversas vezes e, a cada passagem,
deslocando até o topo o maior elemento da sequência.
Quando se trabalha com programação, a Recursividade é um mecanismo útil e poderoso que permite a uma função chamar a si mesma de forma direta ou indireta, ou seja, uma função é dita recursiva se ela contiver ao menos uma chamada explícita ou implícita de si própria. Com base no conceito de recursividade apresentado, analise a seguinte função recursiva escrita em Portugol.
Assinale a alternativa que apresenta o resultado da execução dessa função recursiva para o valor de FuncY(36, 14).

(Aaron M. Tenenbaum; Yedidyah Langsam; Moshe J. Augenstein. Estruturas de dados usando C. 1995.)
Diante do exposto, considere a árvore a seguir:
Assinale a alternativa que apresenta o passeio em ordem dessa árvore.
Um vetor é uma variável composta homogênea bidimensional, formada por uma sequência de variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória (1ª parte). Uma vez que as variáveis que compõem o vetor têm o mesmo nome, o que distingue cada uma delas é um índice, que referencia sua localização dentro da estrutura (2ª parte). Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia (3ª parte).
A sentença está:
Com base no seguinte algoritmo, analisar os itens abaixo:

I. O loop continuará sendo executado enquanto o valor da variável numero for diferente de 0.
II. O “enquanto” é uma estrutura de controle de seleção, um tipo de loop muito comum em que as condições são avaliadas ainda antes da primeira iteração.
III. A cada iteração, todas as instruções do loop serão executadas.
Está(ão) CORRETO(S):
As estruturas da Figura 1 e Figura 2 mostram uma sequência de comandos.

Marcar a alternativa que define, na ordem correta, as estruturas das Figuras 1 e 2:
(1) Aprendizagem supervisionada. (2) Aprendizagem não supervisionada.
(_) Random Forest. (_) k-Nearest Neighbors. (_) Naive Bayes.
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia.
(_) Um elemento de uma matriz pode ser referenciado com o nome da matriz, seguido do seu índice correspondente, colocado entre parênteses.
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente impressa por meio do comando Escreva.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Figura 2 – Estrutura de controle básica de programação.
Qual estrutura de controle está representada na Figura 2?