mateus-hamade/multiple-choice-questions huggingface dataset:
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Julgue o item subsequente, relativo à lógica de programação.      A expressão a seguir especifica que: 1 será adicionado a x, se x for maior que 0; 1 será subtraído de x, se x for menor que 0; o valor de x será mantido, se x for igual a zero. Se (x > 0) então x++; senão if (x < 0) x-- ; 

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

Observe o trecho de pseudocódigo exibido a seguir.   Numa hipotética execução desse código, os valores exibidos seriam:

A: 2, 5, 7;
B: 6, 13, 15;
C: 6, 13, 19;
D: 7, 15, 21;
E: 7, 17, 23.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão if not (A and B) pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:

A: A or B
B: not A or not B
C: not A or B
D: not (not A or not B)
E: A and B
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Considere o problema de pesquisar por um número em um array ordenado contendo dez números. Se for utilizado o método da pesquisa binária, qual é o menor número de comparações que permite concluir que um número não está presente no array?

A: 4
B: 5
C: 2
D: 3
E: 6
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

Considere o seguinte algoritmo:     Para i de 7 até 4 Faça  aux <- v[i]  v[i] <- v[7 - i]  v[7 - i] <- aux  i <- i - 1  Fim_Para  max = maior v  v[2] <- v[0]  v[max - v[2]] <- v[max - v[1]]     Assinale a alternativa que possui o estado final do vetor v inicialmente definido com os elementos de 32 a 39. 

A: 37, 38, 39, 36, 35, 34, 33, 32
B: 38, 38, 39, 36, 35, 34, 33, 32
C: 39, 38, 39, 36, 35, 34, 33, 32
D: 39, 39, 39, 36, 35, 34, 33, 32
E: 39, 38, 37, 36, 35, 34, 33, 32
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

Assinale a alternativa que define corretamente a técnica de função fatorial empregada no pseudocódigo a seguir.  1. funcao fatorial(n)  2.    se n=1 então  3.           fatorial = 1  4.    senao  5.           fatorial = n * fatorial(n-1)  6. fim funcao 

A: Árvore Binária.
B: Backtracking.
C: Árvore Rubro-Negra.
D: Árvore de Decisão.
E: Recursividade.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Assinale a alternativa que apresenta a estrutura de condição básica, utilizando o português estruturado.

A: Enquanto (condição) Se (bloco de código) Fim Se
B: Enquanto (condição) Faça Fim Enquanto
C: Escolha X Caso X: (bloco de código) Fim Escolha
D: Se (condição) Então
E: Escolha (condição) Faça
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de pesquisa binária para localizar o nome de um destes cidadãos, serão necessárias, no máximo,

A: 1.000 comparações.
B: 10 comparações.
C: 500 comparações.
D: 200 comparações.
E: 5 comparações.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

A: (N2 − N)/2, sendo muito lento e inadequado para valores grandes de N.
B: log2(N2 + N) no melhor caso.
C: (N2 + N −1)/2 no caso médio, ficando lento para valores grandes de N.
D: (N − 1) quando o vetor já está originalmente ordenado.
E: (N2 + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Estrutura de Dados

Texto associado Considerando que N é número de elementos do vetor a ser ordenado, a estratégia de ordenação apresentada em Java

A: também é conhecida como método de ordenação por intercalação e possui uma versão para unir dois vetores já ordenados.
B: tem complexidade O(N2) no pior caso e no caso médio, mas apresenta complexidade O(N) no melhor caso.
C: faz um número fixo de comparações dado por log2N, independente dos valores do vetor original. Isso é garantido pelas chamadas recursivas ao método ordena().
D: utiliza o método separar() para dividir o vetor original em 2 sublistas de igual tamanho. Isso garante que mesmo no pior caso o método realize Nlog2N comparações.
E: utiliza o método separar() para fazer a partição do vetor, por meio da seleção de um elemento chamado pivô. A escolha do pivô é crucial para o bom desempenho do método, já que a fase de partição é a parte crítica do algoritmo.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,

A: 1 milhão de comparações.
B: 20 comparações.
C: 32 comparações.
D: log101000000 comparações.
E: 2 milhões de comparações.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Considere que um Técnico Programador escreveu um programa para ler um número inteiro de 6 dígitos. Após ler o número e se certificar que o mesmo possuía 6 dígitos, os dígitos foram separados. Em seguida, cada um dos dígitos d1, d2, d3, d4, d5 e d6 foram inseridos em uma estrutura de dados. Depois foram retirados um a um da estrutura, multiplicados pelo valor posicional correto e somados, obtendo-se o número invertido. Caso o número de entrada fosse 123456 o resultado seria 654321. A estrutura de dados utilizada foi

A: fila circular.
B: fila não circular.
C: pilha.
D: lista linear do tipo FIFO.
E: árvore binária de altura (log26 − 1).
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere que há 3 categorias para pagantes de pensões alimentícias: a primeira engloba os que pagam até 1 valor base (R$ 900.00), a segunda os que pagam de 2 até 4 valores base e a terceira os que pagam acima de 4 valores base. Um programador apresentou o trecho em pseudocódigo abaixo como solução para identificar os pagantes destas 3 categorias.        Um Técnico Programador, ao analisar o trecho acima, afirma corretamente que  

A: não há erro de lógica nem de sintaxe.
B: o comando escolha deve ser substituído por um conjunto de comandos condicionais (se) aninhados que trate os valores da variável valor (do tipo real) como solicitado.
C: o comando escolha é o mais adequado para a solução, pois os valores das pensões são múltiplos de 900.00.
D: embora haja erro de sintaxe no comando escolha, a lógica da solução atende de forma correta o que foi solicitado no problema.
E: para que a lógica da solução fique correta, basta trocar o tipo da variável valor para inteiro e retirar os .00 dos valores de cada caso do comando escolha.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo em pseudocódigo abaixo.        Analisando a lógica do programa acima, é correto afirmar que  

A: ao ser digitado 2018 para o ano, o programa finalizará.
B: a lacuna I deve ser preenchida com ano >= 2000 e ano < anobase
C: há erro de lógica, pois o comando enquanto não avalia nenhuma condição.
D: a lacuna III deve ser preenchida com ano <= 0
E: a lacuna II deve ser preenchida com ano >= 1000 e ano <= 2000
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

Considere o grafo abaixo.                                   A complexidade ciclomática é uma métrica que mede a complexidade de um determinado módulo (uma classe, um método, uma função etc.), a partir da contagem do número de caminhos independentes que ele pode executar até o seu fim. Um caminho independente é aquele que apresenta pelo menos uma nova condição (possibilidade de desvio de fluxo) ou um novo conjunto de comandos a serem executados. O resultado da complexidade ciclomática indica quantos testes, pelo menos, precisam ser executados para que se verifiquem todos os fluxos possíveis que o código pode tomar, a fim de garantir uma completa cobertura de testes.  (Adaptado de: https://www.treinaweb.com.br/blog/complexidade-ciclomatica-analise-estatica-e-refatoracao/)     Considerando que no grafo acima há 17 arestas e 13 nós, o cálculo da complexidade ciclomática resulta em   

A: 6
B: 4
C: 7
D: 20
E: 18
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

O algoritmo de busca e de ordenação que encontra o menor elemento e o troca com a primeira posição, depois o segundo menor com a segunda posição, e assim sucessivamente (n-1 vezes), usa o método de

A: seleção.
B: inserção.
C: ordenação por fusão (MergeSort ).
D: ordenação por troca (BubbleSort).
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere a figura abaixo e assinale a alternativa que contém todas as afirmações corretas.        I. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree). Se ela for percorrida em-ordem (inorder), a sequência de nodos visitados será: 2, 4, 7, 6, 8, 10, 9, 13, 12, 14, 20, 25, 31.  II. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree). Se ela for percorrida em pós-ordem (posorder), a sequência de nodos visitados será: 10, 7, 2, 4, 8, 6, 14, 13, 9, 12, 25, 20, 31.  III. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree). Se ela for percorrida em pré-ordem (preorder), a sequência de nodos visitados será: 4, 2, 6, 8, 7, 9, 12, 13, 20, 31, 25, 14, 10.  IV. A figura não representa uma Árvore Binária de Busca (BST – Binary Search Tree).  

A: Somente a I.
B: I, II e III.
C: Somente a IV.
D: I e II.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Considerando o algoritmo abaixo, assinale a alternativa correta.       

A: Não é possível calcular a complexidade ciclomática neste caso.
B: O algoritmo possui, no máximo, 4 caminhos básicos (independentes).
C: A complexidade ciclomática é 3.
D: A complexidade ciclomática depende do valor de y.
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados

Das funções de matriz de objetos (Array Object) a seguir, marque aquela que retorna verdadeiro (true) se pelo menos um elemento nessa matriz satisfizer a função de teste fornecida.

A: some()
B: reverse()
C: shift ()
D: slice()
E: any()
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Considere o algoritmo abaixo.  static int fibonacci(int n) {      if (n <= 1) {         return n;      }      return fibonacci(n - 2) + fibonacci(n - 1);    }  A complexidade deste algoritmo, na notação Big O, é      

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

O algoritmo QuickSort usa uma técnica conhecida por divisão e conquista, onde problemas complexos são reduzidos em problemas menores para se tentar chegar a uma solução. A complexidade média deste algoritmo em sua implementação padrão e a complexidade de pior caso são, respectivamente,

A: O(n-1) e Ο(n³).
B: Ο(n²) e Ο(n log n²).
C: O(n²) e O(n³).
D: Ο(n) e Ο(n²).
E: Ο(n log n) e Ο(n²).
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

Analise as afirmativas a seguir a respeito de algoritmos recursivos.     I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.  II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.  III. Uma função recursiva possui duas partes: caso base e caso recursivo.  IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.  V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.     Assinale a alternativa que possui alguma afirmação INCORRETA. 

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

A estrutura de dados formada por conjuntos de pontos (nós ou vértices) em um conjunto de linhas (arestas e arcos) que conectam vários pontos é denominada

A: lista encadeada.
B: fila circular.
C: grafo.
D: árvore.
E: pilha.
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas , Estrutura de Dados ( assuntos)

   Se, no fluxograma precedente, início indica o primeiro elemento do vetor e fim, o último elemento, então, para o vetor [11,6,2,7,8,3,5], o resultado final é  

A: [2,7,3,5].
B: [11,7,3,5].
C: [11,6,2,7,8,3,5].
D: [2,3,5,6,7,8,11].
E: [6,2,8,3,5].
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado O algoritmo apresentado

A: utiliza a condição enquanto incorretamente, pois ela deve vir antes da instrução leia.
B: resolve corretamente r = 1 + 1/2 + 1/3 + 1/4 +...+ 1/n, para n maior do que 1.
C: exibirá o valor 3.083 se for lido o valor 4 para n.
D: gerará um erro de buffer overflow para valores de n maiores do que 10.
E: tenta resolver a equação r = 1 + 1/2 + 1/4 +...+ 1/n, mas ocorrerá um erro se n for ímpar.
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados

Das funções de matriz de objetos (Array Object) a seguir, marque aquela que retorna verdadeiro (true) se pelo menos um elemento nesta matriz satisfizer a função de teste fornecida.

A: reverse()
B: shift ()
C: slice()
D: any()
E: some()
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Observe a expressão lógica abaixo:     ((((true AND true) OR false) AND true) AND (true OR (true AND false)))     Considerando os operadores lógicos AND (e) e OR (ou), e os operandos lógicos true (verdadeiro) e false (falso), é CORRETO afirmar que o valor lógico dessa expressão é:  

A: verdadeiro.
B: falso.
C: indefinido.
D: nulo.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere o grafo abaixo de uma instância da estrutura de dados do tipo árvore binária:        Aplicando o algoritmo de busca em profundidade nessa árvore e considerando o cruzamento de árvore em in-ordem, a alternativa que apresenta CORRETAMENTE a sequência de visitas desse algoritmo é:  

A: 4, 8, 5, 2, 6, 7, 3, 1.
B: 1, 2, 4, 5, 8, 3, 6, 7.
C: 1, 2, 3, 4, 5, 6, 7, 8.
D: 4, 2, 8, 5, 1, 6, 3, 7.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

No cadastro da universidade, há três campos booleanos (ALUNO, TECNICO E PROFESSOR) que, quando verdadeiros, indicam que a pessoa possui aquele vínculo com a universidade. O pseudocódigo abaixo atribui um código numérico para as combinações de vínculo, tendo em vista que uma pessoa pode ter um, dois ou três vínculos simultâneos.  Qual das alternativas abaixo apresenta o valor correto do campo CODIGO após percorrer o pseudocódigo acima? 

A: CODIGO=1, se o vínculo é somente PROFESSOR.
B: CODIGO=2, se o vínculo é somente TECNICO.
C: CODIGO=4, se o vínculo é TECNICO e ALUNO.
D: CODIGO=5, se o vínculo é TECNICO e PROFESSOR.
E: CODIGO=6, se o vínculo é ALUNO e PROFESSOR.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Qual das expressões lógicas abaixo NÃO pode ser usada para determinar se um dado mês do ano tem 31 dias?

A: NOT(MES=4 AND MES=6 AND MES=9 AND MES=11 AND MES=2)
B: NOT(MES=4 OR MES=6 OR MES=9 OR MES=11 OR MES=2)
C: (MES>7 AND MES MOD2=0) OR (MES<8 AND MESMOD2=1)
D: MES=1 OR MES=3 OR MES=5 OR MES=7 OR MES=8 AND MES=10 AND MES=12
E: MES NOT=4 AND MES NOT=6 AND MES NOT=9 AND MES NOT=11 AND MES NOT=2
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Considerando a área de complexidade algoritmos, assinale a opção que apresenta a classe assintótica, na notação O, com o menor tempo de resposta dada a mesma entrada de dados n.

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

Considere o algoritmo em pseudocódigo, descrito a seguir.        Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n2).  

A: O(n2log2(n))
B: O(n3)
C: O(n3log(n))
D: O(n4log(n))
E: O(n5)
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

A colisão é um efeito característico dos algoritmos de resumo de mensagem e ocorre, com maior frequência, quanto menor for o tamanho do bloco de bits do resumo (digest) gerado pelo algoritmo.     No caso do SHA1 (Short Hash Algorithm 1), o tamanho do bloco do resumo é 

A: 32 bits.
B: 64 bits.
C: 128 bits.
D: 160 bits.
E: 320 bits.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo em pseudocódigo descrito a seguir.        Assinale a opção que indica o número de vezes em que o código irá executar a função f para n igual a 8.  

A: 25
B: 153
C: 278
D: 481
E: 587
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Considere que um algoritmo de pesquisa, em um arquivo previamente ordenado, é caracterizado por realizar comparação de chaves e sucessivas divisões no espaço de busca até encontrar o termo pesquisado ou até haver um único registro. Trata-se de um algoritmo de

A: pesquisa por interpolação.
B: pesquisa binária.
C: pesquisa sequencial.
D: árvore de busca binária.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Considere uma estrutura de dados em que cada elemento armazenado apresenta ligações de apontamento com seu sucessor e com o seu predecessor, o que possibilita que ela seja percorrida em qualquer sentido. Trata-se de

A: uma fila.
B: um grafo.
C: uma lista duplamente encadeada.
D: uma pilha.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Na execução do algoritmo apresentado no texto 10A1AAA, se o valor de K for 0, então, na linha 10, VCOD[I]

A: receberá o valor de COD.
B: receberá o valor 0.
C: não será atualizado, porque um erro causará a interrupção do algoritmo.
D: receberá o valor 1.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Considere que, na execução do algoritmo apresentado no texto 10A1AAA, o valor do código lido na linha 6 seja 12345678901. Nesse caso, o valor da variável SOMA1, imediatamente após a linha 16, será igual a

A: 138.
B: 60.
C: 78.
D: 46.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado O algoritmo apresentado no texto 10A1AAA realiza, entre as linhas 7 e 12, o

A: somatório dos valores dos dígitos parciais, a partir dos valores de cada uma das posições de um vetor.
B: preenchimento de um vetor com os valores de cada um dos dígitos do código de barras lido.
C: preenchimento de um vetor com os somatórios das parcelas das posições ímpares do código de barras lido.
D: cálculo do dígito verificador a partir das parcelas somatórias extraídas do código de barras lido.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

Considerando os conceitos de estruturas de dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F).     ( ) as filas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.  ( ) a pilha é uma estrutura de dados baseada no princípio LIFO, na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos.  ( ) os nós de uma árvore binária possuem graus zero, um ou dois.     Assinale a alternativa que apresenta a sequência correta de cima para baixo. 

A: V - V - V
B: V - V - F
C: V - F - V
D: F - F - V
E: F - F - F
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Nas rodovias paulistas os veículos pagam pedágio em função do número de eixos e da sua categoria. Há 15 categorias de veículos. Para realizar o cálculo do pedágio, existe uma tarifa mínima que é multiplicada por um valor relativo ao número de eixos. Considere a estrutura abaixo que indica a categoria do veículo pelo número da coluna; na primeira linha armazena a quantidade de eixos; na segunda linha armazena o valor pelo qual a tarifa mínima deve ser multiplicada.        Exemplos: o veículo 0 é motocicleta/motoneta/bicicleta a motor que tem 2 eixos, mas é isento; o veículo 2 é caminhonete/furgão que tem 2 eixos e paga 1 tarifa; o veículo 13 é um caminhonete/automóvel com reboque que tem 4 eixos e paga 2 tarifas.     Considerando que n é a categoria do veículo, que tm é a tarifa mínima e que a estrutura é denominada mpedagio, o trecho em pseudocódigo que calcula vp, o valor pedágio, corretamente, é:  

A: vp ← mpedagio [n,0] * mpedagio [n,1] * tm
B: vp ← mpedagio [1,n] * tm
C: vp ← vp + (mpedagio[0,n] + mpedagio[1,n]) * tm
D: vp ← (mpedagio[n,0] / mpedagio[n,1]) * tm
E: se (n = 0) então vp ← 0 senão vp ← (mpedagio[0,n] / 2) * tm fim se
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo em pseudocódigo abaixo.        Considerando que o operador / realiza a divisão inteira, ao executar o algoritmo acima será impresso: Para 654321 o resultado da função digitos =  

A: 21
B: 123456
C: 654321
D: 100000
E: 6
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Considere a estrutura de dados abaixo.        Esta estrutura representa cinco localidades indicadas por 0, 1, 2, 3, 4 com as rotas e as respectivas distâncias entre elas. Por exemplo, da localidade 0 há rota para a localidade 1 (distância 10) e para a localidade 2 (distância 5). Um Especialista em Tecnologia da Informação da ARTESP afirma, corretamente, que  

A: partindo de qualquer uma das localidades é possível ir para todas as outras e voltar para a localidade de origem.
B: a distância da rota direta partindo de uma localidade x para uma localidade y não é a mesma da rota de retorno de y para x.
C: a rota direta mais longa entre duas localidades é 9.
D: a rota mais curta partindo da localidade 3 e chegando na localidade 2 é 9.
E: é possível ir e voltar de todas as localidades adjacentes.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Sobre algoritmos de ordenação, assinale a afirmativa correta.

A: BubbleSort: Percorre a lista uma única vez, colocando o maior elemento no início da lista a cada iteração.
B: QuickSort: Utiliza uma estrutura de árvore binária para ordenar os elementos, à medida que os insere na estrutura.
C: SelectionSort: Encontra o menor elemento da lista e troca com o primeiro, repetindo o processo sempre começando da próxima posição da lista.
D: HeapSort: Divide a lista em duas através de um pivô com os maiores elementos de um lado e os menores do outro, continuando essa divisão de forma recursiva.
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Considere o algoritmo na forma de pseudocódigo a seguir:        O pseudocódigo acima  

A: está incorreto, pois a estrutura de seleção se necessita da cláusula então para o caso da condição ser verdadeira e da cláusula senão para caso da condição ser falsa.
B: está correto, e seu objetivo é classificar em ordem crescente, o conteúdo de um vetor que recebe 4 valores inteiros lidos.
C: está correto, e seu objetivo é ler 4 elementos e procurar um elemento informado no vetor utilizando busca binária.
D: está incorreto, pois em todas as linguagens de programação a primeira posição do vetor é 1 e não 0 como mostra o algoritmo.
E: está correto, e se forem lidos os valores 4, 7, 1, 9 e 3, nesta ordem, serão exibidos os valores 9, 7, 4, 3 e 1, nesta ordem.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E lógico. Assuma ainda a seguinte precedência dos operadores: negação > E > OU.     Assinale a alternativa que é logicamente equivalente à expressão F = A'B'C' + A'B'C + ABC' + AB'C', se for assegurado que A e C nunca são simultaneamente verdadeiros. 

A: F = AC + CB
B: F = B' + A
C: F = B'
D: F = CA' + B
E: F = C + AB'