Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941204509133O algoritmo merge sort ordena os elementos de um vetor percorrendo este diversas vezes e, a cada passagem, deslocando at...1457941204509133Ano: 2023Banca: CESPE / CEBRASPEOrganização: SEPLAN-RRDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de OrdenaçãoO algoritmo merge sort ordena os elementos de um vetor percorrendo este diversas vezes e, a cada passagem, deslocando até o topo o maior elemento da sequência.ACertoBErradoResponderQuestões relacionadas para praticarQuestão 457941204456472Estruturas de Dados e AlgoritmosAssinale a opção em que é corretamente apresentada uma característica de funcionamento de uma DHT (distributed hash table) em um sistema distribuído.Questão 457941204502645Estruturas de Dados e Algoritmosestrutura SS.topo=0estrutura-vazia(S)se (S.topo=0)retorna Verdadeiro; fim se EMPURRA (S,x)S.topo = S.topo+1; S[S.topo] = x; PUXA (S)se (Stack-Empty(S)...Questão 457941204524033Estruturas de Dados e Algoritmosfunção a( n) se (n = 4) então retorne n; senão retorne (4*a(n+1)); fim se; escreva(a(2));Para o algoritmo anterior, o resultado apresentado é igual aQuestão 457941204570824Estruturas de Dados e Algoritmoscont = 0; for (int x = 1; x <= n; x++) for(int y = x; y <= n; y++) cont = cont + 1;Considerando as instruções precedentes, assinale a opção que aprese...Questão 457941204600172Estruturas de Dados e AlgoritmosCom relação ao algoritmo acima, julgue os próximos itens.Ao final do programa, o valor armazenado na variável A é maior que 55.Questão 457941204615467Estruturas de Dados e AlgoritmosNa maioria das linguagens de programação, são utilizadas prioridades de operadores, tais como multiplicação e(ou) divisão e adição e(ou) subtração, se...Questão 457941204623193Estruturas de Dados e AlgoritmosA implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementaç...Questão 457941204625725Estruturas de Dados e AlgoritmosO uso de estrutura de repetição explícita necessita de realimentação do loop.Questão 457941204629676Estruturas de Dados e AlgoritmosA função mostrada abaixo é um exemplo de algoritmo recursivo.Function fat (x:integer) : integer; begin if x=0 then cfat := 1 else fat := x*cfat (n-1);...Questão 457941204651320Estruturas de Dados e AlgoritmosNo trecho de pseudocódigo a seguir, o teste condicional na estrutura seqüencial enquanto ocorre no final. Isso significa que a possibilidade de a repe...