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

Considere o algoritmo a seguir:    Considere a tabela a seguir, montada a partir da observação do algoritmo apresentado:    A tabela representa um exemplo de

A: teste de interface.
B: teste de caminho crítico.
C: teste de performance.
D: caso de teste.
E: complexidade ciclomática.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Para o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando.  Então x ← x + 2*b;  foi executado, considerando os valores lidos para as variáveis de entrada.

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

  Dado o algoritmo escrito em pseudocódigo, quais os valores de N1 e N2, respectivamente, ao final da execução?

A: 162 e 110.
B: 110 e 121.
C: 110 e 162.
D: 121 e 110.
E: 173 e 110.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Acerca da pesquisa e da classificação de dados, julgue os próximos itens.  Durante o processo de classificação, é possível gerar-se um vetor indireto de ordenação (VIO), cuja principal vantagem relaciona-se à possibilidade de realização da movimentação das entradas da tabela, a partir de suas posições originais, para a ordenação dos dados.

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

Acerca da pesquisa e da classificação de dados, julgue os próximos itens.  A pesquisa binária, o mais simples dos métodos de pesquisa, consiste na comparação de um argumento com a chave de entrada localizada no meio da tabela, não sendo aplicável em tabelas ordenadas.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.  Em uma árvore binária, cujo grau máximo é igual a dois, todos os nós de uma subárvore esquerda são maiores que o nó raiz.

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

Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.  Um grafo é formado por um par de conjuntos de vértices e arestas, não podendo o conjunto de vértices ser particionado em subconjuntos.

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

Há três pilhas P, Q e R, inicialmente vazias, nas quais é possível empilhar e desempilhar. Os números inteiros 1, 2 e 3 são empilhados, nessa ordem, na pilha P (3 fica no topo).  Qual é a sequência de empilhamento e desempilhamento que finaliza com a sequência 2, 3, 1 (1 fica no topo) na pilha R, com um mínimo de movimentos?  Dado Exemplo de notação: DP: significa desempilhar da pilha P E2Q: significa empilhar 2 na pilha Q

A: DP – E3Q – DP – E2R – DQ – E3R – DP – E1R
B: DP – E3R – DP – E2R – DP – E1R
C: DP – E3Q – DP – E2Q – DQ – DP – E1R
D: DP – E3Q – DP – E2R – DP – E1R – DQ – E3R
E: DP – E3R – DP – E2Q – DQ – E2R – DP – E1R
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

No que se refere à estrutura de programação e lógica, julgue os próximos itens.  Considerando-se o algoritmo abaixo, que apresenta uma estrutura de decisão composta, caso o valor de x seja 37, a mensagem mostrada será é menor que 37.  

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

No que se refere à estrutura de programação e lógica, julgue os próximos itens.  Considerando-se o algoritmo abaixo, que apresenta uma estrutura de repetição com teste no início, caso o resultado de  seja falso, será executada a instrução ou o bloco de instruções imediatamente posterior a Fim-Enquanto.   

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

No que se refere à estrutura de programação e lógica, julgue os próximos itens.  No algoritmo abaixo, é apresentada uma estrutura de desvio condicional encadeada.  

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

Texto associado Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação.  Para qualquer salario que for maior que 1000, o valor final de salario será acrescido em 50% de seu valor anterior.

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

Texto associado Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação.  Caso a linha 5 fosse salarionovo = salario * * 2, o valor da variável salario seria multiplicado por 2 duas vezes, tal que, se o valor da variável salario fosse 1000, então o valor de salarionovo seria 4000.

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

Texto associado Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação.  O comando na linha 7 faz aumentar o valor da variável salario em 75%. Esse comando, contudo, não poderá ser implementado da forma apresentada, uma vez que não é possível atribuir valor à variável salario, pois ela já está sendo utilizada no cálculo.

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

Acerca de classificação de dados, julgue os itens subsecutivos.  Ao se utilizar um vetor para a ordenação de dados numéricos em ordem crescente, se a ordenação dos dados for realizada pelo algoritmo de ordenação por seleção, um laço de comparações será executado do primeiro ao penúltimo elemento do vetor.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Com relação a estruturas de dados e árvores, julgue os próximos itens.  Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Com relação a estruturas de dados e árvores, julgue os próximos itens.  Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.

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

        Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.  Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.  Caso a implementação da fila de prioridades dos processos em questão seja realizada por meio de min-heap, e a distribuição dos processos seja efetuada selecionando-se e removendo-se o processo que se encontra na raiz, é correto afirmar que o processo selecionado será o de maior prioridade.

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

        Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.  Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.  Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Uma árvore binária vazia que recebe os elementos 4, 1, 0, 5, 3 e 7 terá o elemento 7 na posição à

A: esquerda da sub-árvore de raiz zero.
B: esquerda da raiz da árvore binária.
C: direita da raiz da árvore binária.
D: direita da sub-árvore de raiz 1.
E: direita da sub-árvore de raiz 5.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Considerando os operadores A = Falso e B = Verdadeiro, serão somente Verdadeiros numa tabela-verdade os resultados

A: "A ou B" e "Não B".
B: "A ou B" e "A e B".
C: "Não A" e "Não B".
D: "Não A" e "A e B".
E: "Não A" e "A ou B".
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Complexidade de Algoritmos

Texto associado O método ordena( ) acima classifica os elementos de v pelo algoritmo de ordenação

A: por inserção, que faz Nlog2N comparações, sendo N o número de elementos do vetor
B: bolha, que faz (N2 -2N) /4 comparações, sendo N o número de elementos do vetor.
C: por seleção, que faz (N2 -N) /2 comparações, sendo N o número de elementos do vetor.
D: por seleção, que faz N2 log2 (N) comparações, sendo N o número de elementos do vetor.
E: por inserção, que faz (N2 -N) /2 comparações, sendo N o número de elementos do vetor.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Cláudia trabalha no Tribunal Regional do Trabalho da 15ª Região e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB - Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:

A: 4 milhões; pós-ordem.
B: 22; em-ordem.
C: 2 milhões; pré-ordem;
D: 32; pós-ordem.
E: 23; em-ordem.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

Texto associado Para completar corretamente o algoritmo, as lacunas I e II são preenchidas correta e, respectivamente, por :

A: Overflow - PtrIni ← PtrIni + 1
B: Underflow - PtrFim ← PtrFim - 1
C: Overflow - PtrFim ← PtrFim + 1
D: Overflow - PtrIni ← PtrFim - 1
E: Underflow - PtrFim ← PtrFim + 1
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Texto associado Se os valores lidos e armazenados no vetor n forem, respectivamente, 3, 5, 8, 4, 9, 7, 10, 7, 1 e 2, o valor exibido será :

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

Seja a função recursiva f definida como                f(a,b)                     se b = 0 então                           retorna a                     senão                            retorna f(b, a MOD b)    onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é

A: 0
B: 1
C: 3
D: 7
E: 9
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Considere um arquivo sequencial, com 10.000 registros, cujas chaves identificadoras são números inteiros de até 8 dígitos. Para criar um índice tipo hashing para esse arquivo, contendo endereços de 0 até 11.999, a mais adequada definição para uma função de hashing f(x), onde x é uma chave e ( a mod b ) é o resto da divisão de a por b, seria

A: f = x mod 1000 + 12
B: f = x mod 12000
C: f = x / 10000
D: f = x / 11999
E: f = (x – 11999) /10000
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere a árvore B a seguir, com as respectivas chaves presentes em cada nó. Sabe-se que o número máximo de chaves em cada nó é 4.    Depois de inseridas as chaves 105, 109 e 312, as chaves no primeiro nó, na ordem, seriam

A: 105, 400
B: 109, 232
C: 109, 112, 119, 232
D: 109, 119, 232
E: 119, 232
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

Seja a função recursiva f definida como                                      f(a,b)                                        se b = 0 ehtão                                              retorna a                                        senão                                                retorna f(b, a MOD b)  onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21)é

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

Considere o seguinte algoritmo,     onde o operador ⊕ corresponde à operação XOR (ou exclusivo) e X e Y são variáveis inteiras. Assinale a alternativa que corresponde à funcionalidade da função apresentada.

A: Soma o conteúdo das variáveis X e Y.
B: Multiplica o conteúdo das variáveis X e Y.
C: Subtrai o conteúdo das variáveis X e Y.
D: Troca o conteúdo das variáveis X e Y.
E: Não altera os conteúdos das variáveis X e Y.
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

Recursividade é um método no qual a solução de um problema depende da solução de instâncias “menores" do mesmo problema. Esse método é realizado quando uma sub-rotina (ex.: função ou método) pode invocar a si mesma ou quando ela pertence a um ciclo de chamadas de funções. Considere o algoritmo escrito em pseudocódigo e assinale a alternativa que contém a saída desta função para X(0), X(1), X(2), X(3), X(4), X(5), X(6), X(7), X(8), X(9).    

A: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34
B: 0, 1, 1, 3, 5, 7, 9, 11, 13, 15
C: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
D: 0, 1, 2, 3, 5, 8, 13, 21, 34, 55
E: 0, 1, 2, 3, 6, 12, 24, 48, 96, 192
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Texto associado Deseja-se, no programa apresentado, substituir o comando.  Repita [ ... ] até que ( y ≥ 5 )  pelo comando Enquanto. Assinale a alternativa que contém uma construção do comando Enquanto que fornece o mesmo resultado, caso seja colocada no programa apresentado.

A: Enquanto ( y ≤ 4 ) faça
B: Enquanto (y ≤ 5) faça
C: Enquanto (y ≠ 4) faça
D: Enquanto (y ≥ 5) faça
E: Enquanto (y ≥ 4) faça
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Considere uma máquina baseada em pilha com as seguintes operações:  • Push (n): empilha um valor n • Pop (n): desempilha um valor colocando-o em n • Sum(): é o mesmo que a sequência          Pop(a)          Pop(b)          Push(a+b) • Sub(): é o mesmo que a sequência         Pop(a)          Pop(b)         Push(a – b) • Mul(): é o mesmo que a sequência         Pop(a)          Pop(b)         Push(a x b) • Div(): é o mesmo que a sequência         Pop(a)         Pop(b)         Push(a ÷ b)  A sequência de operações          Push(3)          Push(7)          Sum()          Push(2)          Push(8)          Push(3)          Push(2)          Sub()          Mul()          Sum()          Div()          Push(7)          Push(6)          Sub()          Div()  deixará, no topo da pilha, o resultado do cálculo da expressão 

A: 3 x 7 ÷ 2 + 8 x (3 – 2) ÷ (7– 6)
B: (3 + 7 – 2) ÷ 8 x 3 x 2 – 7 – 6
C: (3 + 7) ÷ (2 + 8 x (3 – 2)) ÷ (7 – 6)
D: (3 + 7 – 2) x 8 x (3 – 2) ÷ 7 – 6
E: 3 + 7 ÷ 2 + 8 x (3 – 2) ÷ (7 – 6)
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o seguinte algoritmo:    Se a sequência de números digitados pelo teclado for  20, 8, 32, 40, 35, 11, 27, 11, 32, -16,  o resultado impresso será

A: 0
B: 16
C: 32
D: 73
E: 84
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o seguinte algoritmo:    Esse algoritmo

A: transforma a matriz M em sua matriz transposta.
B: transforma a matriz M em sua matriz inversa.
C: transforma a matriz M em uma matriz com os mesmos elementos da diagonal principal e os demais elementos iguais a zero.
D: calcula o determinante da matriz M.
E: calcula o quadrado da matriz M.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

A avaliação de uma disciplina é feita de tal forma que, um aluno, para ser aprovado, deverá realizar, primeiramente, 3 provas (P1, P2 e P3), a partir das quais será obtida uma média M1 (média aritmética de P1, P2 e P3). Dependendo dessas notas e dessa média, o aluno terá ou não que fazer uma quarta prova (P4). Nesse caso, a nova média (MF) será calculada pela média aritmética na qual se substitui a menor das notas P1, P2 e P3 pela P4. O critério de aprovação é o seguinte:  SE (P1  4 E P2  4 E P3  4 E M1  6) ENTÃO                    APROVADO SENÃO                  SE (P4 > 5 E MF >5) ENTÃO                           APROVADO                  SENÃO                           REPROVADO  Qual dos conjuntos de notas a seguir permite a aprovação do aluno?

A: P1 = 0, P2 = 5, P3 = 6, P4 = 5
B: P1 = 3, P2 = 5, P3 = 3, P4 = 5
C: P1 = 3, P2 = 6, P3 = 9, P4 = 3
D: P1 = 3, P2 = 7, P3 = 9, P4 = 4
E: P1 = 4, P2 = 5, P3 = 4, P4 = 5
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.  Se a fila começa vazia, a sequência  INSERE (2) INSERE (3) RETIRA ( ) INSERE (1) RETIRA ( ) INSERE (4) INSERE (5) RETIRA ( ) RETIRA ( )  levará a uma fila no estado

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

Uma lista duplamente encadeada tem como característica ser formada por elementos que

A: se concatenam de forma circular, de tal maneira que, ao chegar ao final da lista, o próximo elemento volta a ser o primeiro.
B: contêm, além de um ou mais campos chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista.
C: contêm, além de um campo chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista, de tal forma que os campos chave estão ordenados, ou seja, a chave do próximo é sempre maior ou igual à chave do atual elemento.
D: contêm, além de um ou mais campos chave, dois outros campos de ponteiros: próximo e anterior, que permitem o acesso aos elementos adjacentes (próximo e anterior) presentes na mesma lista.
E: estão em posições adjacentes da memória, permitindo o acesso sequencial ao próximo e ao anterior de cada elemento pelo simples uso de um índice.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Suponha uma árvore de pesquisa binária com números entre 10 e 200.  Se procurarmos pelo número 50, a única sequência válida de números visitados é:

A: 20 200 300 30 40 49 50
B: 40 70 21 50
C: 80 11 37 25 52 50
D: 85 11 76 33 50
E: 86 85 84 100 30 37 50
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Fluxogramas

Em um jogo para duas pessoas, as regras fazem com que ambos os jogadores sigam o seguinte algoritmo, passo a passo, ao mesmo tempo:              Sabendo-se que basta um deles chegar ao fim para o jogo terminar, esse jogo

A: nunca termina.
B: pode nunca terminar.
C: termina depois de, no máximo, dois sorteios por parte de cada jogador.
D: termina depois de, no máximo, três sorteios por parte de cada jogador.
E: termina, mas não é possível afirmar nada sobre o número de jogadas.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere a seguinte árvore de pesquisa binária:               Ao executarmos o procedimento de remoção do nó 11, na nova árvore binária de busca, teremos como filhos do nó 20 os nós

A: 2 e 17
B: 2 e 21
C: 11 e 21
D: 14 e 21
E: 17 e 21
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Considere que K,X,Y e Z são conjuntos de atributos de uma relação R.  Sabendo que:  X  Y , Y  Z , Z  K  NÃO é possível garantir que

A: X  YZ
B: X  Y
C: XK  ZK
D: Y  K
E: Y  ZX
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

inicio inteiro X, Y Ler X Ler Y Enquanto X  Y - 1 faz X < - X – 1 Y < - Y + 2 Fim Enquanto Escrever “saída =” , Y – X Fim  A saída do algoritmo apresentado acima para as entradas 100 e 20, respectivamente, é  

A: -5
B: -2
C: 1
D: 4
E: 7
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Considere o tipo abstrato de dados Pilha com as seguintes especificações:  - Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista). - CriarP cria uma pilha P vazia. - Push(P, i) insere o item i no Topo da pilha P. - Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P. - Pop(P) para pilha P vazia = Erro.  Com essa especificação, quais são, respectivamente, os resultados das expressões Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ? 

A: X, X, X
B: X, Erro, Erro
C: X, Erro, X
D: Erro, Erro, Erro
E: Erro, Erro, X
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números                          17, 43, 37, 31, 8, 77, 52, 25.  Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?

A: 17, 31, 8, 25, 37, 43, 77, 52
B: 17, 31, 37, 43, 8, 77, 52, 55
C: 17, 31, 8, 37, 43, 25, 52, 77
D: 17, 25, 37, 31, 8, 43, 52, 77
E: 8, 17, 43, 37, 31, 77, 52, 25
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Estrutura de Dados ( assuntos)

      De acordo com a referida árvore BST, qual é a sequência de nós impressos em um percurso pós-ordem? 

A: 23 – 7 – 4 – 15 – 13 – 17 – 29 – 25 – 35
B: 13 – 15 – 17 – 4 – 7 – 25 – 29 – 35 – 23
C: 13 – 17 – 15 – 4 – 7 – 23 – 25 – 35 – 29
D: 4 – 7 – 13 – 17 – 15 – 25 – 35 – 29 – 23
E: 4 – 13 – 17 – 15 – 7 – 25 – 35 – 29 – 23
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados ( assuntos)

Considere a árvore binária de busca (BST) abaixo para responder à questão.        Qual é a sequência de chaves que constrói a referida árvore binária de busca (BST), inicialmente vazia? 

A: 23 – 7 – 29 – 15 – 4 – 25 – 13 – 35 – 17
B: 23 – 13 – 35 – 7 – 4 – 29 – 15 – 25 – 17
C: 23 – 29 – 7 – 17 – 13 – 4 – 35 – 25 – 15
D: 23 – 25 – 7 – 15 – 4 – 13 – 35 – 29 – 17
E: 23 – 7 – 29 – 17 – 4 – 35 –15 – 25 – 13
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem.  Se essa árvore for lida em pré-ordem, que sequência de números será impressa?

A: 2, 1, 0, 8, 7, 5, 10
B: 2, 1, 0, 10, 5, 7, 8
C: 0, 1, 8, 7, 5, 10, 2
D: 0, 1, 2, 8, 7, 5, 10
E: 0, 1, 2, 10, 5, 7, 8
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados

Os dados contidos num vetor V unidimensional com n2 posições, n > 2, são números inteiros e positivos tais que V[k] = k. Esses dados são transferidos, a partir de V[1], sequencialmente, para uma matriz M (nxn). A matriz é preenchida, linha por linha, de cima para baixo (de 1 a n). Cada linha é preenchida coluna por coluna, da esquerda para a direita (de 1 a n). Qual é o valor do conteúdo da célula M(p,q), conteúdo da p-ésima linha e da q-ésima coluna?

A: (p-1) . n + q
B: (p-1) . n - q
C: (p+1) . n + q
D: p . (n-1) + q
E: p . (n+1) - q
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

A avaliação pelo método UEPS (LIFO), segundo a ordem cronológica, tem como objetivo:

A: as entradas- sai o material que primeiro integrou o estoque;
B: as saídas- última a entrar, primeiro a sair;
C: a substituição pela mesma ordem cronológica em que foi recebido
D: o primeiro a entrar é o primeiro a sair;
E: o segundo a entrar é o primeiro a sair.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Qual, entre as tecnologias para armazenamento de dados abaixo, seria mais rápida para leitura de valores em sua estrutura, com os valores a serem acessados presentes em qualquer região da referida estrutura.

A: Fila.
B: Pilha.
C: Lista ligada
D: Pilha.
E: Matriz.