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

Considere a afirmativa: “O primeiro que entra é o primeiro que sai. (FIFO)” Marque a alternativa que apresenta o nome da estrutura de dados que representa a afirmativa acima.

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

Considere a afirmativa: “Em uma estrutura de dados do tipo __________, os itens podem ser inseridos e removidos através de uma única extremidade, denominada________. O nome da outra extremidade é chamado de _________.” Marque a alternativa que apresenta os termos que completam adequadamente a afirmativa acima.

A: Árvore – Folha – Raiz.
B: Deque – Início – Cauda.
C: Fila – Início – Fim da fila.
D: Lista – Início – Fim da lista.
E: Pilha – Topo – Base.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Pesquisar um valor que corresponda a um valor-chave em uma árvore de pesquisa binária empacotada (equilibrada) com 128 elementos requer no máximo:

A: oito comparações.
B: quatro comparações.
C: cinco comparações.
D: seis comparações.
E: sete comparações.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere a seguinte estrutura de dados em árvore.        Em uma pesquisa binária, o percurso na pré-ordem é:  

A: 11, 18, 19, 28, 32, 40, 44, 49, 69, 71, 72, 83, 92, 97, 99.
B: 49, 28, 18, 11, 19, 40, 32, 44, 83, 71, 69, 72, 97, 92, 99.
C: 11, 19, 18, 32, 44, 40, 28, 69, 72, 71, 92, 99, 97, 83, 49.
D: 49, 28, 18, 11, 71, 32, 69, 92, 19, 83, 40, 44, 97, 72, 99.
E: 99, 72, 44, 19, 83, 49, 28, 18, 11, 32, 40, 69, 71, 92, 97.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

As características das estruturas de dados estão disponibilizadas na coluna I. Estabeleça a correta correspondência com as estruturas disponibilizadas na coluna II.     Coluna I     1. Estáticas  2. Dinâmicas     Coluna II     ( ) Registros     ( ) Filas     ( ) Pilhas     ( ) Vetores     ( ) Strings     ( ) Árvores     A sequência correta, de cima para baixo, é: 

A: 1, 1, 1, 2, 1, 2.
B: 1, 2, 2, 1, 1, 2.
C: 2, 1, 2, 1, 2, 2.
D: 1, 1, 2, 1, 1, 2.
E: 1, 2, 2, 1, 2, 2.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Em relação aos algoritmos de ordenação, é correto afirmar que:

A: o quicksort é muito eficiente e adequado quando se tem uma quantidade pequena de elementos.
B: a inserção direta possui um grande número de variáveis envolvidas no algoritmo, resultando em uma necessidade maior de memória.
C: no quicksort o tamanho máximo da pilha pode ultrapassar o número de elementos do vetor.
D: o bubble sort é pouco eficiente para ordenar grandes quantidades de informações.
E: a seleção direta precisa de muito espaço adicional durante sua execução, e tem desempenho inferior ao bubble sort.
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas

Referente aos símbolos utilizados no fluxograma assinale a alternativa que apresenta os respectivos significados dos símbolos abaixo:          

A: Banco de dados, Preparação, Operação Manual.
B: Movimentação, Decisão, Documento.
C: Fluxo, Atividade, Operação.
D: Atraso, Avaliação, Conector.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

No que diz respeito a linguagens de programação e banco de dados, julgue o item a seguir.   O resultado final do algoritmo em português estruturado apresentado abaixo é 13524.   X[1]:=4 X[2]:=2 X[3]:=5 X[4]:=3 X[5]:=1 PARA J:=5 ATE 1 PASSO -1 FACA    PARA I:=1 ATE J-1 FACA       SE (X[I] > X[I+1]) ENTAO         AUX:= X[I]         X[I]:=X[I+1]         X[I+1]:=AUX       FIMSE     FIMPARA   FIMPARA    PARA I:=1 ATE 5 FACA      ESCREVA( (X[I])   FIMPARA    

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

Considere a função recursiva a seguir:     function f(n) {  if (n == 0) return 0; else return 3*f(n-1) - 1;  }     Qual o valor de f(3)?  

A: -13
B: -4
C: 0
D: 4
E: 13
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Considere o trecho de código a baixo. Assuma que o operador [ ] (abre e fecha colchetes) é usado para acessar elementos de vetores (arrays) e que o primeiro elemento do vetor é armazenado no índice 0.     para i de 0 até 4 faça {  v[ i ] = i;  }  para i de 0 até 3 faça {  v[i+1] = v[i+1] + 2*v[i];  }     Qual o valor de v[4] após a execução do trecho de código acima?  

A: 0
B: 6
C: 10
D: 11
E: 26
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

Considere uma variável de nome X que é passada para uma função que a recebe como sendo sua variável A. A função realiza uma alteração no conteúdo de sua variável A e essa alteração é refletida na variável X fora da função. Nesse caso, pode-se afirmar que houve uma

A: herança.
B: passagem de parâmetro por referência.
C: recursividade.
D: passagem de parâmetro por valor.
E: renomeação indireta de variáveis.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Fluxogramas

Os algoritmos podem ser classificados em três tipos: gráficos, narrativos e de detalhes. São exemplos de algoritmos gráficos e algoritmos narrativos, respectivamente:

A: gráficos de estrutura e tabela de decisão.
B: árvore de decisão e portugol.
C: fluxogramas e português estruturado.
D: tabela de decisão e diagramas hierárquicos de fluxo.
E: portugol e diagramas hierárquicos de fluxo.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados ( assuntos)

Em relação aos algoritmos de pesquisa em um vetor de N elementos, é correto afirmar que:

A: a pesquisa binária não necessita que o vetor esteja previamente ordenado.
B: a busca por interpolação é mais adequada quando existe uma distribuição não uniforme nas chaves.
C: a busca sequencial possui tempo médio da ordem de log2N (log N na base 2).
D: a pesquisa binária possui uma quantidade máxima de buscas da ordem de N/2.
E: o hashing é considerado tanto um método de busca quanto um método de ordenação.
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Considere o seguinte vetor:   [45, 58, 86, 104, 134, 250, 315, 367, 408, 410, 502, 510, 600, 785, 846, 901]   Utilizando-se uma pesquisa binária, o número máximo de buscas para encontrar a chave 600 será:   

A: 5 acessos.
B: 10 acessos.
C: 4 acessos.
D: 13 acessos.
E: 3 acessos.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Seja uma pilha com o número máximo de 10 elementos. Sabendo-se que PUSH e POP retornam 0 se em caso de erro na execução (devido à pilha vazia ou cheia) e 1 em caso contrário, e que TOP(S) retorna –1 quando a pilha estiver vazia, quais os valores retornados ao executar as seguintes operações?     POP(S); POP(S); PUSH(S,A); PUSH(S,B); POP(S); POP(S); TOP(S); PUSH(S,C); PUSH(S,D); POP(S); TOP(S);  

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

Considere que a Manausprev armazena os nomes dos beneficiários de aposentadorias em uma Árvore Binária de Busca - ABB. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a ABB resultante

A: é perfeitamente balanceada.
B: tem altura 3, que corresponde à altura mínima para armazenar os 7 nomes.
C: possui como folhas os nomes Rui e Maria.
D: requer no máximo 3 comparações para localizar qualquer um dos 7 nomes.
E: requer no máximo 4 comparações para localizar qualquer um dos 7 nomes.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o pseudocódigo abaixo.  Algoritmo Lógica var a, b, c, d: inteiro Início   a ← 2   b ← 5   c ← 10   d ← 3   Se (NÃO((a+c*b) < = (d*b/a)) E ((b+c/d) < (c/a*d-b*a))) então      imprima ("A")   Fim_se   Se (((a+c*b) < = (d*b/a)) OU ((b+c/d) < > (c/a*d-b*a)) E NÃO((c-d)=(d+a))) então      imprima ("B")   Fim_se   Se ((((a+c)*b) < = (d*b/a)) E ((b-c*d) < > (c/a*(d-b)*a))) então      imprima ("C")   Fim_se Fim  Neste algoritmo será impresso

A: A.
B: AB.
C: B.
D: BC.
E: C.
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

  Se nas duas ocorrências de atribuição do valor 0 à variável p, ou seja, p ← 0, for atribuído 1 a esta variável,

A: ocorrerá um erro, pois será usada uma posição inexistente do vetor.
B: após a execução de todos os laços de repetição, a posição 2 do vetor v conterá o valor 3.
C: ocorrerá um erro, pois o laço de repetição Enquanto interno nunca será executado.
D: após a execução de todos os laços de repetição, a posição 7 do vetor v conterá o valor 21.
E: após a execução de todos os laços de repetição, a posição 0 do vetor v conterá o valor 12.
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Algoritmo Exemplo Var v: vetor [0..7]: inteiro Var n, p, u, a: inteiro Início    Para p de 0 até 7 passo 1 faça       leia (n)       v[p] ← n     Fim_para     p ← 0     u ← 8     Enquanto (u < > 2) faça         Enquanto (p < > (u-1)) faça           Se (v[p] > v[p+1]) então               a ← v[p]               v[p] ← v[p+1]               v[p+1] ← a            Fim_se            p ← p + 1          Fim_enquanto          p ← 0          u ← u - 1        Fim_enquanto   Fim  Considerando-se que v receba os valores 12, 21, 3, 9, 57, 33, 27 e 41, nessa ordem, após executar todos os laços de repetição as posições 4 e 5 do vetor v conterão, respectivamente, os valores

A: 33 e 41.
B: 21 e 27.
C: 57 e 33.
D: 27 e 33.
E: 21 e 12.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Observe o algoritmo abaixo, considerando que ocorre passagem de parâmetros por valor de M para X e por referência de B para W.     Ao final do processamento, os valores de saída para as variáveis M e B serão, respectivamente:

A: 31 e FALSO
B: 31 e VERDADEIRO
C: 67 e FALSO
D: 67 e VERDADEIRO
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Considere o seguinte pseudocódigo, no qual uma rotina com complexidade O(n) é aplicada em um laço duplo.                                PARA i ←1 ATÉ n FAÇA                                           INÍCIO                                                     PARA j ←1 ATÉ i FAÇA                                                                INÍCIO                               rotina com complexidade O(n);                                                        FIM;                                             FIM PARA;                                      FIM;                          FIM PARA;

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

Em uma estrutura de dados em árvore binária, necessariamente,

A: cada nó apresenta 0 ou 2 filhos.
B: todos os dados armazenados são binários.
C: o número total de nós é da forma 2n – 1, sendo n um número inteiro positivo.
D: o número de nós externos (folhas) é da forma 2n , sendo n um número inteiro positivo.
E: o número de nós internos é da forma 2n – 1, sendo n um número inteiro positivo.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Texto associado Para atingir o estado final dessa pilha, deve-se usar a seguinte sequência de operações básicas:

A: pop(), pop(), push(9), push(3)
B: push(2), push(8), pop(), pop().
C: push(), push(), pop(8), pop(2).
D: pop(3), pop(9), push(), push().
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Texto associado Ao realizar um percurso em pós-ordem na árvore, os nós são visitados na seguinte ordem:

A: I, H, G, F, E, D, C, B, A
B: A, B, C, D, E, F, G, H, I.
C: B, C, A, F, E, G, I, H, D.
D: C, B, F, G, E, I, H, D, A
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Considere a expressão booleana  not (A and B) and (not C or not D)  Para quaisquer valores lógicos de A, B, C e D, o resultado da expressão acima é o mesmo de:

A: (not A or not B) and not (C and D)
B: (not A or not B) or not (C and D)
C: (not A and not B) and not (C or D)
D: (not A or not B) and (C or D)
E: (A or B) and not (C and D)
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,

A: pilha e topo.
B: pilha e base.
C: árvore e folha.
D: grafo e folha.
E: grafo e base
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado O seguinte algoritmo foi concebido na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder  à  questão.    O valor impresso ao final do algoritmo é igual a

A: -2
B: -1
C: 0
D: 1
E: 2
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados

Texto associado  O seguinte algoritmo foi concebido na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder  à  questão.   No algoritmo apresentado, o número de posições atualizadas da matriz Est é igual a

A: 4
B: 9
C: 24
D: 27
E: 64
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Considere o seguinte algoritmo, apresentado na forma de  uma pseudolinguagem (Português Estruturado), para responder à  questão.    Suponha que os dez primeiros valores a serem fornecidos para a leitura de V, quando solicitados, sejam na seguinte ordem:                                       42, 44, 50, 44, 40, 40, 50, 50, 52, 52.  Caso o valor lido para variável Q tenha sido 5, o resultado impresso ao final da execução do algoritmo será

A: 36,0
B: 43,0
C: 44,0
D: 52,0
E: Valor de Q Inválido
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Considere o seguinte algoritmo, apresentado na forma de  uma pseudolinguagem (Português Estruturado), para responder à  questão.     De acordo com o algoritmo, assinale a alternativa que apresenta, de forma completa, o conjunto de entradas inválidas para a variável Q, caso sejam fornecidas como entrada para o programa.

A: Números negativos, apenas.
B: Números negativos e zero
C: Zero, apenas.
D: Números positivos e zero.
E: Números positivos, apenas.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição , Fluxogramas

O fluxograma a seguir representa a estrutura de controle enquanto... faça.                            Observe as afirmativas a seguir.  - Após a execução, será impressa uma sequência de números. - Na saída da estrutura, K terá um valor específico. - As instruções no loop serão executadas n vezes.  A sequência de números e os valores de K e de n serão, respectivamente:

A: ímpares de 1 a 1 3 ,14e7.
B: pares e impares de 1 a 1 3 ,13e 13.
C: ímpares de 1 a 1 3 ,1 3 e 6.
D: pares de 2 a 12,14 e 6.
E: pares de 2 a 12,13 e 7.
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.  algoritmo "MDA" var    X, W, N : inteiro funcao FF(Y:inteiro):inteiro inicio N <- N + 1| se Y < 2 entao   retorne 1 senao   retorne Y * FF(Y-1) fimse fimfuncao inicio   X <-5   N <-0   W <- FF(X)   W <-W-50   escreval(W,N) fimalgoritmo  Após a execução, o algoritmo, os valores de W e N serão, respectivamente:

A: 120 e 5.
B: 120 e 1.
C: 70 e 0.
D: 70 e 5.
E: 70 e 1.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

O algoritmo a seguir mostra o uso de um procedimento com passagem de parâmetro por valor de L para PL e por referência de N para PN e de C para PC.  algoritmo "MDA" var    N : inteiro    C : caractere    L : logico procedimento P14(var PN:inteiro;var PC:caractere;PL:logico) inicio       PN <-65       PL <- FALSO       se (PN MOD 4 = 3) entao             PC < - "FLASH"       senao              PC < - "PHOTOSHOP"       fimse fimprocedimento inicio    N <-17    C<-"INDESIGN"    L <- FALSO    P14(N,C,L)    N <- N MOD 13    se L = VERDADEIRO entao         C<-"ILLUSTRATOR"    fimse    escreval(N:5,C:-10," ",L) fimalgoritmo  Após a execução, o algoritmo ira gerar a seguinte saida:

A: 0 INDESIGN VERDADEIRO.
B: 0 PHOTOSHOP VERDADEIRO.
C: 0 PHOTOSHOP FALSO.
D: 4 PHOTOSHOP FALSO.
E: 4 INDESIGN FALSO.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Observe o algoritmo a seguir, em que a fungao MOD retorna o resto da divisao de urn numero por outro, e responda a questão.                          algoritmo "ALG888"                         var                            N : inteiro                          inicio                             para N de 5 ate -2 passo -1 faca                                      se N MOD 2 = 0 entao                                           escreva(N)                                      fimse                             fimpara                          fimalgoritmo  Após a execução, o algoritmo irá gerar a seguinte saída:

A: 1 3 5
B: 5 4 3 2 1 0-1 -2
C: 531
D: -2 0 24
E: 4 2 0 -2
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados

Considere o seguinte algoritmo para responder à  questão. O algoritmo está expresso na forma de uma pseudolinguagem. Suponha que o valor lido para a variável k seja igual a 3.                            início                               tipo TMAT = matriz [1..5,1..5] de inteiros;                               inteiro: i, j, k;                              TMAT: Mat;                                leia k;                               para i de 1 até 5 faça                               [                                  para j de 1 até 5 faça                                  [                                    Mat[i,j] ← i-j;                                  ]                               ]                               imprima (Mat[2,3]*Mat[3,2]);                            fim.   No algoritmo apresentado foram acrescentadas as seguintes linhas de comando imediatamente antes do comando imprima.                         para i de 1 até 5 faça                        [                          para j de 1 até 5 faça                          [                            Mat[i,j] ← Mat[i,j] + k;                          ]                        ]  Dessa forma, com essa modificação, após a execução do algoritmo, a somatória dos elementos da linha 1 da matriz Mat será igual a:

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

Considere o seguinte algoritmo para responder à  questão. O algoritmo está expresso na forma de uma pseudolinguagem. Suponha que o valor lido para a variável k seja igual a 3.                            início                              tipo TMAT = matriz [1..5,1..5] de inteiros;                              inteiro: i, j, k;                             TMAT: Mat;                               leia k;                              para i de 1 até 5 faça                              [                                 para j de 1 até 5 faça                                 [                                   Mat[i,j] ← i-j;                                 ]                              ]                              imprima (Mat[2,3]*Mat[3,2]);                           fim.  O valor impresso ao final da execução do algoritmo é:

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

A estrutura de dados usada em programação de computadores baseada no princípio de LIFO e que tem como exemplo de uso o mecanismo que permite desfazer as últimas ações em aplicativos de edição de texto é denominada

A: fila duplamente encadeada.
B: pilha.
C: hashtable.
D: vetor.
E: grafo.
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Arrays são consideradas estruturas de dados que consistem em itens de dados do mesmo tipo. São entidades “estáticas” porque uma vez que são criadas, permanecerão do mesmo tamanho. É um grupo de posições de memória adjacentes, que possuem o mesmo nome e tipo. Ao criar um determinado array utilizando a linguagem de programação C#, deve-se atentar sobre tal estrutura. Diante do exposto, marque V para as afirmativas verdadeiras e F para as falsas. ( ) Os arrays podem ser declarados para conter a maioria dos tipos de dados. ( ) Em um array de tipos de dados primitivos, nem todo elemento do array precisa conter um valor do tipo de dados declarado do array. ( ) Uma variável const deve ser declarada e inicializada na mesma instrução. ( ) Quando é feita uma referência para um elemento inexistente de um array, ocorre uma exceção IndexOutRangeException. ( ) Em um array de tipo de referência, todo elemento do array é uma referência para um objeto do tipo de dados do array, como, por exemplo, todo elemento de um array string é uma referência para uma string, e essa referência tem o valor null como padrão. ( ) O número da posição em colchetes é mais formalmente chamado de índice (ou sobrescrito). Esse número deve ser um inteiro ou uma expressão inteira. A sequência está correta em

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

Efetuar uma pesquisa dentro de uma tabela pode trazer melhores resultados se todos os  registros que a compõem   estiverem ordenados. Ao executar uma pesquisa, é feita uma comparação, entre a chave pesquisada e a chave que  está no meio dessa tabela. Se a chave pesquisada for menor, então ela poderá estar na primeira metade da tabela,  caso contrário, a chave pesquisada poderá estar na segunda metade da tabela. A árvore de pesquisa é uma estrutura  de dados muito eficiente para armazenar informação. Em uma árvore podem ser efetuados percursos, que são visitas  a cada um de seus nós. Dessa forma, visita-se todos os nós. Observe a seguinte estrutura de uma árvore.     Assinale, a seguir, o percurso em pós-ordem dessa árvore. 

A: G, D, B, H, I, E, F, C, A.
B: A, B, D, G, H, E, C, F, I.
C: G, H, I, E, D, B, A, C, F.
D: I, H, G, D, E, F, C, B, A.
E: D, G, B, A, H, E, I, C, F.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Um  bom  exemplo  de  resolução  de  problemas  em  computadores  é  a  utilização  de  algum  algoritmo  de  ordenação.  Ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem crescente ou decrescente. Um dos  principais objetivos da ordenação é facilitar a recuperação posterior dos itens ordenados. Na escolha da utilização de  determinado algoritmo, uma característica a ser considerada é o tempo de execução do pior caso. Assinale, a seguir,  o algoritmo de ordenação com tempo de execução do pior caso em: θ(n²). 

A: Ordenação digital.
B: Ordenação por heap.
C: Ordenação por inserção.
D: Ordenação por contagem.
E: Ordenação por intercalação.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

A descrição de uma determinada estrutura de dados deverá ser implementada. Na descrição apresentada, cada item dessa estrutura contém a informação necessária para alcançar o próximo item. Esse tipo de implementação permite utilizar posições não contíguas de memória, sendo possível inserir e retirar elementos, sem haver a necessidade de deslocar itens seguintes dessa estrutura. Trata-se da estrutura:

A: Filas por meio de arranjos.
B: Listas por meio de arranjos.
C: Filas com estruturas autorreferenciadas.
D: Pilhas com estruturas autorreferenciadas.
E: Listas com estruturas autorreferenciadas.
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas , Lógicas de Programação

Toda  linguagem  de  programação  possui  instruções  que  controlam  o  fluxo  da  execução  de  um  programa.  Essas  estruturas  podem  ser  de  decisão,  decisão  encadeada,  repetição,  repetição  encadeada,  cada uma com seus respectivos comandos. Observe o fluxograma.     Assinale, a seguir, o comando representado nesse fluxograma.  

A: SE ... ENTÃO.
B: SELECIONE ... CASO.
C: ENQUANTO ... FAÇA.
D: REPITA ... ATÉ QUE.
E: SE ... ENTÃO ... SENÃO.