Questões de Concurso

A pesquisa de dados envolve a determinação da chave pesquisada estar ou não entre os dados pesquisados e, caso esteja, que seja encontrada sua localização. Em computação, a pesquisa tem um papel importante, pois de posse do campo chave a ser pesquisado fica mais fácil encontrar determinado arquivo, ou mesmo qualquer item que se queira buscar. Já a classificação envolve a organização dos dados em uma determinada ordem, por exemplo: crescente, decrescente, ordem alfabética, numérica, entre outros. Acerca dos algoritmos de pesquisa e classificação, analise as afirmativas a seguir.

I. Diz‐se que o algoritmo 0(log n) tem um tempo de execução linear.
II. A pesquisa binária executa em 0(log n) vezes, pois cada passo remove metade dos elementos restantes.
III. O algoritmo de classificação por inserção executa no tempo 0(n²), no pior caso e no caso médio.
IV. No pior caso, a primeira chamada à classificação por intercalação tem de fazer 0(n) comparações para preencher os n slots no array final.

Estão corretas apenas as afirmativas

A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de

 Assumindo o código abaixo:

 public static void main(String[] args) {
        int valor0 = 12;
        int valor1 = 4;
        float resultado = valor0++ / valor1--;
       System.out.println(resultado);
}

Qual será o resultado impresso?

Em estruturas de dados é encontrada a estrutura Pilha. Avalie as assertivas abaixo identificando a alternativa correta.

I. Em Java uma Pilha pode ser representado pelo objeto Stack e possui o médoto put(Object o) para inserir objetos.

II. Uma das possíveis utilizações de uma Pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.

III. Na estrutura Pilha, o último elemento a entrar também é o último elemento a sair.

IV. Na Pilha as operações de exclusão e inclusão são realizadas na mesma extremidade chamada topo.

Quantas afirmativas estão corretas? 

 Considere o método Java apresentado a seguir: 



Após a execução do método main, qual valor será impresso?