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

Foram encontradas 1.196 questões

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
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
Q876601 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.


Uma das vantagens de se construir um algoritmo por meio do pseudocódigo é o fato de que a passagem do algoritmo para uma linguagem de programação qualquer se torna uma atividade quase que instantânea.

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
Respostas
601: C
602: A
603: A
604: E
605: C
606: E
607: C
608: C
609: E
610: C
611: E
612: E
613: E
614: C
615: E
616: C
617: E
618: E
619: C
620: B