mateus-hamade/multiple-choice-questions huggingface dataset:
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Para entender melhor as regras de negócio percebidas nos requisitos de número 10, 11 e 21, e para auxiliar a programação dessas regras, a equipe de TI, contratada pelo Sr. Hiroshito, montou o pseudocódigo a seguir:    Considerando a entrada de notas entre 0 e 10, o pseudocódigo apresentado  

A: não está correto, pois se a nota1 e a nota3 forem iguais e maiores que a nota2, será calculada a média entre a nota1 e a nota2, gerando um resultado incorreto.
B: não está correto, pois se as três notas forem iguais, a variável media não receberá nenhum valor e, consequentemente, o bloco que verifica se o aluno será aprovado ou reprovado irá causar um erro.
C: expressa adequadamente a lógica para implementar as regras de negócio presentes nos requisitos citados.
D: não está correto, pois se um aluno tiver média maior do que 7 e número de faltas maior do que 25% do número de aulas, aparecerá a mensagem “Aprovado”.
E: não está correto, pois se um aluno tiver média menor do que 7 e número de faltas igual a 25% do número de aulas, aparecerá a mensagem “Aprovado”.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Ao final da execução, terão sido impressos, da esquerda para a direita, os valores:  

A: 1 4 2 3 3 2 4 1
B: 4 1 3 2 2 3 1 4
C: 1 1 4 4 3 3 2 2
D: 4 3 2 1 1 2 3 4
E: 1 2 3 4 4 3 2 1
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

A criptografia hash permite que seja calculado um identificador digital de tamanho fixo, chamado de valor hash, a partir de uma string de qualquer tamanho.  Assinale a alternativa que contém o algoritmo hash que trabalha com o valor fixo de 20 bytes.  

A: SHA-1
B: SHA-2
C: MD2
D: MD5
E: MD4.0
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Texto associado A estrutura de decisão SE/ENTÃO/SENÃO, ou IF/THEN/ELSE, permite que seja sempre executado um comando. Isso porque, caso a condição seja verdadeira, o comando da condição SE/ENTÃO será executado; caso contrário, o comando da condição SENÃO (falsa) será executado.  

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

Texto associado A estrutura de decisão CASO SELECIONE, ou SELECT CASE, é utilizada para testar, na condição, uma expressão ou o valor de uma determinada variável. Compara-se, então, o resultado obtido nesse teste com os valores fornecidos em cada cláusula CASO.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Texto associado Segundo o pseudocódigo abaixo, um vetor de 100 números é lido e, em seguida, é montado um segundo vetor a partir dos valores do primeiro vetor multiplicados por 3.    início             VET1,VET2 : vetor [1..100] numérico         CONTADOR : numérico          para CONTADOR de 1 até 100 faça                 leia "Digite um número: ",VET1[CONTADOR]                VET2[CONTADOR]   ← (VET1[CONTADOR] * 3)        fim-para  fim   

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Considere que um analista, ao especificar um código que execute 10 vezes determinado comando x, escreva o seguinte pseudocódigo.  para i &rarr; 1 até 10 faça  comando X;  Nesse caso, é correto afirmar que o analista utilizou uma estrutura de repetição cuja execução realizará o propósito desejado corretamente.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado No trecho de pseudocódigo a seguir, o teste condicional na estrutura seqüencial enquanto ocorre no final. Isso significa que a possibilidade de a repetição não ser executada é nula, visto que, mesmo quando a condição assume falso na primeira verificação, o comando é executado, enquanto (condição) comando;  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Analise as seguintes sentenças.  I. O modo de acesso de uma fila é conhecido como UEPS.  II. POPe PUSHsão, respectivamente, operações de empilhamento e desempilhamento de pilhas.  III. Os nós de uma árvore binária são numerados por níveis a partir do nó-raiz, de modo que os da esquerda são numerados antes dos da direita.  É (são) verdadeira(s) apenas: 

A: I
B: II
C: III
D: I e III
E: II e III
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Dado o algoritmo abaixo,    em que o símbolo  é para indicar ponteiro, o símbolo  indica atribuição de valor e a função criapont(ponteiro) cria e inicializa ponteiros com “NULO”, a saída impressa por esse programa é: 

A: '2 2 3'
B: '2 3 4'
C: '2 3 1'
D: '3 3 4'
E: '3 4 1'
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação , Estrutura de Dados ( assuntos)

Dado o programa abaixo, com a variável raiz apontando para a raiz da árvore, considerando que o procedimento CriaArvore cria a árvore mostrada na figura ao lado do programa e que a função maxval (m,k) retorna o maior valor entre m e k, sendo que o símbolo  é para indicar um ponteiro e o símbolo  para tratar atribuição de valor, o valor final de RET encontrado pelo programa é:   

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

Jorge estava observando uma fileira de oito luzes de natal. Havia momentos em que algumas luzes trocavamde estado, de acordo como esquema: a luz apagava se estava acessa, ou acendia se estava apagada.  Ele observou bastante e percebeu que a cada cinco segundos duas luzes vizinhas trocavam de estado. Em certo momento, as luzes estavam assim:    Entre as sequências de luzes abaixo, quais delas NÃO puderam ser vistas por Jorge?   

A: S1 e S2
B: S2 e S3
C: S3 e S5
D: S4 e S2
E: S5 e S1
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Uma das diferenças entre o algoritmo de balde de símbolos (token bucket algorithm) e o algoritmo de balde furado (leaky bucket algorithm) se verifica quando o “balde” enche. Nesse momento,  

A: os dois descartam símbolos.
B: o primeiro algoritmo descarta pacotes, enquanto que o segundo descarta símbolos.
C: os dois descartam pacotes.
D: o primeiro algoritmo nunca descarta pacotes, enquanto que o segundo descarta.
E: o primeiro algoritmo descarta pacotes, enquanto que o segundo não descarta.
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

O algoritmo a seguir utiliza palavras do nosso idioma para representar a resolução lógica de um problema computacional:    algoritmo Teste         var vet: vetor[0..4] inteiro         var n, p, u, aux: inteiro                  início            para (p de 0 até 4 passo 1) faça                leia (n)                vet[p] ← n            fim_para            p ← 0            u ← 4            aux ← 0            enquanto (u<>1) faça              enquanto (p<>u) faça                  se(vet[p]>vet[p+1])                    então aux ← vet[p]                          vet[p] ← vet[p+1]                          vet[p+1] ← aux                  fim_se                  p ← p+1               fim_enquanto               p ← 0               u ← u-1            fim_enquanto          fim    O pseudocódigo apresentado 

A: calcula o fatorial de cada número lido e armazena em um vetor em ordem decrescente.
B: está incorreto, pois qualquer vetor de inteiros em todas as linguagens de programação começam pela posição (índice) 1.
C: está incorreto, pois se forem digitados para n os valores 3, 8, 1, 9 e 4, um laço infinito será gerado.
D: classifica em ordem crescente os valores armazenados em um vetor.
E: armazena 5 valores em um vetor e, em seguida, procura pelo maior valor armazenado.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

A expressão aritmética  é executada nas linguagens de programação seguindo a ordem de precedência dos operadores na matemática. A figura abaixo representa uma estrutura de dados que mostra a ordem das operações, que são realizadas dos elementos, desde os mais abaixo para os mais acima, em cinco níveis.    Esse tipo de estrutura pode ser definido como um(a)  

A: fila.
B: pilha.
C: árvore binária.
D: árvore n-nária onde n =5.
E: grafo.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Dispõe-se de uma tabela contendo os dados de 5.000 inscritos num concurso público. A tabela está rigorosamente classificada em ordem alfabética crescente do nome completo do candidato e também já se verificou que não há homônimos inscritos no concurso. Deseja-se localizar um candidato na tabela a partir de seu nome completo usando a técnica de Pesquisa Binária (Binary Search). Qual é o número máximo de incursões à tabela para localizar o candidato procurado (ou descobrir que ele não existe)?  

A: 12.
B: 13.
C: 500.
D: 2.500
E: 5.000
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Em uma  , para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenados. No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de  contíguo, portanto, não temos acesso direto aos elementos da lista. Para que seja possível percorrer todos os elementos da  , devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se, junto com a informação de cada elemento, um  para o próximo elemento da  .  As lacunas de I a V, são preenchidas, corretas e respectivamente, por: 

A: estrutura de pilha - tamanho - memória - array - pilha
B: lista encadeada - memória - lista - ponteiro - lista
C: estrutura de filas (FIFO) - disco - sequência - buffer - memória alocada
D: arquitetura de memória primária - tamanho - fila - contador sequencial - conexão
E: arquitetura TCP/IP - tamanho fixo - conexão - número de roteamento - tabela MTU
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

A árvore binária de busca, formada pela sequência dos números 100, 80, 25, 72, 23, 42 e 5, terá como nós folha os números   As lacunas I, II e III são preenchidas correta e, respectivamente, por: 

A: 100 - 80 - 100
B: 5 - 42 - 25
C: 23 - 25 - 72
D: 25 - 72 - 100
E: 72 - 5 - 23
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Algoritmos de Ordenação

Considere as afirmativas sobre  i) Métodos de pesquisa sequencial e de pesquisa binária  ii) Métodos de ordenação  Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é 

A: i) O funcionamento do método pesquisa binária baseia-se no princípio de reduzir à metade, sucessivamente, o “universo de busca”. Desse princípio resulta sua eficiência.
: ii) O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”.
B: i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado.
C: i) No pior caso do método pesquisa sequencial são realizadas N comparações.
D: i) A quantidade de comparações que o método de pesquisa binária realiza é aproximadamente igual ao número de vezes que N pode ser dividido por 2 até resultar 1, isto é, log2N. Assim, a ordem de complexidade do método é logarítmica.
E: i) No melhor caso da pesquisa sequencial é realizada 1 comparação para se localizar um elemento.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.  Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10  As estruturas mostradas ficam  I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11  II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)  III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)  IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10  V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada  Está correto o que se afirma APENAS em 

A: III e IV.
B: II e IV.
C: I, II e III.
D: I, III e V.
E: I, IV e V.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Controle e Repetição

Analise o algoritmo em pseudo código abaixo:    Considerando que uma nota válida deve possuir valores entre 0 e 10 (inclusive), a lacuna que corresponde à condição do comando SE é corretamente preenchida por 

A: n1 >= 0 OU n1 <=10 OU n2 >= 0 OU n2 <=10
B: (n1 >= 0 E n1 <=10) OU (n2 >= 0 E n2 <=10)
C: (n1 >= 0 OU n1 <=10) E (n2 >= 0 OU n2 <=10)
D: n1 >= 0 E n1 <=10 E n2 >= 0 E n2 <=10
E: n1 > 0 E n1 <10 E n2 > 0 E n2 <10
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo em pseudo linguagem:  início caracter: nome, sexo;       imprima (“Qual é o seu nome? ”);       leia(nome);       imprima (“Qual é o seu sexo? (f/m) ”);       leia (sexo);        se (sexo = ‘f’ E sexo = ‘F’)       então imprima (“Você é do sexo feminino. ”);       senão             se (sexo = ‘m’ E sexo = ‘M’)                   então imprima (“Você é do sexo masculino. ”);             senão                   imprima (“Você digitou um valor de sexo invalido ”);             fim se;       fim se; fim.  Sobre o algoritmo acima é correto afirmar que 

A: a lógica do algoritmo está comprometida pela falta de um comando de repetição.
B: em vez de utilizar comandos de decisão se aninhados, deveria ter sido usado um único comando de seleção múltipla, por isso a lógica ficou comprometida.
C: se for digitada uma letra maiúscula ‘F’ ou minúscula ‘f’ será impresso Você é do sexo feminino.
D: somente se a letra digitada para o sexo for diferente de ‘F’, ‘f’, ‘M’, ‘m’ é que a frase Você digitou um valor de sexo inválido será impressa.
E: não importa o valor digitado no sexo, pois sempre será impresso Você digitou um valor de sexo inválido.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Complexidade de Algoritmos

Analise as afirmativas:  I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n).  II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.  III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.  Está correto o que se afirma em 

A: I e III, apenas.
B: I, II e III.
C: I e II, apenas.
D: II, apenas.
E: II e III, apenas.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados ( assuntos)

Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós  50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76  os nós folha da ABB resultante são 

A: 5, 15, 40, 55, 110, 80, 72, 75 e 76.
B: 72, 75 e 76.
C: 5, 40, 55 e 76.
D: 5 e 76.
E: 50, 20 e 62.
Algoritmos e Estrutura de Dados Estrutura de Dados

Uma árvore AVL é uma estrutura de dados muito usada para armazenar dados em memória. Ela possui algumas propriedades que fazem com que sua altura tenha uma relação muito específica com o número de elementos nela armazenados. Para uma folha, cuja altura é igual a um, tem-se uma árvore AVL com 6 nós.  Qual é a altura máxima que esta árvore pode ter? 

A: 6
B: 5
C: 4
D: 3
E: 2
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados

Entre os três tipos de MBeans monitores da especificação JMX estão os do tipo GaugeMonitor, que observam atributos cujo valor varia arbitrariamente e são 

A: de ponto flutuante, apenas
B: inteiros, apenas
C: lógico, apenas
D: inteiros ou de ponto flutuante
E: inteiros ou lógico
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.  Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.  Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore? 

A: 3
B: 4
C: 5
D: 6
E: 9
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Na maioria das linguagens de programação, são utilizadas prioridades de operadores, tais como multiplicação e(ou) divisão e adição e(ou) subtração, sendo essas duas prioridades precedentes das operações embutidas em parênteses encadeados mais internamente.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado O pseudocódigo abaixo representa um algoritmo que efetua a multiplicação de dois inteiros quaisquer.  algoritmo "exercício 1c" var n1, n2: inteiro inicio escreva ("Digite o multiplicando e a seguir") escreva (" o multiplicador (ambos inteiros): ") leia (n1, n2) escreva (n1, "*", n2, "=",n1*n2) fimalgoritmo  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado O algoritmo abaixo executa o cálculo do volume de uma esfera de raio R.  Início Real VOLUME, PI, R; Constante PI = 3,1416; R=0; Enquanto R<= 6 Faça VOLUME=4/3*PI*(R**3); Imprima (R,VOLUME); R=R+2; Fim Enquanto; Fim.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado A abstração é processo em que o algoritmo identifica as propriedades relevantes do fenômeno que está sendo modelado. Ao se empregar um modelo abstrato, centra-se unicamente nas propriedades relevantes de cada operador, conforme a finalidade da abstração, desconsiderando-se as propriedades irrelevantes.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento. Nessa tabela, as posições são numeradas (indexadas) com os valores 0, 1, 2, ..., 10, o mapeamento de chaves para posições usa a função hash definida por h(k) = k mod 11, onde k é o valor da chave, e mod é o operador de módulo, e os números 1, 5, 18, 20, 4, 12, 10, 34, 15, 28 e 17 foram as chaves inseridas, nessa ordem, nessa tabela de espalhamento que estava inicialmente vazia.   Qual a quantidade de posições em que houve colisão durante as inserções das chaves?  

A: 0
B: 1
C: 2
D: 3
E: 4
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Assinale a opção correta relativa às operações básicas suportadas por pilhas. 

A: Push: insere um novo elemento no final da pilha.
B: Pop: adiciona elementos ao topo da pilha.
C: Pull: insere um novo elemento no interior da pilha.
D: Top: transfere o último elemento para o topo da pilha.
E: Top: acessa o elemento posicionado no topo da pilha.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Considere que um problema de programação linear gerou uma solução gráfica limitada pelos pontos extremos viáveis que coincidem com os vértices de um cubo definido pelos vértices Pi (X1, X2, X3), tais que P1 (0,0,0); P2 (1,0,0); P3 (0,1,0) e P4 (0,0,1); o vértice P5 está no plano X1X2, o P6 no plano X2X3, e o P7 no plano X1X3.      Se as iterações do método simplex começarem em P1 e terminarem em P8 (solução ótima), qual dos caminhos é legítimo para o algoritmo simplex?  

A: De P1 para P8
B: De P1 para P4 e de P4 para P8
C: De P1 para P2, de P2 para P3 e de P3 para P8
D: De P1 para P3, de P3 para P5 e de P5 para P8
E: De P1 para P2, de P2 para P1, de P1 para P6 e de P6 para P8
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

  A tabela acima apresenta o resultado da aplicação do algoritmo de Dijkstra para a obtenção do caminho mínimo para o deslocamento entre diversas cidades.  A partir dos dados da tabela, conclui-se que 

A: a menor distância entre as cidades A e F é de 15 km.
B: o menor caminho entre as cidades A e D é de 2 km.
C: um viajante deverá passar obrigatoriamente na cidade C, para percorrer o menor caminho entre as cidades A e F.
D: um viajante deverá se deslocar na sequência A – B – E – F, para percorrer o menor caminho entre as cidades A e F.
E: um viajante terá que se deslocar 5 km, para percorrer o menor caminho entre a cidade B e a cidade E.
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados

A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.   O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados , Estrutura de Dados ( assuntos)

A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.   É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.  

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

Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.   No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.  

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

Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.   O método de ordenamento denominado inserção funciona por meio do seguinte processo: encontra-se o menor elemento, que é posicionado na primeira posição, depois posiciona-se o segundo menor elemento na segunda posição, e assim sucessivamente.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Julgue os itens a seguir, relativos aos tipos básicos de estruturas.   Uma pilha — uma estrutura de dados que permite a inserção de novos elementos e a remoção de elementos antigos — sujeita-se à seguinte regra de operação: sempre que houver uma remoção, o elemento removido corresponderá ao elemento presente na estrutura há mais tempo.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Julgue os itens a seguir, relativos aos tipos básicos de estruturas.   A altura do nó de uma estrutura em árvore binária corresponde à distância entre esse nó e o seu descendente mais afastado, ou, em outras palavras, ao número de passos do caminho mais longo que leva o nó a uma folha.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos. 

A: O(2n); O(n3); O(n2); O(log2 n); O(n.log2 n).
B: O(n2); O(n3); O(2n); O(log2 n); O(n.log2 n).
C: O(n3); O(n2); O(2n); O(n.log2 n); O(log2 n).
D: O(log2 n); O(n.log2 n); O(n2); O(n3); O(2n).
E: O(n.log2 n); O(log2 n); O(2n); O(n3); O(n2).