mateus-hamade/multiple-choice-questions huggingface dataset:
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas ( assuntos)

Sobre estruturas de dados elementares, assinale a alternativa INCORRETA.

A: Em uma pilha, é implementada uma política LIFO (last-in, first-out).
B: Ao tentar extrair algo de uma pilha vazia, acontece um erro de estouro negativo.
C: Em uma lista ligada, a ordem dos objetos é definida pelo índice da lista.
D: Nas filas, a política implementada é a FIFO (first-in, first-out).
E: O atributo topo de uma pilha indexa o elemento mais recentemente inserido.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

programa { funcao inicio ( ) { inteiro x, y, z x=3 y=5 z=2 escreva ( x * y - 4 * z * z *z ) } }   Assinale a opção que apresenta resultado do programa precedente. 

A: −17
B: −15
C: 12
D: 15
E: 17
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Assinale a opção que apresenta o pseudo-código que apresentará o valor 10 como resposta.

A: programa { funcao inicio() { inteiro soma = 1, contador para (contador = 1; contador <= 5; contador ++) { soma = soma + contador } escreva( soma) } }
B: programa { funcao inicio ( ) { inteiro soma = 1, contador para (contador = 1; contador < 5; contador ++) { soma = soma + contador } escreva( soma) } }
C: programa { funcao inicio() { inteiro soma = 1, contador para (contador = 5; contador > 0 ; contador = contador-2) { soma = soma + contador } escreva( soma) } }
D: programa { funcao inicio ( ) { inteiro soma = 1, contador para (contador = 1; contador < 5; contador ++) { soma = soma * contador } escreva( soma) } }
E: programa { funcao inicio ( ) { inteiro soma = 1, contador para (contador = 1; contador <= 5; contador = contador + 2) { soma = soma * contador } escreva( soma) } }
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

programa { funcao proc(inteiro n) { se (n==4) { retorna n; } senão { retorna 2*proc(n+1); } } escreva (proc(2));  Assinale a opção que apresenta o resultado da execução do pseudo-código precedente. 

A: 2
B: 4
C: 6
D: 8
E: 16
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Dentre as estruturas lógicas usadas na programação de computadores existe um sistema de execução até que uma condição seja atendida (loop) dentro da lógica. Executa, testa se atendeu a condição e sai ou torna a executar, de acordo com a resposta à condição. Esse tipo de estrutura é chamado:   

A: Do While.
B: If, then , else.
C: Sequência.
D: Do Until.
E: Do ñ times.
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas , Lógicas de Programação

(4 > 2) xor (5 = 3) and (4 > 2) or (5 = 5) Assinale a opção que apresenta o resultado da expressão anterior.

A: 2
B: 3
C: 4
D: Falso
E: Verdadeiro
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição , Lógicas de Programação

      Assinale a opção que apresenta o resultado do algoritmo apresentado.  

A: 81 37 51 77 19
B: 81 51 37 17 19
C: 19 37 51 77 81
D: 51 81 37 77 19
E: 19 77 37 81 51
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Na estrutura de dados denominada FILA,

A: o último elemento a ser inserido será o primeiro a ser retirado.
B: o primeiro elemento a ser inserido será o primeiro a ser retirado: adiciona-se item no fim e remove-se item do início.
C: os elementos de um mesmo tipo de dado estão organizados de maneira sequencial e ordenada.
D: os elementos não estão necessariamente armazenados sequencialmente na memória por ordem descrente de valores.
E: os elementos são formados de índices em duas dimensões: linhas e colunas.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

O fato de o complemento do produto ser igual à soma dos complementos, ou seja, (A'·B') = A' + B', é justificado

A: pela lei comutativa.
B: pela lei associativa.
C: pela propriedade distributiva.
D: pelo teorema de Morgan.
E: pelo teorema da identidade.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Assinale a opção que apresenta a representação booleana equivalente mais simplificada para a função F(X, Y, Z) = X·Z + Z·(X' + XY). 

A: Z + Y·Z
B: Z + X·Y
C: X·Z
D: X + Y·Z
E: Z
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

1. var 2. cont,n,resultado:inteiro 3. inicio 4. resultado <-1 5. leia(n) 6. para cont de 1 ate n passo 1 faca 7. resultado <- resultado *cont 8. fimpara 9. escreva(resultado) 10. fimalgoritmo Em relação à lógica do algoritmo precedente, caso o valor de n (linha 5) seja igual a 

A: 4, o resultado será 4.
B: 3, o resultado será 5.
C: 2, o resultado será 12.
D: 6, o resultado será 30.
E: 5, o resultado será 120.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

  Considere que, na lógica do algoritmo apresentado, sejam inseridos sequencialmente os valores a seguir.  3 7 5 0 1 2 Nessa situação, o resultado da execução será 

A: 5.
B: 18.
C: 375012.
D: 15.
E: 16.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

    Considerando-se a lógica do algoritmo anterior, é correto afirmar que, para todo valor de num(linha 4)   

A: maior que 2, escreve Y.
B: menor que 2, escreve X.
C: igual a 2, escreve Y.
D: igual a 2, escreve X.
E: diferente de 2, escreve X.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

1. var 2. valores: vetor [1..5] de inteiro 3. resultado, x: real 4. 5. inicio 6. para i de 1 ate 5 faca 7. leia(valores) 8. x<- x + valores 9. fimpara 10. resultado <- x / 5 11. escreva("Resultado: ", resultado) 12. fimalgoritmo O resultado da lógica dos algoritmos precedente é a 

A: média dos valores da matriz vetor.
B: soma dos valores de 1 a 5, ou seja, 15.
C: média dos valores de 1 a 5, ou seja, 3.
D: soma dos valores da matriz vetor.
E: ordenação dos valores de 1 a 5.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Considerando a, b, c e d como variáveis com valores iniciais iguais a 5, 7, 3 e 9, respectivamente, assinale a opção correta. 

A: O resultado da expressão (a != 3 || b < 10 || c == 5) é falso.
B: O resultado da expressão (d > 8 && c == 3 || a >= 10) é verdadeiro.
C: O resultado da expressão !(d == 12 && a != 10) é falso.
D: O resultado da expressão (c == 4 || d <=6) && (a >= 5 && b !=9) || ( ! (a < 5) ) é falso.
E: O resultado da expressão (a == 3 || b > 10 || d == 8 ) é verdadeiro.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Com relação às árvores binárias, analise as assertivas a seguir.     I. Uma árvore é estritamente binária quando cada nó possui 2 filhos;  II. Em uma árvore completa, se v é um nó tal que alguma subárvore de v é vazia, então v se localiza no último ou no penúltimo nível da árvore;  III. Uma árvore cheia, se v é um nó com alguma de suas subárvores vazias, então v se localiza no último nível;  IV. Uma árvore binária completa T com n > 0 nós. Então T possui altura mínima h = 1 + ⌊log n⌋;  V. Uma árvore binária cheia T com n > 0 nós. Então T possui altura máxima h = 2n -1;     É CORRETO afirmar que: 

A: Somente a IV é verdadeira
B: Somente I, II e IV são verdadeiras
C: Somente I, II e V são verdadeiras
D: Somente II, III e IV são verdadeiras
E: Todas são verdadeiras
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Algoritmos de Busca

Analise o algoritmo de busca binária a seguir.        Considerando o vetor v[0...9] com dez elementos (n = 10) e os seguintes valores:  v = 5 10 15 20 25 30 35 40 45 50     a quantidade de comparações necessárias entre o vetor e o valor procurado para que o algoritmo encontre o valor x = 15 é:  

A: 1
B: 2
C: 3
D: 5
E: 10
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Leia as afirmativas a seguir: I. As variáveis do tipo literal cadeia são usadas para armazenar valores lógicos e binários, ou seja, verdadeiro e falso, ou 1 e 2, por exemplo. Assim, se precisarmos de uma variável para armazenar o nome de uma pessoa, esse não seria um tipo apropriado. II. Os bancos de dados podem ser usados exclusivamente em aplicações acessíveis via Internet. Ou seja, apenas os softwares e serviços on-line podem dispor de bancos de dados próprios, acessíveis por múltiplos usuários. Marque a alternativa CORRETA:

A: As duas afirmativas são verdadeiras.
B: A afirmativa I é verdadeira, e a II é falsa.
C: A afirmativa II é verdadeira, e a I é falsa.
D: As duas afirmativas são falsas.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Leia as afirmativas a seguir: I. O software é a parte física do computador, ou seja, é o conjunto de componentes eletrônicos, circuitos integrados e placas, que se comunicam através de barramentos. Em complemento ao software, o hardware é a parte lógica, ou seja, o conjunto de instruções e dados processado pelos circuitos eletrônicos do software. II. As expressões lógicas são expressões formadas a partir do uso de variáveis, apenas. As expressões lógicas retornam sempre um valor lógico, como um número decimal ou um texto presente em um banco de dados. Marque a alternativa CORRETA:

A: As duas afirmativas são verdadeiras.
B: A afirmativa I é verdadeira, e a II é falsa.
C: A afirmativa II é verdadeira, e a I é falsa.
D: As duas afirmativas são falsas.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Leia as afirmativas a seguir: I. O Sistema de Gerenciamento do Banco de Dados (SGBD) deve incluir um software de controle de concorrência ao acesso dos dados, impedindo em qualquer tipo de situação a escrita e a leitura de dados. II. Os operadores lógicos também são conhecidos como conectivos, pois são utilizados para formar novas proposições a partir da junção de duas outras. Marque a alternativa CORRETA:

A: As duas afirmativas são verdadeiras.
B: A afirmativa I é verdadeira, e a II é falsa.
C: A afirmativa II é verdadeira, e a I é falsa.
D: As duas afirmativas são falsas.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Leia as afirmativas a seguir: I. No contexto da lógica de programação, um algoritmo é uma sequência finita de passos que levam à execução de uma tarefa. Ou seja, o algoritmo pode ser visto como uma receita, uma sequência de instruções que dão cabo de uma meta específica. II. Nos bancos de dados relacionais, os relacionamentos entre as tabelas não são codificados explicitamente na sua definição. Em vez disso, fazem-se implicitamente pela presença de atributos chave. Marque a alternativa CORRETA:

A: As duas afirmativas são verdadeiras.
B: A afirmativa I é verdadeira, e a II é falsa.
C: A afirmativa II é verdadeira, e a I é falsa.
D: As duas afirmativas são falsas.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Leia as afirmativas a seguir: I. Um banco de dados é uma coleção de dados relacionados. Nesse contexto, entende-se por dado, toda a informação que pode ser armazenada e que apresenta algum significado dentro do contexto ao qual ele se aplica. II. A lógica de programação é essencial para pessoas que desejam trabalhar com desenvolvimento de programas para computadores. Ela pode ser definida como um conjunto de técnicas para encadear pensamentos a fim de atingir determinado objetivo. Marque a alternativa CORRETA:

A: As duas afirmativas são verdadeiras.
B: A afirmativa I é verdadeira, e a II é falsa.
C: A afirmativa II é verdadeira, e a I é falsa.
D: As duas afirmativas são falsas.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

INICIO;  DECLARE A COMO INTEIRO;  DECLARE B COMO INTEIRO;  DECLARE C COMO INTEIRO;  DECLARE D COMO INTEIRO;  IMPRIMA “Entre com o valor A:”  RECEBA A;  IMPRIMA “Entre com o valor B:”  RECEBA B;  IMPRIMA “Entre com o valor C:”  RECEBA C;  D RECEBE A+B+C;  IMPRIMA “A SOMA DOS VALORES É:” D;  FIM;     Considerando o código em portugol apresentado acima, assinale a opção incorreta. 

A: É correta a substituição das linhas 2, 3, 4 e 5 por DECLARE A,B,C,D COMO INTEIRO.
B: A linha 12 possui um erro de interpretação: D não pode receber os valores das outras três variáveis.
C: A linha 13 gera uma saída na tela informando o conteúdo de D ao final da linha.
D: As linhas 7, 9 e 11 dizem para esperar por uma entrada de um valor para ser associado às variáveis.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Estruturas de dados são métodos para armazenagem de dados de forma eficiente. Das estruturas abaixo, a utilizada pelos bancos de dados hierárquicos é:

A: Pilha.
B: Fila.
C: Quadrado.
D: Tabela de dispersão.
E: Árvore.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Considere a seguinte estrutura de dados do tipo Pilha, cujas operações básicas podem ser representadas por PUSH x e POP x.        Assinale a alternativa que apresenta uma operação e sua respectiva explicação, coerentes com a estrutura apresentada.  

A: POP x − armazena em x o valor 7.
B: POP x − armazena em x o valor 23.
C: PUSH x − armazena em x o valor 23.
D: PUSH x − armazena na posição SP o valor de x, sobrepondo o valor 7.
E: PUSH x − armazena na posição BP o valor de x, sobrepondo o valor 23.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Assinale a alternativa que apresenta, ao final da execução do algoritmo, a faixa de valores na qual se encontra o valor de x impresso.

A: 0 ≤ x ≤ 5
B: 5 < x ≤ 10
C: 10 < x ≤ 15
D: 15 < x ≤ 20
E: 20 < x ≤ 100
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Uma estrutura de seleção de múltipla escolha pode ser usada na construção de um algoritmo, no qual um conjunto de valores discretos é testado e ações diferentes são associadas para cada alternativa de valor, em substituição à estrutura de seleção

A: encadeada homogênea.
B: composta.
C: do tipo enquanto.
D: encadeada heterogênea.
E: simples.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Dadas as variáveis reais (K e M), inteiras (X e Y) e lógicas (W e Z), produz um resultado correto o comando de atribuição

A: X ← K = M
B: W ← X > Y
C: Y ← M
D: K + M ← 7.5
E: Z ← X + Y
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Uma estrutura de dados pode ser entendida como um padrão de organização de dados que permita ao computador o acesso e utilização destes dados de forma facilitada. A literatura define diversos tipos de estrutura de dados. Cada uma delas possui características próprias, sendo indicadas na solução de problemas específicos. Assinale a alternativa que indica corretamente o nome da estrutura de dados que é unidimensional e que possui a característica de permitir acesso imediato apenas ao elemento mais recentemente inserido nela.

A: matriz
B: fila
C: pilha
D: árvore binária
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Em Ciência da Computação, as Estruturas de Dados definem como os dados podem ser organizados, bem como quais operações podem ser realizadas para manipular esses dados. Existe uma estrutura de dados que representa um conjunto ordenado de elementos e cujas operações se baseiam no princípio FIFO (First-In, First-Out), ou seja, o primeiro elemento que entra é o primeiro a sair. Marque a sentença referente à estrutura descrita:

A: Pilha
B: Árvore B
C: Hash
D: Grafo
E: Fila
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição , Fluxogramas

Acerca de gestão da qualidade e suas ferramentas de análise e melhoria de processos, julgue o item a seguir.      Organograma é o mesmo que fluxograma e pode ser definido como um tipo de diagrama que representa a estrutura funcional de uma organização.   

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

A MJSP system analyst needs coding a ‘for’ statement that varies the control variable from 7 to 77 in increments of 7. Choose the right sentence concerned that ‘for’ statement.

A: for (int i = 0; i <= 77; i += 7)
B: for (int i = 7; i <= 77; i += 7)
C: for (int i = 1; i == 77; i + 7)
D: for (int i = 0; i <= 77; i++)
E: for (int i = 7; i >= 0; i++)
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Assinale a alternativa que preenche corretamente a lacuna do enunciado abaixo.     Denomina-se ________de um nodo de uma árvore o número de subárvores que são subordinadas diretamente a este nodo, ou seja, à quantidade de subárvores para as quais este nodo é raiz. 

A: altura
B: profundidade
C: caminho
D: nível
E: grau
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Uma estrutura de dados em que todas as consultas, alterações, inclusões e remoções de nodos podem ser realizadas sobre o nodo que está em uma das extremidades, e seguindo uma disciplina de acesso conhecida como LIFO (Last In First Out – o primeiro nodo a ser retirado deve ser o último nodo que foi incluído) é denominada

A: lista simplesmente encadeada.
B: lista duplamente encadeada.
C: pilha.
D: grafo (graph).
E: árvore.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Considere uma árvore binária cuja estrutura é percorrida em ordem [d, b, e, a, f, c, g] e em pré-ordem [a, b, d, e, c, f, g]. Qual é o percurso de pós-ordem da árvore binária?

A: [d, e, f, g, b, c, a].
B: [e, d, b, f, g, c, a].
C: [e, d, b, g, f, c, a].
D: [d, e, b, f, g, c, a].
E: Nenhuma das anteriores.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Considere o código-fonte que segue:     int f1(int n) {       if (n == 0 II n == 1) return n;       else return (2 * f1(n-1) + 3 * f1(n-2)); }  int f2(int n) {       int a; int[] X = new int [n];       int[] X = new int [n]; int[] Z = new int [n];        X [0] = Y [0] = Z [0] = 0;        X [1] = 1; Y [1] = 2; Z [1] = 3;        for (a = 2; a <= n; a ++) {              X [a] = Y [a-1] + Z [a-2];              Y [a] = 2 * X [a]; Z [a] = 3 * X [a]; }        return X [n]; }     Qual é o tempo de execução de f1(n) e f2(n), respectivamente?   

A: O(2n) e O(2n).
B: O(n) e O(2n).
C: O(2n) e O(n).
D: O(n) e O(n).
E: O(n) e O(log n).
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

É correto afirmar que a complexidade assintótica de algoritmos é usada

A: quando são desprezados determinados tempos da função ou quando somente aproximações da função são possíveis de se obter.
B: quando é possível determinar todos os tempos de uma função.
C: quando uma função é extremamente complexa, mas é possível calcular os seus tempos.
D: somente quando uma função é logarítmica.
E: somente quando a linguagem de programação utilizada for C++.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Sobre estruturas de dados do tipo árvore binária, analise as assertivas abaixo.     I. Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos).  II. Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos).  III. Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).     É correto o que se afirma em  

A: I, II e III.
B: I, apenas.
C: II, apenas.
D: II e III, apenas.
E: I e III, apenas.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Função de complexidade de algoritmos, cujo tempo de execução ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e, depois, ajuntando as soluções:

A: f(n) = O ( log n ).
B: f(n) = O ( n ).
C: f(n) = O ( n log n ).
D: f(n) = O ( n²).
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Considerando os fundamentos de lógica de programação e os operadores lógicos utilizados nas linguagens de programação, atente-se para a expressão abaixo. C * (B – A) <= D – B / C Qual seria o resultado da execução dessa expressão, caso o valor das variáveis fossem: A=3; B=6; C=2 e D=9 ?

A: “true” ou “verdadeiro”.
B: “false” ou “falso”.
C: 6.
D: 9.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Considerando os fundamentos de lógica de programação e de tipos de dados, considere as afirmativas abaixo: I - Toda expressão que possui um operador relacional, necessariamente, tem como resultado um valor do tipo “lógico”. II - O operador “mod” (ou “%”) retorna o resto da divisão entre dois números. III - É adequado o uso de variáveis cujo tipo de dados seja “inteiro” para armazenar nomes de pessoas. Assinale a alternativa CORRETA.

A: Apenas a afirmativa I é verdadeira.
B: Apenas as afirmativas I e II são verdadeiras.
C: Apenas a afirmativa II é verdadeira.
D: As afirmativas I, II e III são verdadeiras.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Em relação a algoritmos de ordenação, leia as informações abaixo e assinale a alternativa correta. I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2). II - Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em que aparecem na entrada. III - Merge Sort foi inventado após 1940. IV - Merge Sort é um algoritmo que permite paralelismo. V - Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort. 

A: Somente I e II estão corretas.
B: Somente I, II e IV estão corretas.
C: Somente I, II, III e IV estão corretas.
D: Somente I, II, IV e V estão corretas.
E: I, II, III, IV e V estão corretas.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Sobre o algoritmo de ordenação Quick Sort, escolha a assertiva correta.

A: Foi inventado após 1970.
B: Tem O(n log n) no pior caso.
C: Quick Sort, assim como Bubble Sort, é um algoritmo recomendado apenas para finalidades didáticas, não sendo bem aplicável em ambientes de produção.
D: Não é um algoritmo de ordenação estável.
E: Não é um algoritmo que permite paralelismo.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Algoritmo guloso é uma técnica para resolver problemas de otimização. Um algoritmo que usa essa estratégia faz sempre escolhas que, naquela interação, parecem excelentes. Isso pode levar a uma solução ótima, ou não, mas certamente satisfatória. A respeito dos algoritmos gulosos, é correto afirmar:

A: seguem a solução mais promissora sem explorar as outras soluções.
B: são soluções de programação dinâmica.
C: após cada iteração, pode-se rever o ótimo corrente, alterar a decisão e seguir para obtenção da solução ótima.
D: são algoritmos que têm prova de correção simples.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Tomando como base as propriedades de transitividade e simetria de transposição da notação assintótica, considere as seguintes afirmativas: I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n)) Em relação ao exposto, estão corretas as afirmativas 

A: I e II.
B: II e IV.
C: I e III.
D: III e IV.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere a representação da árvore binária abaixo.     Sobre essa representação é correto afirmar que  

A: trata-se de uma árvore do tipo AVL, cuja construção se deu através da inserção, seguindo a ordem: 25, 8, 32, 5, 2, 31, 26, 40, 10, 33.
B: trata-se de uma árvore binária de busca, cuja construção se deu através da inserção, seguindo a ordem: 25, 8, 32, 5, 2, 31, 26, 40, 10, 33.
C: o percurso in-ordem dessa árvore binária é: 2, 5, 10, 8, 25, 26, 31, 32, 33, 40.
D: o percurso pós-ordem dessa árvore binária é: 25, 8, 5, 2, 10, 32, 31, 26, 40, 33.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Complexidade de Algoritmos

Analise os dois algoritmos a seguir:        Em relação aos algoritmos expostos, é correto afirmar que  

A: o algoritimo1 tem complexidade exponencial e o algoritimo2 tem complexidade linear.
B: o algoritimo1 tem complexidade quadrática e o algoritimo2 tem complexidade exponencial.
C: são soluções diferentes para problemas diferentes.
D: são soluções recursivas para o mesmo problema.