Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.406 questões

Q903078 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir Inteiro


x1 =2, x2 = -1, x3 = 4

Enquanto (x1 > 0) faça

x2 = x3/3-x2*4

x1 = x3 % x1

Fim enquanto

Imprime(x2)


O que será impresso ao final do programa?

Alternativas
Q902415 Algoritmos e Estrutura de Dados

Analise as afirmativas a seguir sobre complexidade de algoritmos:


I. Algoritmos de complexidade O(n log n) resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e depois ajuntando as soluções.

II. Algoritmos de complexidade O(1) são chamados de complexidade linear, onde um pequeno trabalho é realizado sobre cada elemento de entrada.

III. Algoritmos de complexidade O(n) são chamados de complexidade constante, onde o tempo de execução cresce na mesma proporção do crescimento da estrutura de dados.


Estão CORRETAS as afirmativas:

Alternativas
Q890079 Algoritmos e Estrutura de Dados

Uma árvore binária completa de busca, isto é, uma árvore em que todos os níveis têm o máximo número de elementos, tem um total de N nós.


O número máximo de comparações necessárias para encontrar um elemento nessa árvore é

Alternativas
Q890065 Algoritmos e Estrutura de Dados
Em uma árvore AVL com grande quantidade de nós, o custo para inclusão de um nó no meio da árvore é proporcional a
Alternativas
Q885574 Algoritmos e Estrutura de Dados
São instruções tipicamente encontradas em linguagens de programação para codificar estruturas de repetição:
Alternativas
Q879920 Algoritmos e Estrutura de Dados

Quando dois elementos estão fora de ordem, há uma inversão, e esses dois elementos são trocados de posição, ficando em ordem correta. Assim, o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. Em seguida, independentemente de se houve ou não troca após a primeira comparação, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja comparado com o último. Com esse processo, garante-se que o elemento de maior valor do vetor seja levado para a última posição. A ordenação continua com o posicionamento do segundo maior elemento, do terceiro etc., até que todo o vetor esteja ordenado.

 CELES, W.; CERQUEIRA, R.; RANGEL, J. L. Introdução a Estruturas de Dados. Rio de Janeiro: Elsevier, 2004, com adaptações.


Em relação ao algoritmo descrito, é correto afirmar que a respectiva ordem de complexidade, no pior caso, é

Alternativas
Q878391 Algoritmos e Estrutura de Dados
Dada a sequência numérica (15,11,16,18,23,5,10,22,21,12) para ordenar pelo algoritmo Selection Sort, qual é a sequência parcialmente ordenada depois de completada a quinta passagem do algoritmo?
Alternativas
Q876605 Algoritmos e Estrutura de Dados

Julgue o item seguinte, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.


Na pesquisa do tipo sequencial, há aumento do desempenho se a tabela estiver ordenada pelo valor da chave.

Alternativas
Q876604 Algoritmos e Estrutura de Dados

Julgue o item seguinte, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.


O método de ordenação conhecido como quick sort utiliza o maior elemento, o qual é sempre colocado ao final do vetor, para garantir que a ordenação seja realizada em ordem decrescente.

Alternativas
Q876602 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.


Durante a execução de um programa, o conteúdo de uma variável pode mudar ao longo do tempo, no entanto ela só pode armazenar um valor por vez.

Alternativas
Q876600 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.


A estrutura de controle seleção não pode ser utilizada nas situações em que duas alternativas dependam de uma mesma condição — uma de a condição ser verdadeira e outra de a condição ser falsa.

Alternativas
Q876599 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.


O laço de repetição na estrutura de repetição para será executado pelo menos uma vez.

Alternativas
Q876598 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.


Na lógica de programação, um bloco de comando é definido como um conjunto de ações para determinada função e tem como delimitadores as palavras reservadas INPUT e OUTPUT.

Alternativas
Q876182 Algoritmos e Estrutura de Dados

Com relação a linguagens de programação e compiladores, julgue o item subsequente.


As estruturas de controle de fluxo WHILE e DO...WHILE possuem a mesma finalidade e seus respectivos blocos de comandos são executados pelo menos uma vez em cada uma delas.

Alternativas
Q875541 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


Para o seu correto funcionamento, os algoritmos devem ser implementados como um conjunto de métodos e mensagens.

Alternativas
Q875540 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


Para a determinação da parte decimal de um número real, pode-se utilizar a função INT(x), como no exemplo a seguir, onde INT(x) retorna a parte inteira de x.


x = 3.1415926;


escreva x-INT(x) 

Alternativas
Q875539 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


A expressão aritmética a seguir tem valor igual a 12.0.

2^3/2^{6/2+1}-5*2-3^{2-1} 

Alternativas
Q875538 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


O pseudocódigo a seguir, após executado, apresentará como resultado 13.

funcao X (n) {

    se (n == 1 ou n == 2) então

        retorne n;

     senão

        retorne X (n-1) + n * X (n-2);

}

escreva X(4);

Alternativas
Q875537 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


Uma variável com capacidade de armazenar um baite pode representar valores no intervalo de -512 a 512.

Alternativas
Q875534 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


O pseudocódigo a seguir, após executado, apresentará como resultado 2.370.

inteiro contador = 1;

inteiro exp = 1;

real y = 0;

real aux = 1;

real n = 1;


faça {

     y = (1 + (1 / n));

    

    enquanto (exp <= contador) {

    aux = y * aux;

    exp++;

    }

    exp = 1;

    escreva(aux);

   

    contador++;

    aux = 1;

    n++;

 } enquanto (contador <= 2);

Alternativas
Respostas
801: B
802: A
803: C
804: A
805: A
806: E
807: B
808: C
809: E
810: C
811: E
812: C
813: E
814: E
815: E
816: C
817: E
818: C
819: E
820: E