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

O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do caixeiro-viajante com n vértices. Em relação a esse procedimento, considere as afirmativas a seguir.  I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.  II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.  III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.  IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.  V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.  São corretas APENAS as afirmativas 

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

O método de otimização empregado exclusivamente para a solução de problemas, no qual as funções objetivo e de restrição são lineares, é denominado 

A: gradiente reduzido.
B: programação linear derivativo
C: programação quadrática sequencial.
D: das direções viáveis
E: simplex.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

De acordo com a árvore de pesquisa abaixo, analise as seguintes afirmativas:    I. A árvore de pesquisa é binária.  II. Percorrer a árvore, usando caminhamento central recupera as chaves 1, 2, 3, 4, 5, 6, 7, nesta ordem respectiviamente.  III. A árvore de pesquisa está balanceada.  Marque a alternativa CORRETA: 

A: apenas as afirmativas I e II são verdadeiras.
B: apenas as afirmativas I e III são verdadeiras.
C: apenas as afirmativas II e III são verdadeiras.
D: todas as afirmativas são verdadeiras.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Texto associado Considerando-se que a memória disponível tenha M posições, que := represente atribuição, em uma estrutura de dados P do tipo pilha, os seguintes algoritmos descrevem corretamente as operações de inserção e remoção. Algoritmo para inserção na pilha P se topo … M então topo := topo – 1 P[topo] := novovalor senão overflow Algoritmo para remoção da pilha P s e topo … 0 então valorrecuperado := P[topo] topo := topo – 1 senão underflow 

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

Quando se elimina o nó raiz de uma estrutura em árvore, o que dela restar forma 

A: outra árvore.
B: uma floresta.
C: uma árvore binária.
D: uma sub-árvore.
E: um conjunto de sub-árvores.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico 

A: condicional.
B: faça enquanto.
C: seqüencial.
D: de repetição.
E: de seleção.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas: 

A: 10 comparações e 8 trocas
B: 10 comparações e 9 trocas
C: 10 comparações e 10 trocas
D: 16 comparações e 9 trocas
E: 16 comparações e 10 trocas
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados ( assuntos)

Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que 

A: a complexidade de pior caso do algoritmo de busca em uma lista sequencial ordenada é menor do que em uma lista sequencial não ordenada.
B: a alocação sequencial de listas é menos eficiente em tempo do que a alocação encadeada quando se deseja o acesso ao k-ésimo elemento da lista.
C: se os nós consecutivos da lista estão em posição relativa sempre contígua, a lista usa alocação encadeada.
D: na alocação dinâmica, os nós de uma lista estão aleatoriamente dispostos na memória.
E: numa busca binária em uma tabela ordenada, o número máximo de iterações é onde n é o tamanho da lista.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então, 

A: O(1), pois se precisa fazer apenas uma cópia simples de cada um dos elementos originais.
B: O(log N), pois se usa a busca binária para determinar qual será o próximo elemento copiado para o vetor de destino.
C: O(N), pois se precisa fazer uma cópia de cada um dos elementos originais, o que implica uma varredura completa de cada vetor de origem.
D: O(Nlog N), pois se precisa fazer uma busca de cada elemento para depois inseri-lo no vetor de destino.
E: O(N2 ), pois, como há dois vetores, precisa-se fazer dois laços de forma aninhada (um dentro do outro), gerando uma multiplicação das quantidades de elementos.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Estrutura de Dados ( assuntos)

A ordenação é um problema básico da computação, havendo uma série de algoritmos que já foram bastante analisados e testados pelos praticantes da área, e cujas características devem ser do conhecimento dos programadores que desejam desenvolver programas eficientes e eficazes. Associe os algoritmos de ordenação à respectiva característica, dentre as indicadas a seguir.   Estão corretas as associações: 

A: I – P , II – R , III – Q
B: I – Q , II – P , III – S
C: I – R , II – S , III – P
D: I – S , II – R , III – Q
E: I – Q , II – R , III – S
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Controle e Repetição

Texto associado Será sempre executado um ciclo n vezes, de 0 até n > 0, o que indica que o pior caso de execução do programa é quando os dados dentro do vetor estiverem em ordem aleatória. 

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

Texto associado Se a variável array contiver, originalmente, os dados 2-3-1- 5-4, as seqüências 2-1-3-5-4 e 2-1-3-4-5 serão estados parciais do conteúdo dessa variável durante a execução do programa. 

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

O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que 

A: considera em cada passo somente um único elemento sucessor na sequência fonte e todos os elementos do vetor destino para encontrar o ponto correto da inserção.
B: ordena todos os elementos que estiverem a intervalos de 4 posições entre si na sequência corrente.
C: é baseado nos princípios de ordenação por inserção direta através de incrementos decrescentes.
D: é baseado no fato de que as permutações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.
E: é baseado nos princípios de ordenação por seleção direta que consiste na seleção repetitiva da menor dentre as chaves de n elementos, e depois dentre os n-1 elementos restantes, e assim por diante.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Texto associado A figura abaixo mostra uma aplicação da estrutura de dados pilha denominada MEC, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I. Observe que o Quadro II apresenta uma seqüência de operações sobre a estrutura. Ao final das operações, o elemento que se encontra no topo da pilha é:  

A: organizacional
B: operacional
C: estrategico
D: gerencial
E: tatico
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Controle e Repetição

Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... . repetir se (N for impar) então imprimir (N); atribuir N - 3 a N; até que N < 3; Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:  

A: enquanto N >= 3 faça início atribuir N–3 a N se (N ímpar) então imprimir(N) fim fim-enquanto
B: enquanto N >= 3 faça inicio fim fim-enquanto
C: enquanto N = 3 faça atribuir N–3 a N; fim; enquanto N < 3 faça início
E: enquanto N <= 3 faça
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Controle e Repetição

Em relação às técnicas de programação e construção de algoritmos, assinale a alternativa que apresente corretamente duas características da estrutura de controle repetir ... até que.  

A: O teste de controle é realizado no fim da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.
B: As instruções no loop são executadas pelo menos uma vez / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.
C: O teste de controle é realizado no início da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.
D: A execução permanece no loop enquanto o resultado do teste for falso / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.
E: A execução permanece no loop enquanto o resultado do teste for verdadeiro / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Observe o trecho de código abaixo. algoritmo ALG; variáveis X: lógico; Y: string; início Y:=´MEC´;X:=FALSO; repetir imprimir(Y); X:=NÃO X; até que (NÃO X); fim. Após a execução, a quantidade de vezes que a variável Y será impressa é igual a:  

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

Observe o trecho de código abaixo. atribuir 13 a INDICE; atribuir 0 a SOMA; atribuir 0 a K;  enquanto K < INDICE faça início somar 1 a K; atribuir SOMA+K a SOMA; imprimir(K); fim; fim-enquanto; imprimir(SOMA); Ao final do processamento, a variável SOMA terá o seguinte valor:  

A: 3
B: 6
C: 66
D: 78
E: 91
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Avaliando as sentenças seguintes a respeito de estrutura de dados,  I. A diferença entre árvore binária simples e árvores AVL é o fato de que a segunda pode se reconfigurar dinamicamente, com o intuito de manter um bom nível de balanceamento.  II. Uma pilha garante que o último elemento inserido seja localizado no seu topo. Porém, do ponto de vista conceitual, qualquer elemento da pilha pode ser removido, ainda que não esteja no seu topo.  III. Do ponto de vista conceitual, não há diferença alguma entre uma estrutura de array e uma lista encadeada.  IV. Tabelas hash são estruturas de dados indicadas para armazenar grande volume de dados. Apesar dessas estruturas permitirem acesso indexado, mais de um elemento pode ter o mesmo índice. Elementos com o mesmo índice podem ser armazenados em uma mesma lista encadeada.  verifica-se que  

A: apenas I e IV são verdadeiras.
B: apenas I é verdadeira.
C: apenas III e IV são verdadeiras
D: apenas II e III são verdadeiras.
E: apenas I, II e IV são verdadeiras.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Dadas as seguintes afirmações a respeito de árvores B,  I. Em uma árvore B de ordem "m" cada nó tem, no máximo, "m" filhos.  II. Em uma árvore B de ordem "m" cada nó (exceto a raíz e as folhas) tem pelo menos "m/2" filhos.  III. Árvores B precisam ser rebalanceadas frequentemente.  IV. Um nó não-folha com "k" filhos deve ter k chaves.  V. Todas as folhas aparecem no mesmo nível e carregam informação.  estão corretos os itens 

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

Considere o algoritmo abaixo:    Se a sequência de números a ser lida for 35, 78, 12, 124, 56, 0 e 279, o resultado escrito será: 

A: 35;
B: 56;
C: 78;
D: 124;
E: 279.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM) são algoritmos de  

A: busca binária.
B: busca em cadeias.
C: ordenação de vetores por inserção.
D: ordenação de vetores por seleção.
E: ordenação de vetores por troca.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Uma estrutura de dados caracteriza-se como sendo um objeto do tipo LIFO, assim, é correto afirmar que 

A: inclusões ocorrem no final e exclusões no início.
B: exclusões ocorrem no final e inclusões no início.
C: inclusão de novos elementos ,assim como a exclusão se processa sempre no final do objeto.
D: exclusões e inclusões ocorrem no início (primeiro elemento).
E: podem ocorrer exclusões e inclusões em qualquer extremidade do objeto.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Filas

Considere uma estrutura do tipo FILA, sobre a qual podemos executar 3 tipos de funções criadas por um programador: Coloq( ) = insere um elemento na FILA, sendo que este elemento será especificado entre parênteses. Retirar( ) = retira um ou mais elementos da FILA, o número de elementos a ser retirado será especificado entre parenteses. INI = inicializa uma FILA inserindo nela um ou mais elementos. Após a execução de INI, ou de qualquer outra daquelas funções,cada elemento inserido será manipulado individualmente, ou seja, a execução dos comandos coloq(5),coloq(5), coloq(5), é equivalente a coloq(555) OBs: Considere o final da fila a esquerda e o início a direita. Por exemplo: Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.  Com base nestas informações responda: Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:  INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq(6770)/ coloq(23591). 

A: 677010005533
B: 23591100055333
C: 333550001077619532
D: 235916077100055333
E: 235916770100055333
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Filas ( assuntos)

Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:

A: Uma fila é uma lista onde as inserções são sempre feitas em uma ponta e as remoções são sempre feitas na outra.
B: Uma pilha é uma lista onde as inserções e remoções são sempre feitas na mesma ponta.
C: Um árvore de busca binária é uma estrutura de dados onde todos os nós são valores, todos os nós à esquerda contêm uma subárvore com os valores menores ao nó raiz da subárvore e todos os nós da subárvore à direita contêm somente valores maiores ao nó raiz.
D: Uma lista ligada é uma estrutura de dado linear e estática, isto é, é composta por um número fixo (finito) de elementos.
E: Matrizes são vetores n-dimensionais.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Dentre os paradigmas para construção de algoritmos, o método Divisão-e-Conquista, caracteriza-se por:

A: reduzir repetidamente o problema em sub-problemas, geralmente de forma recursiva, até que o sub-problema é pequeno o suficiente para ser resolvido.
B: tentar encontrar a solução através de ciclos de mutações evolucionárias entre gerações de passos.
C: resolver o problema ao transformá-lo em outro problema.
D: armazenar explicitamente soluções parciais para evitar o recálculo de soluções já resolvidas anteriormente.
E: realizando a escolha que parece ser a melhor no momento.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Considere uma estrutura de dados do tipo pilha, denominada DOCAS, que suporta três operações básicas, definidas abaixo:    Ao final das operações, o elemento que se encontra no topo da pilha é 

A: Itu.
B: Lins.
C: Bauru.
D: Santos.
E: Campinas.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

No algoritmo abaixo, a passagem de parâmetros da variável DC para NR é por valor e da variável SP para XY é por referência.    Ao final do processamento do algoritmo serão impressos para as variáveis DC e SP, respectivamente, os seguintes valores: 

A: 34 e IBIRAPUERA.
B: 47 e IBIRAPUERA.
C: 47 e IMIGRANTES.
D: 47 e BANDEIRANTES.
E: 34 e BANDEIRANTES.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Analise as seguintes sentenças.  I. As árvores binárias possuem como representação a forma sequencial e a forma encadeada. II. As listas lineares são estruturas de dados utilizadas para armazenar elementos ou outras estruturas de dados, não preservando a ordem entre os itens. III. Numa estrutura em árvore, quando um nó possui grau zero dizemos que ele é um nó-raiz.  São verdadeiras:

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

Analise o algoritmo abaixo, em que ocorre passagem de parâmetros de N para PX por referência e de L para PY por valor.    Ao final da execução, as variáveis N, R e L terão, respectivamente, os seguintes valores:

A: 2, 2.8 e VERDADEIRO.
B: 2, 4.4 e FALSO.
C: 2, 4.4 e VERDADEIRO.
D: 22, 2.8 e FALSO.
E: 22, 4.4 e VERDADEIRO.
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Considere o programa de nome vetor_ordenado, escrito na forma de um pseudocódigo, onde := é o símbolo de atribuição e t é o tamanho do vetor. Considerando que o vetor lido seja: “7 8 6 5”, a tabela abaixo do programa vai apresentar as impressões deste vetor à medida que o programa vai sendo executado.    

A: a segunda impressão vai ser: 7 6 8 5
B: a terceira impressão vai ser: 6 7 8 5
C: a quarta impressão vai ser: 5 8 7 6
D: a quinta impressão vai ser: 5 7 6 8
E: a sexta impressão vai ser 5 6 7 8
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considerando a passagem de informações para funções, julgue os itens abaixo e, em seguida, assinale a opção correta.  I – O mecanismo usado para transmitir informações para uma função é denominado argumento.  II – Todos os parâmetros em uma função devem ser do mesmo tipo.  III – Quando a informação é passada por valor, a função chamada não pode alterar o valor de uma variável da função que chama.  IV – A utilização de ponteiros como parâmetros irá causar erro de sintaxe no momento da compilação.  A quantidade de itens certos é igual a 

A: 1.
B: 2.
C: 3.
D: 4.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Uma expressão lógica é aquela cujos operadores são lógicos ou relacionais e cujos operandos são relações ou variáveis ou constantes do tipo lógico. Com relação a esse assunto, assinale a opção que apresenta apenas operadores lógicos. 

A: ou, e, não
B: ou, e, <, >
C: +, -, *, /
D: +, -, *, /, ou, e, não
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere a seguinte árvore binária encadeada. Ao aplicar o percurso do tipo “Pré-Ordem”, obtém-se a sequência linear:  

A: ABDECFG.
B: DBEAFCG.
C: DEBFGCA.
D: DEFGBCA.
E: BCADEFG.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Considerando uma lista linear, com n elementos, existe uma operação que incorpora um elemento X a uma lista linear de tal forma que  - o elemento X tem um sucessor e/ou um antecessor. - a inserção é realizada de tal forma que ao inserir o elemento X na posição – onde está no intervalo 1 a ( +1) – esse elemento passa a ser o elemento da lista linear. - o número de elementos ( ) é acrescido de uma unidade Esta operação denomina-se:

A: Costura.
B: FIFO.
C: LIFO.
D: Inserção.
E: Balanceamento.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Existe um tipo particular de estrutura de dados no qual tanto a inserção quanto a retirada de dados podem ocorrer no início ou no ?nal da estrutura. Com relação a esse assunto, assinale a opção que apresenta a referida estrutura. 

A: Árvores Ternárias
B: Árvores Binárias
C: Lista Duplamente Encadeada
D: Double Ended Queues
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Um dos maiores problemas quando se estuda a alocação de estruturas de dados é o tempo de resposta da pesquisa de uma chave em um conjunto de elementos. Como forma de contornar este problema, o Hashing faz uso de funções aritméticas que permitem que o tempo de pesquisa seja independente do número de registros da tabela.  Assinale a opção que NÃO apresenta um exemplo de Hashing. 

A: Hashing com Tentativas Lineares
B: Hashing Ternário Virtual
C: Hashing Quadrático
D: Hashing Interligado
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Chama-se tautologia a toda proposição que é sempre verdadeira, independentemente da verdade dos termos que a compõem.Um exemplo de tautologia é: 

A: se Fulano é alto ou Sicrano é gordo, então Sicrano é gordo.
B: se Fulano é alto, então Fulano é alto e Sicrano é gordo.
C: se Fulano é alto, então Fulano é alto ou Sicrano é gordo.
D: se Fulano é alto ou Sicrano é gordo, então Fulano é alto e Sicrano é gordo.
E: se Fulano é alto ou não é alto, então Sicrano é gordo.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Uma das possíveis aplicações de árvores binárias é a representação de expressões aritméticas. Dada a expressão *+* + a.. b . . / c . .d . . / e . . f . . g . . em ordem pré-fixada, considerando o símbolo (ponto simples) como a representação para NULO, têm-se as seguintes afirmativas: I. a b + c d / * e f / + g * é o caminhamento pós-fixado. II. a + b * c / d + e / f * g é o caminhamento pré-fixado. III. efetuando o caminhamento em ordem pré-fixada, se obtéma expressão denominada forma polonesa. IV. efetuando o caminhamento em ordem pós-fixada, se obtéma expressão na notação polonesa reversa. Está(ão) correta(s) apenas a(s) afirmativa(s): 

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

Uma desvantagem do ou endereçamento de hash ,como técnica utilizada nas estruturas de armazenamento, é que: 

A: sempre existirá a possibilidade de colisões.
B: tornará as atualizações mais lentas.
C: será necessário descompactar os dados.
D: exigirá uma estruturação pai/filho.
E: ocupará mais espaço que um índice denso.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Representa-se uma FILA CIRCULAR com alocação contígua, através de um vetor de N posições assim definido: FILA: VETOR [1..N] DE ELEMENTO.Associa-se à FILA duas variáveis: FRENTE que aponta para uma posição antes do primeiro elemento da FILA e FINAL que aponta para o último elemento da fila. Considere MOD o operador que retorna o resto de uma divisão inteira e o símbolo de atribuição. A expressão que retorna o número de elementos da FILA(T) é: 

A: T:= FINAL– FRENTE
B: T:= FINAL– FRENTE +1
C: T:= ( FRENTE + FINAL– 1)MODN
D: T:= ( FRENTEMODN) + FINAL
E: T:= ( FINAL– FRENTE +N)MODN
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Sobre listas encadeadas, é INCORRETO afirmar que:  

A: os dados são armazenados dinamicamente;
B: são acessadas pelo primeiro nodo da lista;
C: o final da lista faz uma referência para null;
D: possuem tamanho fixo;
E: pilhas e filas são versões limitadas de listas encadeadas.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Ao executar o trecho de programa a seguir, valor de x no final do trecho será:  . . . x=1; for(i=0;i < 5; i++) x+= i; for(i=4;i > 1; i--) x -= i; . . . 

A: 2
B: 11
C: 0
D: 1
E: 3
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Ao executar o trecho de programa a seguir, o valor de X no final do trecho será:  . . . x=3; x--; if(x < 3) x--; else x++; x+=2; . . .  

A: 1
B: 3
C: 4
D: 2
E: 0