311 Q965723
Algoritmos e Estrutura de Dados Estrutura de Dados Árvores
Ano: 2022
Banca: FGV
Árvores B são frequentemente utilizadas para indexação de bancos de dados. Nesse contexto, analise as afirmativas a seguir sobre esse tipo de estrutura de dados.
I. São balanceadas. II. Os nós podem ter mais de dois filhos. III. A altura da árvore é O(lg(N)).
Está correto o que se afirma em
312 Q965703
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos Recursividade
Ano: 2022
Banca: SELECON
Observe a figura abaixo que ilustra um algoritmo que usa uma função recursiva:
51.png (319×444) 
Após a execução, os valores para as variáveis XY, RP e NR são respectivamente: 
313 Q965698
Algoritmos e Estrutura de Dados Algoritmos Estrutura de Controle e Repetição
Ano: 2022
Banca: CESPE / CEBRASPE
Julgue o item a seguir, a respeito dos conceitos de passagem de parâmetros, recursividade, conceitos básicos de programação estruturada e orientada a objetos, métodos de ordenação, pesquisa e hashing.
Considere-se o seguinte algoritmo.
inteiro função func (inteiro n) inicio se (n == 4) retorne n; senão retorne 2*func( n+1); fim
escreva (func(1));

O resultado final do referido algoritmo é 16.
314 Q965697
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: CESPE / CEBRASPE
No que se refere aos conceitos de ordenamento, julgue o seguinte item. 
     A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n. 
315 Q965696
Algoritmos e Estrutura de Dados Estrutura de Dados Filas
Ano: 2022
Banca: CESPE / CEBRASPE
Julgue o próximo item, relativo aos conceitos de estrutura de dados. 
     Os elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando-se o conceito last in, first out.
316 Q965694
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: CESPE / CEBRASPE

Julgue o item a seguir, relacionados aos conceitos de variáveis e constantes.


Em um algoritmo, uma constante é um número que, durante a execução do algoritmo, não é alterado. 

317 Q965693
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: CESPE / CEBRASPE

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.


Considerando-se o algoritmo

q = -4^2 + (-4)^2

escreva(q),


é correto afirmar que o algoritmo escreverá em tela o número 32.

318 Q965692
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: CESPE / CEBRASPE

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.


Considerando-se que a operação x << y desloque os bits da variável x y vezes para a esquerda e que a operação x >> y desloque-os y vezes para a direita bem como assumindo-se que p seja uma variável alocada em um espaço de 2 bytes em memória e, por fim, assumindo-se, ainda,


p = (5<<1) + (4>>2)

escreva(p),


é correto afirmar que o algoritmo escreverá em tela o número 11.

319 Q965691
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: CESPE / CEBRASPE

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


Considere o seguinte algoritmo.


função real arredonda (real valor)

       valor = inteiro ((valor)/8.0)*8

       retorne valor


real x

x = (leia(“Digite um valor: “))

escreva (arredonda(x))


...
320 Q965690
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: CESPE / CEBRASPE

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


As funções com operações modificadoras são funções que alteram um conjunto de dados.