Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.196 questões
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 é
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, é
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.
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.
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.
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.
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.
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.
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.
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.
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.
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)
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}
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);
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.
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);
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-- ;
if not (A and B)
pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão: