mateus-hamade/multiple-choice-questions huggingface dataset:
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Seja uma função que realiza uma busca binária sobre um array de números inteiros ordenados. Não se sabe, em princípio, se os números estão ordenados ascendente ou descendentemente. O cabeçalho dessa função é o seguinte: int busca (int [ ] vet, int elem) Isto é, a função busca recebe um array de números inteiros (vet) e um número inteiro (elem) como parâmetros, e retorna um número inteiro. Caso exista em vet um inteiro igual a elem, a função retornará o índice desse inteiro no array; caso contrário, a função retornará -1. O algoritmo de busca binária produz um índice (ind) a cada iteração sobre o array, tendo em vista comparar o elemento que se deseja procurar (elem) com o elemento vet [ ind ]. Isto é: if ( vet [ ind ] == elem )              return ind; No comando acima, diz-se que houve uma visita ao elemento vet [ ind ]. Admita que a função busca foi chamada por meio do comando a seguir: int resp = busca (vet, 50); Sabendo-se que os elementos visitados foram 54, 17, 33 e 50, nesta ordem, qual array foi passado como parâmetro para a função busca? 

A: [ 95, 90, 87, 54, 52, 50, 33, 17, 11, 10 ]
B: [ 5, 10, 11, 17, 33, 50, 54, 87, 90, 95 ]
C: 121, 111, 93, 87, 60, 54, 50, 33, 17 ,5 ]
D: [ 5, 17, 33, 50, 54, 60, 87, 93, 111, 121 ]
E: [ 130, 121, 111, 90, 70, 60, 54, 50, 33, 17 ]
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Algoritmos de Ordenação ( assuntos)

Considere o pseudocódigo do método de ordenação Insertion Sort, o qual ordena em ordem crescente os números naturais armazenados em um vetor (array) v de tamanho t indexado a partir de zero (ou seja, índices do vetor variam de 0 a t-1). Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.  função Ordena(v, t) {      i ← 1      enquanto i < t faça      {            j ← i           enquanto j > 0 e v[j-1] > v[j] faça           {                .....................           }           i ← i + 1      } }

A: x ← v[j] v[j] ← v[j - 1] v[j – 1] ← x j ← j + 1
B: x ← v[j] v[j] ← v[j - 1] v[j – 1] ← x j ← j - 1
C: x ← v[j] v[j] ← v[j + 1] v[j + 1] ← x j ← j - 1
D: x ← v[j] v[j] ← v[j + 1] v[j + 1] ← x j ← j + 1
E: x ← v[j] v[j] ← v[j - 1] v[j – 1] ← x j ← j – 2
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Analise as afirmativas abaixo sobre lógica de programação e assinale a alternativa correta.  I. Na passagem de parâmetros por valor é feita uma cópia do parâmetro fornecido a uma função para uma variável interna à própria função. II. Funções recursivas não podem conter laços de repetição. III. A resposta da operação lógica x1 XOR x2 será verdadeira (true) se os valores das variáveis x1 e x2 forem diferentes entre si. IV. A resposta da operação lógica x1 NAND x2 será sempre falsa (false) se x1 e x2 forem iguais. V. Um programa estruturado é composto por um conjunto de funções.

A: Somente as afirmativas I, IV e V são verdadeiras.
B: Somente as afirmativas II, III e IV são verdadeiras.
C: Somente as afirmativas I, III e V são verdadeiras.
D: Somente as afirmativas II, III e V são verdadeiras.
E: Somente as afirmativas I, II e IV são verdadeiras.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Considere as funções F e G escritas em pseudocódigo mostradas a seguir.  função F(n) {      se n = 0 então         retorne 1      senão         retorne n * F(n - 1) } função G(m) {      x ← 1     para i ← 2 até m faça         x ← x * i     retorne x }  Analise as afirmativas abaixo e assinale a alternativa correta. I. As funções F e G são equivalentes. II. A função G retorna o valor 120 quando invocada da seguinte forma: G(5). III. A função F não possui uma estrutura de repetição. IV. F é uma função recursiva e G é uma função iterativa. 

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

Considere o problema de ordenar em ordem crescente o vetor (array) de números inteiros [7, 30, 2, 45, 66, 13, 17, 23, 1, 15] utilizando o algoritmo de ordenação Bubble Sort em sua versão não recursiva. Analise as afirmativas abaixo e assinale a alternativa correta.  I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado. II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos. III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.

A: Somente as afirmativas I e II estão corretas.
B: Somente as afirmativas II e III estão corretas.
C: Somente a afirmativa III está correta.
D: Somente a afirmativa I está correta.
E: Todas as afirmativas estão corretas.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Sobre o Método de Ordenação Merge Sort, é CORRETO afirmar que:

A: o Merge Sort, ou Ordenação por Mistura, é um algoritmo de ordenação por inserção.
B: o Merge Sort, ou Ordenação por Mistura, é um algoritmo de ordenação por seleção.
C: o Merge Sort, ou Ordenação por Mistura, é mais eficiente que o Método da Bolha (Bubble Sort) apenas nos casos em que há poucos dados a serem ordenados.
D: o Merge Sort é mais eficiente que o Método da Bolha (Bubble Sort) em todos os casos.
E: o Merge Sort, ou Ordenação por Mistura, é um algoritmo de ordenação que usa a estratégia dividir-para-conquistar.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Considere um vetor de n posições, composto de números de matrículas de alunos de uma universidade. Ao executarmos uma busca sequencial para verificar se a matrícula de determinado aluno está contida, ou não, no vetor, o número de comparações realizadas na busca de uma matrícula dada no vetor, considerando o pior caso, é:

A: n − 1
B: n + 1
C: n
D: n − 2
E: n + 2
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

A tabela-verdade a seguir corresponde a uma expressão de Álgebra Booleana, onde T significa True (Verdadeiro) e F significa False (Falso):  p q E F F F F T F T F T T T F Assinale a expressão E que corresponde, CORRETAMENTE, à tabela-verdade: 

A: p ∧ ~q
B: p ∧ q
C: ~p ∧ ~q
D: p ∨ ¬q
E: ~p ∨ ~q
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Uma estrutura de dados onde existe uma coleção ordenada de entidades sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, chama-se:

A: árvore.
B: lista.
C: pilha.
D: fila.
E: árvore binária.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

É um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.         I. Percorrer a lista comparando a chave com os valores dos elementos em cada uma das posições.  II. Se a chave for igual à algum dos elementos, retornar a posição correspondente na lista.  III. Se a lista toda for percorrida e a chave não for encontrada, retornar o valor −1.     Estão corretas as afirmativas.  

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

Sobre o algoritmo de busca binária, marque a alternativa INCORRETA.

A: É um algoritmo mais eficiente, entretanto, requer que a lista esteja ordenada pelos valores da chave de busca.
B: É um eficiente algoritmo para encontrar um item em uma lista ordenada de itens. Funciona dividindo repetidamente pela metade a porção da lista que deve conter o item, até reduzir as localizações possíveis à apenas um.
C: O funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.
D: Um dos modos mais comuns de se usar a busca binária é para encontrar um item em um array.
E: É um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. Os dois principais algoritmos de buscas são: busca sequencial e busca binária. Sobre o algoritmo de busca sequencial, marque a alternativa INCORRETA.

A: É o método de pesquisa mais simples que existe, cuja a implementação não suporta mais de um registro com uma mesma chave, pois retorna o primeiro encontrado.
B: O seu funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.
C: É o método de busca eficiente para um vetor ordenado. Esse método é semelhante ao que usávamos para procurar uma palavra no dicionário, por exemplo.
D: O algoritmo de busca sequencial percorre a lista comparando a chave com os valores dos elementos em cada uma das posições. Se a chave for igual à algum dos elementos, retorna a posição correspondente na lista. Se a lista toda for percorrida e a chave não for encontrada, retorna o valor −1.
E: A busca sequencial é a técnica mais simples de realizar uma busca em uma lista de dados desordenados. Ela visa procurar o valor através de comparações sucessivas a partir do primeiro elemento (ou último) até que se encontre o valor desejado ou até que os elementos da estrutura se esgotem. Pode-se utilizar vetor, lista encadeada ou arquivo binário como estrutura de dados.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. O objetivo da busca (ou pesquisa) é encontrar uma ou mais ocorrências de registros com valores iguais ao valor procurado. Existem vários métodos de pesquisa e a escolha do método mais adequado depende, principalmente: 

A: da possibilidade de um arquivo apresentar tokens e types.
B: da quantidade de dados envolvidos e da possibilidade de o arquivo sofrer inserções e/ou retiradas.
C: da quantidade de part-of-speech para cada token.
D: do programador.
E: do tipo de algortimo de aprendizado de máquina.
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados , Vetores

Relacione as duas colunas quanto aos respectivos tipos de Estruturas de Dados: (A) Vetores                   (1) Homogêneas (B) Registros                (2) Heterogêneas (C) Matrizes  

A: A2 - B1 - C2
B: A1 - B1 - C2
C: A2 - B2 - C1
D: A1 - B2 - C1
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo em pseudocódigo a seguir:            Assinale a alternativa que apresenta CORRETAMENTE a sequência de valores impressos pelo algoritmo:   

A: 91, 47, 61, 87, 29.
B: 91, 61, 47, 87, 29.
C: 51, 47, 87, 29, 91.
D: 47, 61, 87, 29, 91.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo em pseudocódigo a seguir:           Assinale a alternativa que apresenta CORRETAMENTE os valores impressos pelo algoritmo:  

A: 95, 276, 8.
B: 95, 189, 8.
C: 80, 189, 7.
D: 110, 276, 6.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas , Pilhas

Considere as afirmativas a seguir sobre estrutura de dados: I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado. II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte. III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO). IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore. Está CORRETO o que se afirma, apenas, em:

A: I e II.
B: I e III.
C: I, II e IV.
D: II, III e IV.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Analise as expressões lógicas. O símbolo % representa resto de divisão inteira: I. falso ou ( 10 % 5 * 2 <> 5 * 2 + 1 ) II. não falso e ( 3 * 3 / 3 < 15 − 5 % 7) III. p e (q ou r) quando p é verdade, q é falso e r é falso IV. ((34 < 9) e (5 + u = 34)) ou ((5 = 15/3) e (8 > 12)), onde u = 29 Assinale a alternativa que apresenta CORRETAMENTE os resultados de tais expressões lógicas: 

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

Árvores B são muito usadas na implementação de índices em bancos de dados. Uma árvore desse tipo é dita balanceada quando

A: a complexidade do algoritmo de busca é logarítmica.
B: as chaves são armazenadas em ordem de classificação, crescente ou decrescente.
C: é possível localizar registros referenciados por um intervalo de chaves.
D: o número de ponteiros em cada nó intermediário é constante.
E: toda página folha tem o mesmo número de páginas intermediárias até a raiz.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Considere que em uma tabela de dispersão (ou tabela hash) de módulo 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). O número de colisões para a inserção desses dados é:  

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

As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as afirmativas abaixo que comparam as estruturas de Pilha e Fila:     I - A estrutura chamada Pilha é descrita como uma estratégia LIFO - last in, first out (o último que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na ordem inversa à ordem que foram introduzidos.  II - A estrutura chamada Fila é descrita como uma estratégia FIFO - first in, first out (o primeiro que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na mesma ordem em que foram inseridos.  III - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Pilha.  IV - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Fila.  V - Um programa que usa apenas estruturas de Pilha recebe os dados 1, 2, 3, 4 e 5 nessa ordem e imprime os dados na ordem 1, 2, 3, 4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.     As afirmativas CORRETAS são:  

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

Analise a Figura 5 abaixo, que contém um programa implementado no ambiente VisualAlg 3.0.      Figura 5 – Algoritmo em Portugol no ambiente VisuAlg 3.0        Assinale a alternativa que apresenta o código que substituiria o conteúdo da linha 10 e geraria a mesma saída do código original. 

A: condicao <- nao p e nao q
B: condicao <- p e nao q
C: condicao <- nao p e q
D: condicao <- p e q
E: condicao <- p ou q
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado  Para responder à questão, utilize o diagrama de Chapin ilustrado na Figura 2.     Analise os dois algoritmos abaixo, escritos em Portugol, no ambiente VisuAlg 3.0, chamados de Z1 e Z2, representados pelas Figuras 3 e 4.     Em relação ao diagrama de Chapin da Figura 2, é correto afirmar que:  

A: Somente Z1 possui o mesmo comportamento prescrito pelo diagrama de Chapin.
B: Somente Z2 possui o mesmo comportamento prescrito pelo diagrama de Chapin.
C: Z1 e Z2 apresentam o mesmo comportamento entre si e em relação ao diagrama de Chapin.
D: Z1 e Z2 apresentam o mesmo comportamento entre si, contudo ele é diferente do prescrito pelo diagrama de Chapin.
E: Z1 e Z2 não podem ser considerados equivalentes, no aspecto lógico e comportamental, ao diagrama de Chapin.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar. Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos. De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.   A entropia de uma árvore de decisão aborda o aspecto da quantidade de informações que está associada às respostas que podem ser obtidas às perguntas formuladas, representando o grau de incerteza associado aos dados. 

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

Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar. Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos.  De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.        Se o processo adotado para a construção de árvores de decisão for determinístico, uma forma de obtenção de árvores aleatórias, que compõem as florestas aleatórias, pode ser realizada por meio do bootstrap dos dados, em que cada árvore é treinada com base no resultado de bootstrap_sample (inputs).   

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

Considere a lista duplamente encadeada exibida a seguir.     (1, 3, 0, “Verde”)  (2, 4, 3, “Azul”)  (3, 2, 1, “Amarelo”)  (4, 0, 2, “Vermelho”)     Cada elemento pertencente à lista é representado por uma quádrupla, com o seguinte formato:     (<id>, <id do anterior>, <id do seguinte>, <conteúdo>).     A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é: 

A: Amarelo, Verde, Azul, Vermelho;
B: Azul, Verde, Vermelho, Amarelo;
C: Verde, Vermelho, Amarelo, Azul;
D: Vermelho, Amarelo, Azul, Verde;
E: Vermelho, Azul, Amarelo, Verde.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

João precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A.  A complexidade de um algoritmo eficiente para a função f, para um array com n (n ≥ 1) elementos, deveria ser: 

A: O(1)
B: O(log n)
C: O(n)
D: O(n log n)
E: O(n 2)
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Julgue o item seguinte, considerando a proposição P: “Como nossas reservas de matéria prima se esgotaram e não encontramos um novo nicho de mercado, entramos em falência”.     Caso a proposição “entramos em falência” seja falsa, a proposição P também será falsa.    

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

Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.  A estrutura de dados do tipo fila utiliza o conceito de FIFO, ou seja, os elementos são atendidos, sequencialmente, na ordem em que são armazenados.  

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

Acerca dos Algoritmos e Estrutura de Dados, julgue o item seguinte.          Considerando a árvore binária da figura abaixo, o resultado das consultas dos nós dessa árvore a em pré-ordem é: 18, 24, 6, 12, 48, 36.       

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

Em um problema de classificação é entregue ao cientista de dados um par de covariáveis, (x1 , x2 ), para cada uma das quatro observações a seguir: (6,4), (2,8), (10,6) e (5,2). A variável resposta observada nessa amostra foi “Sim”, “Não”, “Sim”, “Não”, respectivamente. A partição que apresenta o menor erro de classificação quando feita na raiz (primeiro nível) de uma árvore de decisão é: 

A: x1 > 2 (“Sim”) e x1 ≤ 2 (“Não”);
B: x1 > 5 (“Sim”) e x1 ≤ 5 (“Não”);
C: x2 > 3 (“Sim”) e x2 ≤ 3 (“Não”);
D: x2 > 6 (“Sim”) e x2 ≤ 6 (“Não”);
E: x1 > 1 (“Sim”) e x1 ≤ 1 (“Não”).
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas ( assuntos)

Qual é a afirmativa correta sobre estruturas de dados?

A: Uma pilha armazena os dados em uma estrutura de dados do tipo árvore binária.
B: Listas encadeadas são estruturas que encadeiam os elementos através de um ponteiro no qual todos os elementos, exceto o último, apontam para o seguinte.
C: Em uma pilha, o primeiro elemento a ser inserido será o primeiro a ser retirado, ou seja, adicionam-se itens no fim e removem-se do início.
D: Uma fila armazena os dados em uma estrutura de dados do tipo grafo.
E: Em uma fila, o primeiro elemento a ser inserido será o último a ser retirado, ou seja, adicionam-se e removem-se itens no início.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

função a ( n)  {      se    (n = 4)    então           retorne n ;      senão           retorne    (4*a(n+1) ) ;       fim se ;  }  escreva ( a (2) ) ;     Para o algoritmo anterior, o resultado apresentado é igual a  

A: 4.
B: 8.
C: 64.
D: 16.
E: 32.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

      As complexidades dos algoritmo1 e algoritmo2 precedentes são, respectivamente, iguais a  

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

Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado 

A: programação dinâmica.
B: método ganancioso (greedy method).
C: dividir e conquistar.
D: programação linear.
E: redução (transformar e conquistar).
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Se os elementos X, Y, W, Z, nessa ordem, forem colocados em uma pilha e excluídos um de cada vez, eles serão removidos na ordem

A: X, Y, W, Z.
B: Y, Z, X, W.
C: Z, W, Y, X.
D: Z, X, Y, W.
E: W, Y, X, Z.
Algoritmos e Estrutura de Dados Algoritmos

Analisando o trecho do pseudocódigo abaixo, marque a alternativa correta que mostra quais serão os valores exibidos.     

A: 7, 15, 19, 21.
B: 9, 13, 19, 23.
C: 7, 15, 10, 21.
D: 6, 13, 17, 23.
E: 8, 15, 10, 23.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequencial, que não se repete.  Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:

A: O(1)
B: O(log N)
C: O(N)
D: O(N log N)
E: O(N2)
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place). A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração. [8, 6, 14, 12, 4, 16] [6, 8, 12, 4, 14, 16] [6, 8, 4, 12, 14, 16] [6, 4, 8, 12, 14, 16] [4, 6, 8, 12, 14, 16] Nesse caso, é correto concluir que foi utilizado o algoritmo: 

A: Bubble Sort;
B: Insertion Sort;
C: QuickSort;
D: Selection Sort;
E: Shellsort.