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

As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos ou manipulados por meio de estruturas dinâmicas. Em relação a manipulação de uma lista encadeada simples, analise os itens: I. É preciso inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista. III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista. IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se ela aponta para nulo. São verdadeiros somente os seguintes:  

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

As listas sequenciais são estruturas que servem para armazenar elementos de maneira relacionada e lógica. De acordo com os tipos de operações que são permitidas, e que podem ser realizadas, as listas sequenciais são classificadas em:

A: Filas; Estruturas
B: Filas; Pilhas
C: Deques; Pilhas; Vetores
D: Filas; Estruturas; Deques
E: Filas; Estruturas; Vetores
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

A complexidade de algoritmos considera o tempo de execução que um código usa para solucionar um problema. Selecione a alternativa que mostra a notação da menor complexidade entre as seguintes: Ordem quadrática; Ordem cúbica; Ordem logarítmica; Ordem linear; Ordem exponencial

A: O(n2)
B: O(n3)
C: O(n)
D: O(cn)
E: O(log n)
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Na computação existem algoritmos que utilizam diferentes técnicas de ordenação para organizar um conjunto de dados. Selecione o algoritmo de ordenação que usa um método eficiente com complexidade C(n) = O(n²) no pior caso, e C(n) = O(n log n) no melhor e médio caso, com o seguinte funcionamento: ➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô. Assinale a alternativa correta.

A: Selection Sort
B: Insertion Sort
C: Quick Sort
D: Merge Sort
E: Shell Sort
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Uma lista encadeada simples, ou lista dinâmica simplesmente encadeada, é uma relação de elementos ligados em sequência. Em relação a manipulação de uma lista encadeada simples, avalie os itens a seguir: I. Não é necessário inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista. III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista. IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo. Assinale a alternativa correta.

A: Apenas os itens I, III, IV e V estão corretos.
B: Apenas os itens II, IV e V estão corretos.
C: Apenas os itens IV e V estão corretos.
D: Apenas os itens I, II, III e V estão corretos.
E: Apenas os itens I, II e III estão corretos.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Carlos trabalha como desenvolvedor de software e recebe a demanda de criar um trecho de código usando um loop de repetição que somente pode ser usado quando se sabe a quantidade de vezes que o loop vai acontecer. Selecione o loop de repetição que Carlos deve utilizar.

A: if
B: for
C: while
D: switch
E: do - while
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de uma árvore binária. 

A: malloc()
B: Raiz; Nós; Folhas
C: FIFO; LIFO; FEFO
D: Pré-ordem; Pós-ordem
E: Pré-ordem; Intra-ordem; Pós-ordem
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador. Selecione a alternativa que mostra o princípio de funcionamento de uma pilha em estrutura de dados.

A: LIFO
B: FIFO
C: FEFO
D: LEFO
E: Fila
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Quando criamos um programa de computador, utilizamos a seguinte sequência de operações na grande maioria das vezes: entrada de dados, processamento e saída. Selecione a estrutura de seleção que nunca testa uma ou mais variáveis de acordo com uma condição.

A: if
B: else if / elif
C: else
D: while
E: for
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Assim como na matemática, em programação os operadores possuem precedência uns em relação aos outros. Selecione a alternativa que mostra o operador com a precedência de maior prioridade.

A: Multiplicação (*)
B: Maior ou igual (>=)
C: Soma (+)
D: - (menos unário), operador Não
E: Subtração (-)
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados

As variáveis possuem etiquetas que são os nomes das variáveis, e a classificação do que pode ser guardado em cada variável é dada pelos tipos de variáveis de uma determinada linguagem de programação. Selecione o tipo de variável que armazena dados vazios.

A: int
B: char
C: float
D: double
E: void
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas

Um programa de computador é um produto resultante da atividade intelectual de um programador. Selecione a alternativa que descreve corretamente o seguinte símbolo usado em fluxogramas para construção de algoritmos.    

A: Entrada manual
B: Terminador
C: Processo
D: Exibição
E: Decisão
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

A maior parte das pessoas não ligadas à área de informática ignoram o potencial dos computadores e imagina que eles são capazes de tratar apenas com dados numéricos. As informações tratadas em um algoritmo podem ser classificadas em dois tipos: Variáreis e Constantes. Acerca das variáveis, assinale a alterativa incorreta.

A: O conteúdo de uma variável deverá ser um dado do tipo usado na sua criação.
B: O conteúdo de uma variável é substituído por outro conteúdo que lhe venha a ser atribuído.
C: É possível nomear uma variável sem qualquer restrição sintática.
D: O uso do nome de uma variável em uma expressão significa o uso do seu conteúdo(naquele momento) dentro da expressão.
E: O uso de um conteúdo de variável em uma expressão não modifica o seu valor.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Após coletar um conjunto de dados com histórico de alunos, você foi designado para criar um modelo que classifique um aluno em um determinado conceito (A, B, C, D, E). Apesar de não esperar muita precisão em tal modelo, você conta com vários registros anonimizados para treino. Com base nesses dados, você investiga algoritmos para tal tarefa. Para isso, considere as duas questões abaixo. (I) Qual algoritmo poderia ser usado para criar um modelo autoexplicativo que classifique um aluno com base em seu histórico? (II) De qual tipo de algoritmo estamos falando? Considerando as opções a seguir, assinale a alternativa que apresenta a resposta correta para as duas questões.

A: I. Quick Sort. II. Aprendizado não supervisionado.
B: I. K-Means. II. Aprendizado supervisionado.
C: I. Redes Neurais Adaline II. Random Tree.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas ( assuntos)

Analise as afirmativas referentes às estruturas de dados básicas:     I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.     II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.     III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.     Estão CORRETAS as afirmativas: 

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

Sabendo que o diagrama a seguir apresenta um padrão de projeto orientado a objetos, assinale a alternativa que apresenta corretamente o nome do padrão usado no diagrama.  

A: Strategy.
B: Factory.
C: Bridge.
D: Template Method.
E: BCE (Boundary, Control, Entity).
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Na ordenação por seleção, é necessário permutar o vetor. Para esse caso, o significado de ‘permutar’ é 

A: substituir o vetor por chaves de ordenação.
B: rearranjar os elementos do vetor.
C: alterar os valores de um vetor A depois de ordenado em um vetor B.
D: alternar os valores de um vetor A com um vetor B.
E: ordenar os elementos do vetor A em função de um vetor B de ordenação.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

O algoritmo de ordenação por intercalação faz uso de um paradigma também utilizado pelo algoritmo de ordenação quicksort e, embora ligeiramente diferentes, a estratégia é a mesma para ambos os algoritmos. Assinale a alternativa que apresenta corretamente o nome dessa estratégia de ordenação. 

A: Equação de recorrência.
B: Definição de pivô.
C: Combinação.
D: Dividir e conquistar.
E: Árvore binária balanceada.
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos , Hashing ( assuntos)

Leia a frase abaixo referente aos conceitos básicos sobre Estruturas de Dados. "Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"  Assinale a alternativa que preencha corretamente a lacuna.

A: Framework, Tipado, Full-Stack e Shell
B: Listas, Árvores, Grafos e Tabelas Hash
C: Plugin, BootStrap, Grafos e Tabelas Hash
D: Framework, Árvores, Grafos e Tipado
E: Listas, Árvores, Full-Stack e Shell
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Analise a árvore a seguir:     Seu percurso “em ordem” ( in order) será:   

A: A, K, N P, R.
B: K, A, K, P, A.
C: K,A,P, N, E.
D: A, N, R P K.
E: A, B, C D, K, A.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

As árvores cujos nós têm dois filhos (possivelmente vazios) e cada filho é designado como filho à esquerda ou filho à direita é chamada de: 

A: Árvore de grafos.
B: Floresta de árvores.
C: Arvore de paginação.
D: Arvore neutra.
E: Árvore Binária.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0.     O que faz o algoritmo da Figura 1?   

A: Calcula e exibe a soma dos 4 primeiros números lidos.
B: Calcula e exibe a média dos 4 primeiros números lidos.
C: Calcula e exibe a soma de 5 números lidos.
D: Calcula e exibe a média de 5 números lidos.
E: Não fará nada, pois contém erro de sintaxe.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Os operadores lógicos são utilizados quando há necessidade de serem testadas duas ou mais condições dentro de um algoritmo simultaneamente. Pode-se afirmar que o xou é um operador de: 

A: conjunção.
B: disjunção.
C: maior ou igual que.
D: disjunção exclusiva.
E: negação.
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas

Fluxograma convencional é uma representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções, comandos) distintas. Tal propriedade facilita o entendimento das ideias contidas nos algoritmos e justifica sua popularidade. Sendo assim, analise a imagem abaixo e responda corretamente.           A forma geométrica representada acima, é utilizada para:  

A: operação de entrada de dados.
B: operação de atribuição.
C: início e final do fluxograma.
D: decisão.
E: operação de saída de dados.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Uma _______________ é uma sequência finita de elementos ligados entre si, onde uma célula da dela, aponta para a próxima célula sequencialmente. Elas são úteis para representar conjuntos dinâmicos de dados. Assinale a alternativa que preencha corretamente a lacuna acima.

A: árvore.
B: lista.
C: pilha.
D: fila.
E: tabela espelhada
Algoritmos e Estrutura de Dados Algoritmos

Com base na árvore de pesquisa binária de 9 nós abaixo, preencha as lacunas:      - O percurso ___________ é: D – B – A – E – G – C – H – F – I - O percurso ___________ é: A – B – D – C – E – G – F – H – I - O percurso ___________ é: D – B – G – E – H – I – F – C – A 

A: in-ordem/pós-ordem/pré-ordem
B: in-ordem/pré-ordem/pós-ordem
C: pós-ordem/in-ordem/ pré-ordem
D: pré-ordem/in-ordem/pós-ordem
E: pré-ordem/pós-ordem/in-ordem
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Julgue o próximo item, no que se refere a estruturas de controle de fluxo.    // codigo 1 i = 1 fim = 7 enquanto i < fim faça  escreva(i)  i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça  i = i + 1  escreva(i) fim enquanto depois = i Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado.  

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

Julgue o próximo item, a respeito de tipos de dados elementares e estruturados.     Em uma estrutura de dados tipo lista, o elemento eliminado do conjunto é o mais recentemente inserido. A lista implementa uma política em que o último a entrar é o primeiro a sair.  

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

Considere a definição de um arranjo (array) na linguagem Bash: x=(1 2 3 4 5) A sintaxe correta para acessar a última posição desse arranjo é: 

A: $x[4]
B: {$x[5]}
C: $x[5]
D: $x{4}
E: ${x[4]}
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Em programação de computadores, é uma estrutura de dados que armazena uma coleção de elementos de tal forma que cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave:

A: Arranjo
B: Árvore Binária.
C: Grafo
D: Lista Encadeada.
E: Lista Encadeada Circular.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos

O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com a estrutura dessa árvore. Em árvores de busca binária, o intervalo de variação de tempo de busca é entre 

A: O(n) e O(n2 )
B: O(n log n) e O(n2 )
C: O(log n) e O(n)
D: O(1) e O(log n)
E: O(1) e O(n log n)
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

As estruturas de dados, junto com o estudo de algoritmos, fazem parte dos fundamentos da programação. Implementadas por meio de listas, duas estruturas de dados restringem a política de manipulação dos elementos da lista, conforme descrições a seguir: I. Tipicamente estabelece uma política FIFO – First In, First Out de acesso aos dados. Em outras palavras, a ordem estabelecida nessa estrutura é a ordem de inserção. No momento de retirar um nó da lista, o nó mais antigo ou o primeiro que entrou é o primeiro a ser retirado. Como as políticas de inserção e remoção são predefinidas, para esse tipo de estrutura as operações são descritas de forma genérica, INSERT e REMOVE. II. Tipicamente estabelece uma política LIFO – Last In, First Out de acesso aos dados. Nessa estrutura, no momento de retirar um nó da lista, o nó mais recente ou o último que entrou é o primeiro a ser retirado. Essa estrutura também oferece basicamente duas operações de manipulação, PUSH, para inserção de um elemento no topo, e POP, para retirada do elemento do topo. As descrições em I e II fazem referência, respectivamente, às estruturas de dados conhecidas como

A: árvore e grafo.
B: grafo e árvore.
C: fila e pilha.
D: pilha e fila.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Duas importantes estruturas de lógica de programação são as estruturas de repetição e as estruturas condicionais. O algoritmo a seguir faz uso dessas estruturas para representar uma lógica que escreverá dois números.    Os números que serão escritos são  

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

Assinale a proposição VERDADEIRA: 

A: Na busca binária o vetor não precisa estar ordenado.
B: Na busca sequencial o vetor não precisa estar ordenado.
C: Na busca sequencial o vetor precisa estar ordenado.
D: A busca sequencial sempre garante que o elemento a ser procurado será encontrado.
E: A busca binária sempre garante que o elemento a ser procurado será encontrado.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Em Álgebra Booleana, a propriedade distributiva é dada por:

A: (a OU b) = (b OU a)
B: a E (a OU b) = a
C: (a E b) = (b E a)
D: a OU (a E b) = a
E: a OU (b E c) = (a OU b) E (a OU c)
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

O método de ordenação caracterizado por ser o mais simples, cuja ideia é percorrer o vetor (ou array) diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência, é o método:

A: Bubble Sort.
B: Merge Sort.
C: Heap Sort.
D: Quick Sort.
E: Selection Sort.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Analise o seguinte algoritmo:     Se L então  C1  Senão  C2  Fim Se     O algoritmo apresentado está descrito no seguinte instrumento da lógica estruturada:   

A: diagrama hierárquico de fluxo.
B: português estruturado.
C: gráfico de estruturas.
D: portugol.
E: árvore de decisão.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Em relação a classificação da informação, hash e controle de acesso, julgue o item a seguir.      Considere-se que a versão inicial de um documento digital que tramitava numa organização tenha como hash MD5 calculado o valor 3466cf1f875183edb9dba67893f74667. Considere-se, ainda, que o documento tenha sido revisado por outros dois funcionários e tenha tido seu conteúdo modificado somente em aspectos sutis de pontuação e que, ao fim dessas revisões, o hash MD5 tenha sido novamente calculado. Nesse caso, o valor final do hash MD5 obtido terá sido o mesmo, ou seja, 3466cf1f875183edb9dba67893f74667.        

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

Em programação, os dados são organizados, gerenciados e armazenados em diferentes formas, concebendo diferentes estruturas de dados. Com base em estruturas de dados convencionais, assinale a afirmativa correta.

A: Qualquer árvore binária de busca de nós será balanceada.
B: Na lista duplamente encadeada de nós, cada nó possui duas ligações: uma para a cabeça da lista e outra para o próximo nó.
C: Na lista duplamente encadeada de nós, cada nó possui duas ligações: uma para o nó anterior e outra para o próximo nó.
D: Qualquer árvore binária de nós será uma árvore binária de busca.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Julgue o item a seguir a respeito de conceitos de algoritmos de escalonamento.     O algoritmo de escalonamento que proporciona os menores tempos médios de execução e de espera é conhecido como menor tarefa primeiro, ou SJF (shortest job first).

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

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente.      Assuma-se o seguinte algoritmo.  dim a[3]  a[0]=1  a[1]=10  a[2]=101  para i = 0 até 2      escreva(a[i]&3)     Considerando-se & como o operador binário E, é correto afirmar que o resultado apresentado será o seguinte.  1  2   1 

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

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente.      Considere o algoritmo a seguir.  a = 5  b = 55  c = 555  maior = a  se maior > b então      maior = b  senão     se maior > c então         maior = c          menor = c    se menor < a então        menor = a     senão    se menor < b então         menor = b  outro = a + b + c - maior - menor  escreva(maior)  escreva(menor)  escreva(outro)     O resultado correto da execução do algoritmo precedente será o seguinte.  555  5  55.  

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

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente.      Considere-se o algoritmo a seguir.  y = 0;  para i=1 até i<10                 y = y+i  escreva (y)     O algoritmo escreverá, em tela, o número 10.  

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

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente.      Considere o seguinte algoritmo.     função real arredonda (real valor)         valor = inteiro ((valor)/8.0)*8         retorne valor     real x  x = (leia(“Digite um valor: “))  escreva (arredonda(x))     A função arredonda(), presente no algoritmo precedente, retorna o arredondamento de um número de entrada para um valor múltiplo de 8.  

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

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.     Considerando-se que a operação x << y desloque os bits da variável x y vezes para a esquerda e que a operação x >> y desloque-os y vezes para a direita bem como assumindo-se que p seja uma variável alocada em um espaço de 2 bytes em memória e, por fim, assumindo-se, ainda,     p = (5<<1) + (4>>2)  escreva(p),     é correto afirmar que o algoritmo escreverá em tela o número 11.  

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

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.     Considerando-se o algoritmo  q = -4^2 + (-4)^2   escreva(q),     é correto afirmar que o algoritmo escreverá em tela o número 32.  

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

No que se refere aos conceitos de ordenamento, julgue o seguinte item.       A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n. 

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

Julgue o item a seguir, a respeito dos conceitos de passagem de parâmetros, recursividade, conceitos básicos de programação estruturada e orientada a objetos, métodos de ordenação, pesquisa e hashing. Considere-se o seguinte algoritmo. inteiro função func (inteiro n) inicio se (n == 4) retorne n; senão retorne 2*func( n+1); fim escreva (func(1));  O resultado final do referido algoritmo é 16. 

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

Observe a figura abaixo que ilustra um algoritmo que usa uma função recursiva:   Após a execução, os valores para as variáveis XY, RP e NR são respectivamente:  

A: 5, 30 e 1
B: 5, 60 e 0
C: 12, 30 e 0
D: 12, 60 e 1
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Árvores B são frequentemente utilizadas para indexação de bancos de dados. Nesse contexto, analise as afirmativas a seguir sobre esse tipo de estrutura de dados. I. São balanceadas. II. Os nós podem ter mais de dois filhos. III. A altura da árvore é O(lg(N)). Está correto o que se afirma em

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

Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que

A: O(n)
B: O(log2n)
C: O(n/2)
D: O(2ⁿ)
E: O(n³)