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

Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.

A: Utiliza ordenação por árvore de decisão, ao invés de ordenação por comparação.
B: A estrutura de dados que utiliza, chamada heap, pode ser interpretada como uma árvore binária.
C: Seu desempenho de pior caso é pior do que o do algoritmo quicksort.
D: Seu desempenho de pior caso é o mesmo da ordenação por inserção.
E: Seu desempenho de pior caso é menor do que o da ordenação por intercalação.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Observe o código abaixo, que implementa uma estrutura de dados do tipo pilha.  Assinale a opção que contém o código correto correspondente à linha 14.

A: head[++pointer] = i;
B: head[i] = pointer++;
C: head[pointer]=i;
D: head.indexOf[i] = pointer;
E: return head[pointer++];
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos

Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:

A: força bruta (ingênuo) tem o melhor desempenho, por utilizar funções hash.
B: Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(log n).
C: Knuth-Pratt-Morris realiza comparações da direita para a esquerda.
D: Rabin-Karp, no melhor caso, tem complexidade de tempo (mn2).
E: Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Suponha a seguinte árvore AVL.  A inserção do elemento 30 nessa árvore:

A: aumenta a profundidade da árvore após uma rotação.
B: provoca uma rotação à direita.
C: deixa os nós 02 e 07 no mesmo nível.
D: altera a raiz da árvore (nó 41).
E: torna o nó 33 pai do nó 27.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo abaixo, descrito em pseudocódigo.    Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo?

A: 1000,00
B: 2000,00
C: 3000,00
D: 5000,00
E: 6000,00
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo abaixo, em pseudocódigo.    Suponha que os dados de entrada A e NOME sejam, respectivamente, "1" e "Maria". Qual a saída do algoritmo?

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

Considere a seguinte sub-rotina recursiva escrita em Visual Basic 6.0:  Se chamarmos a sub-rotina através do comando Call Processar (7, 3), a soma dos valores apresentados para o usuário através do método MsgBox é:

A: 10
B: 11
C: 13
D: 15
E: 16
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Um Analista de Sistemas está trabalhando em uma sub-rotina para extrair informações da base de dados de vendas da empresa na qual trabalha.  "Valor" é uma variável composta que armazena o total de vendas dos produtos da empresa nos seis primeiros meses do ano de 2003, conforme mostrado abaixo.  Total de Vendas: 10   7   14   3   6   9                Índice:   1   2     3   4   5   6  Desta forma, Valor[3] estaria referenciando o terceiro elemento cujo conteúdo é 14. Com base no algoritmo acima, pode-se afirmar que o valor das variáveis "K" e "Aux" na linha "escreva K, Aux", respectivamente, são:

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

Texto associado Com base no algoritmo acima, e supondo que o valor fornecido para "B" na linha "leia B" seja 5, pode-se afirmar que o valor da variável "A" na linha "escreva A" é:

A: 7
B: 9
C: 12
D: 16
E: 21
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Seja a seguinte sub-rotina:  Com base no algoritmo acima, e supondo que o valor fornecido para "A" na linha "leia A" seja 10, o valor fornecido para "B" na linha "leia B" seja 7 e o valor fornecido para "C" na linha "leia C" seja 4, pode-se afirmar que o valor da variável "D" na linha "escreva D" é:

A: 0
B: 4
C: 7
D: 10
E: 14
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Com base no algoritmo acima, e supondo que o valor fornecido para "A" na linha "leia A" seja 3 e o valor fornecido para "B" na linha "leia B" seja 4, pode-se afirmar que o valor da variável "C" na linha "escreva C" é:

A: 24
B: 28
C: 32
D: 34
E: 43
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Recursividade

Durante a análise de um problema de programação, uma analista montou a seguinte fórmula recursiva para descrever a solução do problema:  A complexidade da solução encontrada é:

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

A respeito de funções e algoritmos, assinale a afirmativa correta.

A: O limite inferior de um algoritmo (Ω ) é utilizado para a análise do pior caso de sua execução.
B: Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n0, tais que, para n ≥n0, temos que |g(n)| ≥ c|f(n)|.
C: A função f(5log2 N) é O2(N).
D: A função f(5N3 + 2N2) é O(N).
E: Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

É uma propriedade das árvores balanceadas (árvores B)

A: ter como 2 (dois) o limite inferior para o número de chaves que um nó pode conter.
B: somente armazenar informação satélite nas folhas.
C: as folhas poderem ter profundidades diferentes.
D: cada nó interno dever estar pelo menos ¾ completo.
E: não possuir limite superior para o número de chaves que um nó pode conter.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Se a complexidade de tempo de um algoritmo é da ordem de Θ (n log n), é correto afirmar que esse algoritmo também é

A: Θ (n).
B: Ω(n2).
C: Ω(n log n).
D: O (log n).
E: O (n).
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere uma árvore B de ordem 2 inicialmente vazia. Os números abaixo são inseridos na seguinte ordem:  10, 15, 8, 3, 4, 12, 20, 9.  Que número(s) compõe(m) o nó raiz?

A: 8
B: 10
C: 4 e 15
D: 8 e 12
E: 9 e 10
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Observe o algoritmo em JAVA.  A complexidade de tempo desse algoritmo, no pior caso, em que n corresponde ao número de elementos do vetor v, é

A: Θ(n).
B: O (n log n).
C: O (n2).
D: Θ(n log n).
E: Ω(n2 log n).
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados ( assuntos)

Acerca da representação e do armazenamento de informações, assinale a opção correta.

A: Uma função hash h(K) pode ser usada para localizar registros em um sistema de arquivos. A função transforma uma chave K em um endereço e diferentes chaves podem resultar em um mesmo endereço.
B: Em um disco, pode-se combater a fragmentação interna unindo-se áreas livres adjacentes e pode-se reduzir esse tipo de fragmentação via uma estratégia para alocação das áreas livres como a first-fit.
C: Na busca binária, os registros em um arquivo sendo pesquisado não precisam ser ordenados em função da chave usada para a pesquisa. A busca binária tem baixo custo se registros são freqüentemente acrescentados.
D: O uso de índices facilita a localização dos registros em arquivos. Para que índices sejam usados nessa localização, é necessário manter os registros ordenados nos arquivos em função das chaves dos índices.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas , Vetores

Texto associado Quando o número de acessos randômicos a uma área de armazenamento é muito maior que o número de inserções e remoções de elementos armazenados, a organização dessa área de armazenamento por meio de uma lista encadeada resulta em desempenho melhor que o apresentado por organização feita mediante uma estrutura de array.

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

Texto associado Um procedimento correto para determinar o sucessor de um nodo N em uma árvore de busca binária é o seguinte: primeiro, localiza-se o nodo N; em seguida, com o ponteiro direito de N, obtém-se o nodo ND e, a partir de ND, faz-se o percurso de todos os possíveis ponteiros esquerdos até que seja alcançado o fim da ramificação, cujo nodo final é o sucessor de N.

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

Analise as seguintes afirmações relacionadas a conceitos básicos de estruturas de dados.  I. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.  II. Em uma árvore binária de pesquisa, a busca é feita de tal forma que se o dado procurado está na raiz a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.  III. Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas sub-árvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.  IV. Um circuito em um grafo é um caminho único que tem origem no primeiro nó e se encerra no último nó.  Indique a opção que contenha todas as afirmações verdadeiras. 

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

Analise as seguintes afirmações relativas a estruturas de dados:  I. Uma árvore binária qualquer de altura 3 tem no máximo 8 folhas.  II. Ao se transformar uma árvore genérica, formada apenas pela raiz e seus quatro filhos, em uma árvore binária, a árvore resultante terá apenas uma folha.  III. A única condição para uma árvore binária de pesquisa ser considerada balanceada é que, para cada nó, a altura da sub-árvore da esquerda seja igual à altura da sub-árvore da direita.  IV. Uma árvore binária de pesquisa balanceada deve ter o número de folhas igual ao número de nós.  Estão corretos os itens: 

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

Dadas as variáveis numéricas A e B, contendo os valores 2 e 6, respectivamente; a variável L, contendo o literal FALSO; e a variável lógica V, contendo o valor lógico verdadeiro, assinale a expressão lógica cujo resultado possui valor lógico falso.

A: A2 > B ou V
B: A > B ou L = "FALSO"
C: A < B e L = "LITERAL"
D: A > B e V ou L = "FALSO"
E: A - B < 2 e L ? "VERDADEIRO" e V
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado  Se na linha "leia MAT[1, 1]...MAT[3, 4]" forem fornecidos os valores da planilha abaixo,  qual será o valor da variável "T" na linha "escreva T"? 

A: 24
B: 18
C: 6
D: -14
E: -16
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação , Estrutura de Dados ( assuntos)

Os registros em uma lista, duplamente encadeada com 20 elementos possuem cada um três campos:  próximo: um ponteiro para o próximo elemento da lista; valor: informação armazenada pelo elemento; anterior: um ponteiro para o elemento anterior da lista.  Sendo "Z" o décimo elemento desta lista e "X" e "Y" dois outros elementos que não pertencem à lista, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o trecho de código abaixo.  Este trecho de código é usado para inserir na lista os elementos: 

A: Y, logo após o Z, e X, logo após o Y.
B: Y, antes do Z, e X, logo após o Z.
C: Y, antes do Z, e X, antes do Y.
D: X, logo após o Z, e Y, logo após o X.
E: X, antes do Z, e Y, logo após o Z.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado  "V" é variável composta unidimensional contendo os 10 elementos numéricos abaixo.  Pode-se afirmar que o valor da variável "AUX" na linha "escreva AUX" é: 

A: 21
B: 40
C: 56
D: 64
E: 70
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

A tabela abaixo mostra as operações para a manipulação de uma pilha.  Utilizando as definições acima, a seqüência de instruções a seguir foi implementada para avaliar o resultado de uma expressão, sendo A, B, C, D e E os operandos desta expressão. O resultado da avaliação é acumulado em F.  PUSH A PUSH B SUB PUSH C PUSH D PUSH E MPY ADD DEC DIV POP F  Com base no que foi exposto acima, se A, B, C, D e E apresentarem, respectivamente, os valores 9, 3, 2, 1 e 1, qual o valor armazenado em F após a execução da instrução POP F? 

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

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:  Estão corretas apenas as complexidades indicadas para os algoritmos: 

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

Insira as chaves {Lina, Ana, Lia, Ada, Lua, Sol, Cris, Bia, Rita, Mel, Rosa, Val} em uma árvore binária de busca (considere que a árvore está inicialmente vazia). Considere agora, a execução dos seguintes percursos sobre a estrutura após a inserção das chaves.  I - Um percurso em pré-ordem seria: { Ada, Bia, Cris, Lia, Ana, Mel, Rosa, Rita, Val, Sol, Lua, Lina}  II - Um percurso em ordem simétrica seria: {Val, Sol, Rosa, Rita, Mel, Lua, Lina, Lia, Cris, Bia, Ana, Ada}  III - Um percurso em nível seria: {Lina, Ana, Lua, Ada, Lia, Sol, Cris, Rita, Val, Bia, Mel, Rosa}  IV - Um percurso em pós-ordem seria: {Lina, Ana, Ada, Lia, Cris, Bia, Lua, Sol, Rita, Mel, Rosa, Val}  Estão corretos apenas os percursos indicados em: 

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

Suponha que o primeiro elemento do vetor no pseudocódigo abaixo esteja posicionado no índice 1.  Qual o resultado final da variável "vetor" a partir da entrada {5,4,3,2,8}? 

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

Uma _________ B+ é uma estrutura de dados muito utilizada em banco de dados e sistemas de arquivos. Que palavra completa a frase corretamente?

A: Pilha.
B: Árvore.
C: Lista.
D: Matriz.
E: Fila.
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Observe a seguinte especificação formal de um programa, onde I e O representam os vetores de entrada e saída, respectivamente:      O vetor de saída produzida por este programa conterá: 

A: o vetor de entrada com seus elementos somados de 1;
B: o próprio vetor de entrada;
C: o vetor de entrada em ordem decrescente;
D: o vetor de entrada com os elementos na ordem inversa;
E: o vetor de entrada em ordem crescente.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Observe a seguinte tabela de decisão:    Considere as seguintes assertivas sobre esta tabela:  I - Está incompleta, pois não especifica a ação para uma das condições de entrada; II - Está inconsistente, pois determina duas ações para a mesma condição; III - Está inconsistente, pois uma mesma ação pode ser executada para mais de uma condição.  Estão corretas somente:

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

Um analista especificou os dados que devem constar de um pedido de cliente. Um item de pedido (P) deve conter o nome do cliente (N), seu CGC (opcional), a data do pedido e uma lista de itens, contendo pelo menos um item. Cada item da lista deve conter obrigatoriamente o código do produto (CP) ,sua quantidade (Q) e seu preço unitário (PU).  A descrição formal de um pedido é:

A: P = N + (CGC) + 1{CP+Q+PU}
B: P = N + {CGC} +1(CP+Q+PU)
C: P = N + CGC + *{CP+Q+PU}
D: P = {N+ CGC + (CP+Q+PU)}
E: P = {CGC} + N{CP+Q+PU}
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:

A: O(n)
B: O(n2)
C: O(log2 n)
D: O(log10 n)
E: O(nn)
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

Questão anulada  Analise o grafo a seguir.              Com base nesse grafo, assinale a alternativa correta.  

A: Existe um número par de vértices de grau zero.
B: Existe um total ímpar de arestas.
C: A soma dos graus do grafo é 9.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Questão anulada Considere a implementação de uma fila (FIFO) de forma estática (array) com indexação circular, iniciando em 0 e finalizando no índice N-1, onde N é o tamanho do array. Seja Ins o índice da posição livre na qual a próxima inserção na fila deve ocorrer; seja Prim o índice do elemento mais antigo a permanecer na fila; e seja (A MOD B) o resto da divisão inteira de A por B. Com base nesses dados, analise as afirmações a seguir.  1) Para inserção, caso a fila não esteja cheia, atribuímos o elemento ao array na posição Ins e, em seguida, atribuímos a Ins o valor de (Ins MOD N)+. 2) Para deleção, caso a fila não esteja vazia, atribuímos a Prim o valor de ((Prim+1) MOD N). 3) Se Prim=Ins, podemos concluir que a fila está vazia. 4) Se Prim=((Ins+1) MOD N), podemos concluir que a fila está cheia.  Estão corretas:

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

Questão anulada O VisuAlg é um programa que permite criar, editar, interpretar e que também executa os algoritmos em portugol (estruturado português) como se fosse um “programa” normal de computador. Visto isso, interprete o código abaixo e assinale a alternativa que retorna o valor da variável “A”.

A: 46.
B: 25.
C: 23.
D: 12.
E: 10.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Estrutura de Dados ( assuntos)

Questão anulada  Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.           Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:  I – O método apresentado é baseado no princípio da distribuição.  II – O método apresentado requer O(n2) comparações.  III – O método apresentado é um exemplo de ordenação por seleção.     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 Estrutura de Dados , Árvores

Questão anulada Considere a árvore mostrada abaixo.     Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11. 

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

Questão anulada Considere a existência de uma linguagem algorítmica com as seguintes características:  • a expressão lógica “x % y == 0” é verdadeira se o número “x” for divisível pelo número “y” e falsaem caso contrário; • o comando de repetição “para-cada (n em v) {...}” executa os comandos dentro do blocodelimitado por “{” e por “}”, onde o número de repetições é igual à quantidade de númerospresentes no array “v” e, em cada repetição, o valor da variável “n” será um dos números do array “v”. Exemplo: no comando para-cada (n em [5, 2, 8]) { ... } o valor de “n” na primeirarepetição será 5, na segunda repetição será 2 e na terceira e última repetição será 8; • o comando de atribuição “=” atribui um valor a uma variável. Exemplo: o comando “a = b + 1”define que o valor da variável “a” será o valor da expressão “b + 1”, ou seja, será o valor davariável “b” mais 1; • o comando de seleção “se (expressão lógica) { ... }” executa os comandos dentro do blocodelimitado por “{” e por “}” caso a expressão lógica seja verdadeira.  Considere o seguinte algoritmo: v = [8, 3, 10, 9] a = 0 b = 5 para-cada (n em v) {  se (n % b == 0) {          a = a + n     } }  Assinale a alternativa que indica CORRETAMENTE o valor que será atribuído à variável “b”após a execução do algoritmo acima.

A: 30
B: 0
C: 18
D: 10
E: 12
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Questão anulada  Observe o algoritmo abaixo, que mostra o uso passagem de parâmetros, por valor da variável RJ para SP e por referência da variável RS para MG.     Após a execução, esse algoritmo irá gerar, respectivamente, os seguintes valores para RS, RJ e XY:  

A: FALSO, 23 e 2017.
B: FALSO, 75 e 2018.
C: FALSO, 75 e 2017.
D: VERDADEIRO, 23 e 2017.
E: VERDADEIRO, 75 e 2018.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Questão anulada  Observe o algoritmo abaixo, que mostra o uso de uma função.     Após a execução, esse algoritmo irá gerar, respectivamente, os seguintes valores para X e Y:  

A: 0 e 3.
B: 0 e 6.
C: 1 e 1.
D: 1 e 3.
E: 1 e 6.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Questão anulada Considerando uma árvore de busca binária, assinale a alternativa correta.

A: Cada nó possui no máximo quatro ramificações em subárvores.
B: A profundidade de um nó é uma medida de sua distância até o filho mais distante.
C: Não há entradas duplicadas em uma árvore de busca binária.
D: Uma generalização da relação pai-filho é chamada de relação transcendente.
E: Para utilizar uma árvore de busca binária, um dos requisitos fundamentais é que ela esteja ordenada.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Questão anulada  Analise o seguinte o pseudo-código.      Com base no algoritmo, admitindo que o valor lido por B na ‘Linha 04’ seja 8, marque (V) para as afirmativas VERDADEIRAS e (F) para as FALSAS. ( ) Na oitava iteração do laço, o valor de B, a ser testado na linha 08, será 16, o que irá atribuir o valor 31 à variável A na linha 11. ( ) O valor de saída nas linhas 13 e 14 serão respectivamente, 31 e 16. ( ) A declaração ‘Se’ na linha 08 faz um teste utilizando a variável B. Esse tipo de teste é conhecido como teste recursivo. ( ) Ao fim da terceira iteração, o valor da variável A é 31. Assinale a alternativa que contempla a sequência CORRETA. 

A: F – V – F – V.
B: V – V – V – V.
C: F – F – V – V.
D: F – V – V – F.
E: V – V – F – V.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas ( assuntos)

Questão anulada Estruturas de dados básicas como listas, filas e árvore são componentes fundamentais em muitos programas de computador. Sobre essas estruturas de dados, é correto afirmar:

A: a operação de inserção em uma lista ordenada tem complexidade da ordem do número de elementos da lista.
B: árvores binárias são estruturas de dados compostas de elementos com valores binários.
C: filas têm a característica de serem sempre ordenadas e, por isso, possuem uma das operações de inserção mais eficientes.
D: listas encadeadas não requerem conhecimento do seu tamanho máximo durante a inicialização.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Questão anulada  Em (A), possuímos uma estrutura de dados do tipo pilha que armazena números inteiros. Em (B), temos um conjunto de ações executadas sobre essa pilha, levando a pilha para uma nova organização dos dados. Quais dados estão armazenados na estrutura, após a execução das ações descritas em (B)?        

A: 0,6,5,7,6,5
B: 0,7,6,5,7,6,5
C: 5,6,7,8,5,6,7,0
D: 5,6,7,5,6,7
E: 8
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Questão anulada  Analise o trecho de código abaixo, considerando a estrutura de dados.        De acordo com esse código, uma suposta entrada de dados correta no cadastro seria por meio de comandos escritos de diferentes maneiras. Analise os comandos apresentados.        Estão corretos os comandos listados em  

A: I, II, III e IV.
B: II, III e IV, apenas.
C: I e IV, apenas.
D: II e III, apenas.