Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.518 questões
No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.
Considerando-se que a operação x << y desloque os bits da variável x y vezes para a esquerda e que a operação x >> y desloque-os y vezes para a direita bem como assumindo-se que p seja uma variável alocada em um espaço de 2 bytes em memória e, por fim, assumindo-se, ainda,
p = (5<<1) + (4>>2)
escreva(p),
é correto afirmar que o algoritmo escreverá em tela o número
11.
No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.
Considerando-se o algoritmo
q = -4^2 + (-4)^2
escreva(q),
é correto afirmar que o algoritmo escreverá em tela o número
32.
Julgue o item a seguir, relacionados aos conceitos de variáveis e constantes.
Em um algoritmo, uma constante é um número que, durante
a execução do algoritmo, não é alterado.
A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.
Considere-se o seguinte algoritmo.
inteiro função func (inteiro n) inicio se (n == 4) retorne n; senão retorne 2*func( n+1); fim
escreva (func(1));
O resultado final do referido algoritmo é 16.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
I. A estrutura de repetição enquanto é utilizada para executar um mesmo algoritmo diversas vezes até que uma condição seja satisfeita, sem a necessidade de modificar essa condição, dentro do algoritmo proposto, para que o laço de repetição se encerre.
II. A corotina é o mecanismo de programação, no qual uma definição de função ou de outro objeto se refere ao próprio objeto sendo definido.
III. As estruturas de repetição enquanto e repita geralmente são utilizadas quando não se conhece o número de vezes que um algoritmo deve ser repetido, sendo que a segunda estrutura sempre executará o algoritmo pelo menos uma vez, já que a condição se encontra no fim.
Está correto o que se afirma apenas em
I. Banco de dados são dados estruturados.
II. Imagens são dados estruturados.
III. Áudio são dados não estruturados.
IV. E-mails são dados estruturados.
verifica-se que está(ão) correta(s) apenas
Na lógica de programação, o operador lógico “e” possui a função de disjunção, enquanto o operador “não” possui a função de negação.
1. Insertion Sort
2. Selection Sort
3. Bubble sort
A. Consiste em selecionar o menor item e colocar na primeira posição, selecionar o segundo menor item e colocar na segunda posição, segue estes passos até que reste um único elemento.
B. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação.
C. Percorre o vetor diversas vezes e, a cada passagem faz flutuar para o topo o maior elemento da sequência.
Assinale a alternativa com a correlação correta de cima para baixo.
I. Cada cliente foi colocado em um único grupo dos cinco grupos definidos.
II. Cada cliente recebeu uma probabilidade de estar em um dos cinco grupos da empresa.
Os agrupamentos do tipo I e II são, correta e respectivamente: