Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.912 questões
A sequência de nós visitados em um percuso pré-ordem na árvore binária abaixo é:
Considere a árvore balanceada AVL abaixo:
Caso seja inserido o elemento 20 e as operações de balanceamento sejam realizadas, caso necessário.
Realizando o percurso na árvore em in-ordem, qual é a sequência de visita dos nós?
Para ordenar em ordem crescente um vetor de números inteiros L[1..m], foi utilizado o seguinte algoritmo:
Analisando esse algoritmo, percebe-se que se trata do algoritmo de ordenação:
Um algoritmo é uma sequência detalhada de ações a serem executadas para realizar uma tarefa. Dentre as formas de representação de algoritmos temos: o Portugol, também conhecido como Português Estruturado ou Pseudocódigo. Analise a veracidade de cada uma das seguintes afirmações sobre códigos escritos em Portugol:
I - O código abaixo gera um algoritmo que declara dois vetores, um denominado A e outro denominado B com a capacidade máxima de 4 (quatro) elementos, cada vetor, que nesse exemplo serão do tipo inteiro. Na continuação do algoritmo, o vetor A é preenchido com valores inteiros definidos através de comando específico (leia). E finalizando com a transferência de todos os elementos do vetor A para o vetor B, sendo que os elementos do vetor B são visualizados como saída do algoritmo.
II - O algoritmo abaixo possui a declaração de três vetores, um denominado A e outro denominado B e mais um denominado de C, com a capacidade máxima de 15 (quinze) elementos, que nesse exemplo, serão do tipo real. O vetor C é preenchido com elementos também de valores reais que são gerados a partir da multiplicação dos elementos do vetor A com os elementos do vetor B, e finaliza-se o algoritmo tendo como saída os elementos do vetor C. Para fazer o preenchimento do vetor C, foi utilizada a seguinte operação aritmética vetor C[i]:= vetor A[i] * vetor B[i] , em que a variável i representa a variável controladora para dar acesso aos elementos dos vetores.
III - O algoritmo descrito a seguir irá gerar uma matriz 6 x 6, conforme a Figura abaixo:
IV - Um algoritmo escrito em Portugol que declara uma matriz 3 x 1 e preenche essa mesma matriz com 31 (trinta e um) elementos do tipo real. E obtém como saída/resultado final do algoritmo a soma de todos os elementos da diagonal principal da matriz gerada, que está definido a seguir:
E escolha a alternativa CORRETA:
Considere o código abaixo para responder a questão:
Ao ser executado esse algoritmo, será escrito para X e J respectivamente:
Considere o código abaixo para responder a questão:
Caso o usuário digite o valor 6 para a variável B, os valores que serão escritos para A e para B, serão
respectivamente:
Conheça nossos planos