Métodos de classificação por contagem são mais eficientes em termos de complexidade de tempo de execução que os métodos ...

leia(x) y = 0.0 m = 1.0 enquanto x > 1 faça escreva(y, x, m) y = y + (x % 2) * m x = x / 2 m = m * 10 fim enquanto escreva(y)Assinale a opção que apre...

Para ordenar um vetor de 10 elementos usando-se a ordenação por seleção, a quantidade de comparações necessárias é igual a

A estratégia de pesquisa mais adequada para uma estrutura do tipo pilha é a pesquisa binária.

Considere o algoritmo a seguir. a = 5 b = 55 c = 555 maior = a se maior > b então maior = b senão se maior > c então maior = c menor = c se menor < a ...

Assuma-se o seguinte algoritmo. dim a[3] a[0]=1 a[1]=10 a[2]=101 para i = 0 até 2 escreva(a[i]&3) Considerando-se & como o operador binário E, é corre...

funçã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 a

1. var 2. num: inteiro 3. inicio 4. leia(num) 5. se (num % 2) =/= 0 entao 6. escreva("X") 7. senao 8. escreva("Y") 9. fimse 10. fimalgoritmoConsideran...

Julgue os itens subsequentes, relativos a estrutura de dados.Situação hipotética: Para ordenar os números do vetor (30, 50, 10, 20, 40), foram realiza...

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...

Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.