21 Q893574
Algoritmos e Estrutura de Dados
Ano: 2021
Banca: VUNESP

Considere o programa a seguir, apresentado na forma de uma pseudolinguagem.




Caso o valor lido para a variável x tenha sido 10, então ao final da execução desse programa o valor impresso para a variável z terá sido:

22 Q893573
Algoritmos e Estrutura de Dados
Ano: 2021
Banca: VUNESP

Considere a seguinte tabela-verdade, com três entradas (A, B, C) e uma saída S.




A saída S é corretamente expressa em:

23 Q893572
Algoritmos e Estrutura de Dados
Ano: 2021
Banca: VUNESP

Uma estrutura de dados apresenta a seguinte estrutura, com três campos, para representar cada uma de suas células: conteúdo (valor, por exemplo, 1234), esquerdo (ponteiro) e direito (ponteiro).




Assinale a alternativa que apresenta o tipo de estrutura de dados na qual cada célula tem, de uma maneira geral, essa forma de representação.

24 Q893571
Algoritmos e Estrutura de Dados
Ano: 2021
Banca: VUNESP

O programa a seguir, expresso na forma de uma pseudolinguagem, possui três loops. Analise a execução do algoritmo.




Ao final da execução do algoritmo, o valor da variável a será igual a:

25 Q893570
Algoritmos e Estrutura de Dados
Ano: 2021
Banca: VUNESP
Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é
26 Q893569
Algoritmos e Estrutura de Dados
Ano: 2021
Banca: VUNESP

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).


Para m = 5013, o índice obtido para k = 10034 é

27 Q862111
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2021
Banca: Fundação CESGRANRIO (CESGRANRIO)
Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?
28 Q897214
Algoritmos e Estrutura de Dados
Ano: 2020
Banca: FUNDATEC
A questão baseia-se nas Figuras 5(a) e 5(b) abaixo. A Figura 5(a) mostra um algoritmo elaborado na ferramenta VisuAlg 2.0. A Figura 5(b) mostra uma sequência de números que poderão ser utilizados pelo algoritmo da Figura 5(a). Por exemplo, se o algoritmo necessitar apenas de um número, lhe será fornecido o número "3"; caso necessite de um segundo número será utilizado o "1", e assim sucessivamente, da esquerda para a direita, na medida do necessário, até a conclusão da execução desse algoritmo.


Ao final da execução do algoritmo elaborado no software Visualg 2.0, mostrado na Figura 5(a), com os dados necessários da Figura 5(b), pode-se afirmar que será exibido o seguinte número:...
29 Q897175
Algoritmos e Estrutura de Dados
Ano: 2020
Banca: FUNDATEC
A questão baseia-se na Figura 1 abaixo, que mostra um algoritmo elaborado no VisuAlg 2.0.

Ao final da execução do algoritmo exibido na Figura 1, é correto afirmar que será exibido o seguinte número:
30 Q897172
Algoritmos e Estrutura de Dados
Ano: 2020
Banca: FUNDATEC
A questão baseia-se na Figura 1, que mostra um algoritmo elaborado na ferramenta VisuAlg 2.0.





Na medida em que o algoritmo da Figura 1 for sendo executado, serão fornecidos, sequencialmente, os seguintes números inteiros, como entrada de dados: "3", "6" e "7". Portanto, ao final da execução desse algoritmo, pode-se afirmar que será(ão) exibido(s) qual(is) caractere(s)?