Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.832 questões
Abaixo é apresentado um algoritmo escrito no software VisuAlg 3.0:
Ao final da execução do algoritmo acima, qual será o valor contido em vet[5]?
Dado o seguinte trecho, construído em português, de um algoritmo estruturado:
Sendo x, k e z números reais, caso k=7 e z=2, o valor final impresso vai ser:
Assinale a opção que representa a complexidade O (n log n) mais comummente observada em algoritmos de ordenação eficientes.
Com base nisso, assinale a opção que indica o método de busca que é mais eficiente quando aplicado em uma lista ordenada contendo milhares de elementos.
A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.
No algoritmo a seguir, escrito em pseudocódigo e utilizado para validar os possíveis casos de temperatura da água, as estruturas se senão podem ser substituídas por estruturas do tipo escolha caso sem prejuízo à lógica do algoritmo.
Início programaTermometro
ler temperatura;
se(temperatura <= 0) então
escreva("estado sólido");
senão
se(temperatura < 100) então
escreva("estado líquido");
senão
se(temperatura == 100) então
escreva("ponto de ebulição");
senão
escreva("estado gasoso");
fim se
fim se
fim se
Fim programaTermometro
A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.
A estrutura se senão é classificada como estrutura de repetição.
A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.
Na estrutura enquanto, o bloco interno de código será sempre executado uma vez; na estrutura faça enquanto, o bloco interno de código será executado somente se a condição for verdadeira.
No que se refere à ciência de dados, julgue o item seguinte.
Em aprendizado supervisionado, o algoritmo random forest utiliza múltiplas árvores de decisão para melhorar a precisão das previsões e reduzir o risco de overfitting.
O principal objetivo de utilizar algoritmos avançados em sistemas educacionais é
Em uma aula para o ensino médio, o professor Lucas solicitou que os alunos organizassem uma lista de tarefas em uma ordem específica, utilizando fichas de papel. Ele explicou que o processo simula a organização de dados em uma estrutura chamada “fila”, onde a primeira tarefa a entrar é a primeira a ser realizada. Os alunos discutiram outras formas de organizar as tarefas e notaram que algumas são mais eficientes dependendo do contexto.
Com base no conceito de filas em estruturas de dados, a principal característica desse tipo de organização é
Seja a acurácia do classificador definida como a proporção de previsões corretas, em relação ao total de previsões do modelo. Logo, a acurácia do classificador, com base na matriz M, é dada por
Assinale a alternativa que apresenta o valor armazenado em A ao final da execução desse algoritmo, considerando que os valores lidos para r1 e r2 tenham sido, respectivamente, 2 e 3.
Considere as duas árvores binárias a seguir:
Considerando as informações apresentadas, analise as assertivas e assinale a alternativa correta.
I. Ambas as árvores binárias são de busca.
II. Na árvore 02, não é garantido que os valores na subárvore à esquerda de um nó sejam menores.
III. A árvore 01 é uma árvore binária de busca.
IV. A árvore 02 não é uma árvore binária de busca.
Considere a árvore binária a seguir:
Considerando a árvore binária apresentada, analise as assertivas e assinale a alternativa correta.
I. A árvore apresentada acima é uma árvore binária de busca.
II. O nó com valor 4 é um nó folha. III. A altura da árvore é 2.
IV. A travessia em ordem da árvore resulta na sequência 4, 2, 5, 1, 3.
Código 01 import java.util.Stack; public class PilhaExemplo { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(10); pilha.push(20); pilha.push(30); System.out.println("Elementos removidos da pilha:"); while (!pilha.isEmpty()) { System.out.println(pilha.pop()); } } } Código 02 import java.util.LinkedList; import java.util.Queue; public class FilaExemplo { public static void main(String[] args) { Queue<Integer> fila = new LinkedList<>(); fila.add(10); fila.add(20); fila.add(30); System.out.println("Elementos removidos da fila:"); while (!fila.isEmpty()) { System.out.println(fila.poll()); } } }
Com base nos dois trechos de código apresentados, assinale a alternativa correta ao comparar o código da pilha com o código da fila.
public class HeapSort { public void heapSort(int arr[]) { int n = arr.length; for (int i = n / 2 - 1; i >= 0; i--) { heapify(arr, n, i); } for (int i = n - 1; i > 0; i--) { int temp = arr[0]; arr[0] = arr[i]; arr[i] = temp; heapify(arr, i, 0); } } void heapify(int arr[], int n, int i) { int maior = i; int esquerda = 2 * i + 1; int direita = 2 * i + 2; if (esquerda < n && arr[esquerda] > arr[maior]) { maior = esquerda; } if (direita < n && arr[direita] > arr[maior]) { maior = direita; } if (maior != i) { int temp = arr[i]; arr[i] = arr[maior]; arr[maior] = temp; heapify(arr, n, maior); } } public static void main(String args[]) { int arr[] = {12, 11, 13, 5, 6, 7}; int n = arr.length; HeapSort heapSort = new HeapSort(); heapSort.heapSort(arr); System.out.println("Array ordenado: "); for (int i : arr) { System.out.print(i + " "); } } }
Considerando o algoritmo apresentado, qual é a principal característica deste algoritmo de ordenação?
Código 01 import java.util.Stack; public class Pilha { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack<Integer> pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp > pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); } }
Código 02
import java.util.Stack; public class Pilha { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack<Integer> pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp < pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); } }
Ao comparar os dois códigos apresentados, assinale a alternativa correta.
Conheça nossos planos