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

Na estrutura de dados min heap (heap mínima), qual das afirmativas abaixo é verdadeira?

A: O maior valor é guardado no nó raiz.
B: Os nós filhos possuem valores menores do que os nós pais.
C: Os nós pais possuem valores menores do que os nós filhos.
D: É uma estrutura de dados organizada como uma árvore de qualquer ordem.
E: Uma min heap pode ser organizada por meio de uma árvore binária desbalanceada.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

O algoritmo quicksort é um método de ordenação comumente utilizado e que adota a estratégia de divisão e conquista. Qual a complexidade de tempo de pior caso do algoritmo?

A: O (1)
B: O (n)
C: O (n 2 )
D: O (n Log n)
E: O (n 2 Log n)
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Julgue o item subsequente, relativo a estrutura de dados.     Uma lista encadeada é basicamente uma estrutura de dados em lista em que cada nó possui três campos: um para os dados, um para o endereço do nó anterior, e outro para o endereço do nó posterior.  

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

Julgue o item subsequente, relativo a estrutura de dados.   Situação hipotética: Para ordenar os números do vetor (0, 4, 2, 1, 3, 5, 7, 8, 9, 6), foram realizados os passos mostrados na figura a seguir, com seus respectivos resultados a cada passagem, tendo sido o número 5 do vetor utilizado inicialmente como pivô.   Assertiva: Nessa situação, foi utilizado o método de ordenação do tipo quicksort. 

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

Julgue o item subsequente, relativo a estrutura de dados.     Situação hipotética: Para ordenar os números do vetor (30, 50, 10, 20, 40), foram realizados os passos i a vi, apresentados a seguir, com os respectivos resultados a cada passagem.     i 30 > 50?  30,50,10,20,40  ii 50 > 10?  30,10,50,20,40  iii 50 > 20?  30,10,20,50,40  iv 50 > 40?  30,10,20,40,50  v 30 > 10?  10,30,20,40,50  vi 30 > 20?  10,20,30,40,50     Assertiva: Nessa situação, os passos realizados constituem um algoritmo do tipo bubble sort, ou bolha.  

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

Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.     A resposta da expressão a seguir é verdadeiro.     se ((-(-2-6*12/3-1)) > (3+3-3*3-3^3+3)) então  escreva "verdadeiro";  senão  escreva "falso";  

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

Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.     Em um algoritmo, uma constante é um espaço físico na memória, e é identificada por um nome que não sofre alteração durante a execução do programa.  

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

No que se refere a procedimentos e funções, às estruturas de controle de fluxo nas linguagens de programação e à arquitetura J2EE, julgue o item que segue.     A condição, na estrutura de repetição while, é testada antes de se executar o conjunto de instruções.  

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

No que se refere a procedimentos e funções, às estruturas de controle de fluxo nas linguagens de programação e à arquitetura J2EE, julgue o item que segue.     As funções podem ser utilizadas, em expressões, como se fossem variáveis.  

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

Julgue o item seguinte, relativo a algoritmos, a estruturas de dados e objetos, à programação orientada a objetos e à arquitetura MVC.     Para manipular um elemento em um vetor, uma estrutura simples (unidimensional) de dados de mesmo tipo, não há a necessidade de se fornecer o índice do elemento desejado.  

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

Julgue o item seguinte, relativo a algoritmos, a estruturas de dados e objetos, à programação orientada a objetos e à arquitetura MVC. Nos algoritmos, as variáveis são, notadamente, utilizadas para representar valores previamente conhecidos. 

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

Algoritmo é uma sequência finita e bem definida de passos que, quando executados, realizam uma tarefa específica ou resolvem um problema. NÃO é uma das propriedades do algoritmo:

A: Composto por ações complexas e por vezes indefinidas.
B: Composto por ações simples e bem definidas (não pode haver ambiguidade, ou seja, cada instrução representa uma ação que deve ser entendida e realizada).
C: Sequência ordenada de ações.
D: Conjunto finito de passos.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Lógicas de Programação

Analise os itens abaixo que versam sobre Lógica de Programação e depois responda:     I. Lógica de programação é o modo como se escreve um programa de computador, um algoritmo. Um algoritmo é uma sequência de passos para se executar uma função.  II. A linguagem de programação é como uma língua normal, um grupo de palavras com significados. No caso da programação, a maioria das linguagens é escrita em Inglês. Estas linguagens fazem o computador assimilar cada comando e função de um algoritmo, depois executar cada função.  III. Na hora de programar alguns passos são indispensáveis, como Declarar Variáveis. Variáveis são escritas exclusivamente por letras, que representam um valor que pode ser mudado a qualquer momento.  IV. Saber lógica de programação é saber o melhor jeito de escrever um código, para o computador interpretar corretamente. É saber se comunicar com a máquina a partir de uma linguagem seja lá qual for.     Analisados os itens é CORRETO afirmar que: 

A: Todos os itens estão corretos.
B: Apenas o item IV está incorreto.
C: Apenas o item III está incorreto.
D: Apenas o item I está incorreto.
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

Considere os grafos I e II mostrados abaixo.       É correto afirmar que  

A: I é um grafo bipartido.
B: II é um grafo Euleriano.
C: os grafos I e II são isomorfos entre si.
D: I é um grafo Hamiltoniano.
E: II é um grafo planar.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 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). A tabela de dispersão após estas inserções é

A: 3-19-65-40-14-15-50-35-81.
B: 81-19-65-3-40-50-14-15-35.
C: 81-19-65-3-40-14-15-50-35.
D: 19-65-3-40-14-15-50-35-81.
E: 19-65-3-40-50-14-15-35-81.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere uma árvore Patricia construída para armazenar as seguintes chaves: A = 011001; B = 110010; C = 100101; D = 001011; E = 011010; F = 110101. A altura da árvore Patricia resultante, considerando-se sua raiz no nível zero, é

A: dois.
B: três.
C: quatro.
D: cinco.
E: seis.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Sobre as árvores balanceadas do tipo vermelho-preto, é correto afirmar que

A: se um nó é filho da raiz da árvore, então ele é preto.
B: se um nó é preto, então pelo menos um dos seus filhos é vermelho.
C: se um nó é a raiz da árvore, então ele é vermelho.
D: se um nó é vermelho e não é a raiz da árvore, então seu pai é preto.
E: as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto afirmar que é(são) árvore(s) balanceada(s) do tipo AVL (Adelson-Velski e Landis)

A: T1.
B: T1 e T2.
C: T1 e T3.
D: T2 e T3.
E: T1, T2 e T3.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas ( assuntos)

Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas. I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades. II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista. É correto afirmar que a(s) afirmativa(s)

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

Texto associado Os dois últimos pares de valores exibidos serão

A: 3,5 e 5,5
B: 3,4 e 3,5
C: 4,4 e 5,5
D: 3,5 e 4,5
E: 2,5 e 3,4
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Controle e Repetição

Considere o seguinte trecho que utiliza estruturas lógicas.  É correto dizer que 

A: o trecho utiliza estrutura condicional recursiva, pois há um se dentro de outro se.
B: se o primeiro valor lido for negativo, será impresso x=0 quantos=1.
C: se forem lidos vários valores positivos, x armazena o maior deles e quantos conta quantas vezes ele se repetiu.
D: caso sejam lidos dois ou mais valores positivos quantos sempre será maior que 1.
E: os comandos dentro da estrutura de repetição sempre serão executados pelo menos uma vez.
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas

Considere o diagrama abaixo.    Analisando o raciocínio lógico e as estruturas lógicas utilizadas no diagrama, é correto afirmar que 

A: o losango com a inscrição "Números são zeros??" indica que há uma estrutura condicional do tipo escolha-caso.
B: há um comando de repetição do tipo enquanto (condição) faça sendo "Números são zeros??" a condição.
C: a lógica implementa a solução de cálculo da média de 2 números diferentes de zero.
D: se um dos números digitados for zero, o comando de repetição para e nada é impresso.
E: se os dois números digitados na primeira vez forem zero, os dois serão somados e divididos por 2.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

A estrutura de dados de árvore binária é amplamente utilizada na computação, podendo muitas de suas propriedades serem deduzidas na medida de sua necessidade. Ao deduzir a fórmula matemática para a profundidade de uma árvore binária completa de n folhas, constata-se que a alternativa expressando corretamente essa fórmula é

A: log2n
B: log2(n-1)
C: √n
D: n
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Considere a tabela verdade abaixo com as entradas A, B, C e D e saída Z. A saída Z = x significa “don’t care”.        A expressão que simplifica a tabela é  

A: Z = AD + CD
B: Z = BD
C: Z = B
D: Z = CD + AC
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Texto associado Sobre critérios de teste baseados em fluxo de dados, no trecho de código apresentado, o número mínimo de caminhos para satisfazer o critério de teste todos-du-caminhos com respeito à variável x é

A: 1
B: 2
C: 3
D: 4
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Texto associado Para satisfazer o critério de teste estrutural todos-os-arcos, as seguintes sequências de comandos são suficientes:

A: C1-C2-C3-C5-C6-C8 e C1-C2-C4-C5-C7-C8.
B: C1-C2-C3-C5-C6-C8 e C1-C2-C3-C5-C7-C8.
C: C1-C2-C3-C5-C6-C8 e C1-C2-C4-C5-C6-C8.
D: C1-C2-C3-C5-C7-C8 e C1-C2-C4-C5-C7-C8.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Texto associado  Tendo como referência o algoritmo precedente, julgue o próximo item.     O algoritmo em apreço é O(n), ou seja, um algoritmo de complexidade linear, porque realiza um total de 6n + 4 unidades de tempo.  

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

Texto associado  Tendo como referência o algoritmo precedente, julgue o próximo item.     Na linha 6 do algoritmo em pauta, são realizadas cinco unidades de tempo, as quais são executadas n vezes, o que totaliza 5n unidades de tempo.  

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

Texto associado  Tendo como referência o algoritmo precedente, julgue o próximo item.     As declarações e a instrução na linha 7 do algoritmo em questão não contribuem para a contagem total de unidades de tempo.  

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

Em relação às estruturas de controle e de fluxo de execução, julgue o item seguinte.     O laço do-while será executado sempre que a condição for falsa e terminará quando esta for verdadeira, ao passo que o laço repeat-until será executado sempre que a condição for verdadeira e terminará quando esta for falsa.  

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

Texto associado  Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.     No grafo em apreço, existem três ciclos com comprimento quatro: AJBA, BKLB e CDMC.  

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

Texto associado  Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.     Os vértices A, B, C, D, J, K, L, M têm graus iguais, respectivamente, a 2, 4, 3, 2, 2, 2, 3, 2.  

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

Analise a árvore binária de busca (BST), abaixo, representada pelas chaves dos seus nós.        Qual é a sequência de chaves representativa do seu percurso em pré-ordem?  

A: 11; 12; 18; 23; 27; 45; 53; 71
B: 11; 18; 12; 27; 53; 71; 45; 23
C: 23; 12; 11; 18; 45; 27; 71; 53
D: 53; 71; 27; 45; 18; 11; 12; 23
E: 23; 45; 71; 27; 53; 18; 12; 11
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2n - 1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore.     Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida? 

A: n – 2
B: n – 1
C: n
D: n +1
E: n + 2
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Estrutura de Dados ( assuntos)

Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática.     Considere um grafo de fluxo que possui 5 nós e 12 arcos.     Qual a complexidade ciclomática desse grafo? 

A: 9
B: 11
C: 15
D: 17
E: 19
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Considere o algoritmo recursivo a seguir, descrito em pseudocódigo, onde V é um vetor contendo elementos comparáveis, n é o tamanho do vetor, inicio é a primeira posição do vetor, fim representa a última posição do vetor e e é o elemento que se deseja encontrar:        O algoritmo em questão é conhecido como:  

A: Busca Linear
B: Pesquisa Binária
C: Busca em Largura
D: Pesquisa Sequencial
E: Busca em Profundidade
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Estrutura de Dados ( assuntos)

O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor A[0..n].        No pior caso, a complexidade deste algoritmo é:  

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

O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor V[1..n] em ordem crescente.        Este algoritmo é conhecido como:  

A: Insertion sort
B: Selection sort
C: Merge sort
D: Quick sort
E: Bubble sort
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Considere uma estrutura de dados, representada pela variável V, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo à seguinte propriedade: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.     Pode-se concluir que a estrutura de dados representada pela variável V corresponde à seguinte estrutura de dados: 

A: Fila.
B: Pilha.
C: Grafo.
D: Árvore.
E: Conjunto.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

A sequência de nós visitados em um percuso pré-ordem na árvore binária abaixo é:       

A: 50, 65, 10, 30, 71, 55, 80
B: 50, 71, 80, 55, 65, 30, 10
C: 55, 71, 80, 10, 65, 30, 50
D: 80, 55, 71, 30, 10, 65, 50
E: 80, 71, 55, 50, 30, 65, 10
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere a árvore balanceada AVL abaixo:        Caso seja inserido o elemento 20 e as operações de balanceamento sejam realizadas, caso necessário. Realizando o percurso na árvore em in-ordem, qual é a sequência de visita dos nós?  

A: 7, 15, 20, 22, 30, 45
B: 7, 20, 15, 22, 30, 45
C: 7, 22, 15, 45, 30, 20
D: 22, 15, 7, 30, 20, 45
E: 22, 20, 15, 7, 45, 30
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Para ordenar em ordem crescente um vetor de números inteiros L[1..m], foi utilizado o seguinte algoritmo:        Analisando esse algoritmo, percebe-se que se trata do algoritmo de ordenação:  

A: Shell sort
B: Quicksort
C: Bubble sort
D: Insertion sort
E: Selection sort
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Estrutura de Dados ( assuntos)

Com relação à uma árvore binária de busca, assinale a alternativa correta.

A: Por ser uma árvore binária, uma árvore binária de busca somente pode ter 0 (zero) ou 1 (um) filho.
B: A complexidade de pior caso do processo de busca em uma árvore binária de busca é sempre maior do que a busca em uma árvore binária qualquer.
C: Uma característica comum nas árvores binárias de busca é que todas são cheias, ou seja, todas as sub-árvores vazias pertencem aos nós do último nível.
D: Uma árvore binária de busca é caracterizada por seus elementos estarem organizados seguindo alguma ordem pré-definida, sendo também conhecidas como árvore binária ordenada.
E: Como em uma árvore binária de busca os elementos estão fora de ordem, quando se deseja buscar um elemento, é necessário percorrer todos os elementos presentes na árvore até encontrar o elemento buscado.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Para armazenar os dados a serem utilizados por um sistema, o desenvolvedor pode utilizar uma entre várias estruturas de dados existentes, sendo cada qual adequada em determinados contextos. Sobre as estruturas de dados, marque a alternativa correta.

A: A estrutura denominada fila circular é utilizada quando deseja-se estabelecer prioridade para os elementos que estão a mais tempo na fila.
B: Em uma fila, utiliza-se o termo denominado LIFO (Last In First Out), onde o elemento mais novo na estrutura é o primeiro a ser retirado.
C: Dado um conjunto de elementos inseridos em uma pilha, ao se remover sequencialmente esses elementos e imprimindo os seus valores obtém-se os elementos na ordem inversa da inicial.
D: Para percorrer os elementos inseridos em uma lista duplamente encadeada, existe apenas um fluxo, pois os elementos possuem o ponteiro somente para o próximo elemento da lista.
E: Nas estruturas de dados de lista, pilha e fila, as operações de inserção e remoção possuem complexidade de pior caso iguais, visto o comportamento similar adotado por essas estruturas.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Considere uma pilha de latas de sardinhas na prateleira de um supermercado.     Assinale a estrutura de dados que mais se assemelha ao modo como essas latas são manuseadas. 

A: Array.
B: Binary tree.
C: Hashing.
D: Linked list.
E: Stack.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Considere a Sequência de Fibonacci (0, 1, 1, 2, 3, 5, 8, 13, ...), onde os dois primeiros termos valem 0 e 1 respectivamente, e cada termo seguinte é a soma de seus dois predecessores. O pseudocódigo a seguir apresenta um algoritmo simples para o cálculo do N-ésimo termo dessa sequência.  Assinale a opção que mostra a complexidade desse algoritmo. 

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

Dado um pseudocódigo de uma função chamada FN1:     FN1 (V[], início, fim, e)  i recebe o índice do meio entre início e fim  se (v[i] = e) entao  devolva o índice i # elemento e encontrado  fimse  se (inicio = fim) entao  não encontrou o elemento procurado  senão  se (V[i] vem antes de e) então  faça a FN1 (V, i+1, fim, e)  senão  faça a FN1 (V, inicio, i-1, e)  fimse  fimse     Sobre o pseudocódigo foram feitas as seguintes afirmações:     I. FN1 é uma função é iterativa  II. Para FN1 devolver o índice i corretamente, o vetor V[ ] precisa estar ordenado.  III. Se o vetor V[ ] tiver 1024 elementos, podemos expressar que o número de suposições, no pior caso, como "o número de vezes que podemos reduzir pela metade, começando em n, até obter o valor 1, mais um" será de 11.  IV. A função matemática que representa a complexidade de FN1 é da ordem de log n.     Estão corretas  

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

Um array contém os 64 primeiros números primos (2, 3, 5, ..., 307, 311). Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.

A: 7.
B: 8.
C: 19.
D: 64.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Analise o algoritmo a seguir.   Considere “a mod b” como o resto da divisão inteira entre a e b. O valor retornado, quando os parâmetros a e b forem, respectivamente, 15 e 20, é

A: 30.
B: 60.
C: 90.
D: 120.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Analise as afirmações a seguir sobre algoritmos. I Um algoritmo é a solução específica para um problema específico. II Todo algoritmo recursivo tem um equivalente iterativo, e todo algoritmo iterativo tem um equivalente recursivo. III Um algoritmo possui uma quantidade de passos definidos, garantindo que ele possua um tempo máximo, possível de calcular, para terminar. IV Todos os dados, em um algoritmo, são armazenados em variáveis, através da operação de atribuição. Estão corretas

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

Em relação às estruturas de dados utilizadas em computadores, é correto afirmar que,

A: em uma árvore binária, cada nó pode assumir apenas valores 0 ou 1.
B: uma lista ligada é uma estrutura linear e dinâmica, composta por nós que apontam para o próximo elemento da lista (com exceção do último).
C: na fila, os primeiros dados inseridos serão os últimos a serem removidos.
D: na pilha, os últimos dados inseridos serão os últimos a serem removidos.
E: em uma árvore, cada elemento tem apenas mais um elemento a ele associado.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Analise o algoritmo A apresentado a seguir, escrito em uma pseudo linguagem. Supor:        Caso o algoritmo seja executado parcialmente para j = 1 e j = 2, os novos valores de V[0], V[1], V[2], V[3], V[4] serão, respectivamente,  

A: 2, 3, 0, 1, 2.
B: 2, 0, 3, 1, 2.
C: 0, 1, 2, 2, 3.
D: 0, 2, 1, 3, 2.
E: 0, 2, 3, 1, 2.