Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
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:
Considere o algoritmo abaixo escrito em pseudocódigo.
Correlacione os algoritmos internos de ordenação de listas da coluna à esquerda com sua descrição, na coluna à direita.
1) Bubblesort.
2) Ordenação por Seleção
3) Ordenação por Inserção
4) Shellsort
5) Quicksort
( ) Escolhe-se um pivot e particiona-se a lista em duas sublistas: uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivot, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio é de O(n log n).
( ) Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor.
Repetem-se essas duas operações com os n − 1 itens restantes, depois com os n − 2
itens, até que reste apenas um elemento.
( ) Método preferido dos jogadores de cartas. A cada momento existem duas partes na lista:
uma ordenada (destino) e outra não ordenada (fonte). Inicialmente a lista destino tem
apenas o primeiro elemento, e a fonte os demais elementos. Em cada passo a partir de
i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na
lista destino, de acordo com o critério de ordenação.
( ) É uma extensão de um outro algoritmo de ordenação conhecido e permite trocas de elementos distantes um do outro, não necessariamente adjacentes. Os itens separados de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é dita estar h-ordenada.
( ) Varre-se a lista trocando-se de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas e, neste caso, a lista está ordenada.
A sequência correta, de cima para baixo, é:
enquanto que C S fim-enquanto
repita S até que C
Sobre a sequência impressa, dados os valores de n e de a especificados, analise as proposições a seguir.
1) Para n=6 e a=3, a sequência gerada é: 6 3 10 5 16 8 4 2 1. 2) Para n uma potência de 2, n=2k para algum k inteiro; para qualquer valor de a, a sequência gerada são as potências de 2 de 2k até 1. 3) Para n=9 e a=3, a sequência gerada é: 14 7 22 11 33 17 52 26 13 40 20 10 5 16 8 4 2 1. 4) Se n não for uma potência de 2, com a=2 o algoritmo não para, gerando uma sequência infinita. 5) Com a=5, se n=17 o programa fica em laço infinito na sequência 17 86 43 216 108 54 27 136 68 34. Estão corretas, apenas:
Sobre o algoritmo programa_matriz, é correto
afirmar que
Se for informado o valor 4000 para a variável salary será exibido o valor Assinale a alternativa que apresenta as palavras que preenchem, respectivamente, as lacunas do seguinte texto, sobre estruturas de repetição.
O WHILE é uma estrutura de repetição _____, ele repete a execução de um bloco de sentenças enquanto uma condição permanecer verdadeira. Na primeira vez que a condição se tornar falsa, o WHILE _____ a execução do bloco, e a execução continuará com a sentença ou comando que vem logo após _____ WHILE, na sequência do programa. A estrutura de repetição DO ... WHILE tem um comportamento muito semelhante ao WHILE, com uma diferença crucial, a condição é verificada _____ executar o bloco de instruções correspondente.
Considere o autômato abaixo.
A figura acima apresenta um autômato
Conheça nossos planos