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

Foram encontradas 1.518 questões

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
Q875533 Algoritmos e Estrutura de Dados

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


 A expressão a seguir especifica que: 1 será adicionado a x, se x for maior que 0; 1 será subtraído de x, se x for menor que 0; o valor de x será mantido, se x for igual a zero. Se (x > 0) então x++; senão if (x < 0) x-- ;

Alternativas
Q873273 Algoritmos e Estrutura de Dados
Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão
if not (A and B)
pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:
Alternativas
Q870017 Algoritmos e Estrutura de Dados

Assinale a alternativa que define corretamente a técnica de função fatorial empregada no pseudocódigo a seguir.

1. funcao fatorial(n)

2.    se n=1 então

3.           fatorial = 1

4.    senao

5.           fatorial = n * fatorial(n-1)

6. fim funcao

Alternativas
Q870016 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta a estrutura de condição básica, utilizando o português estruturado.
Alternativas
Q869148 Algoritmos e Estrutura de Dados
Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de pesquisa binária para localizar o nome de um destes cidadãos, serão necessárias, no máximo,
Alternativas
Respostas
921: E
922: B
923: C
924: E
925: C
926: E
927: C
928: E
929: E
930: E
931: C
932: E
933: C
934: E
935: E
936: C
937: B
938: E
939: D
940: B