Questões da Prova Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação

Foram encontradas 50 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q251518 Algoritmos e Estrutura de Dados
Analise as informações a seguir

Algoritmo: Rearranja o vetor A[ p..r] em ordem crescente, supondo p≤r QuickSort(A, p, r) 1- se p< r 2- então q < - Particione (A,p, r) 3- QuickSort (A,p, q-1)

4- QuickSort (A, q+ 1, r)
Em uma análise do consumo máximo de tempo do algoritmo QuickSort, considerando a função Particione com desempenho EN, qual é o consumo de tempo no pior caso? Considere n igual ao número máximo de elementos.
Alternativas
Q251517 Redes de Computadores
Sobre a segurança em redes de computadores assinale a opção correta.
Alternativas
Q251516 Algoritmos e Estrutura de Dados
Um grafo G= (V, E), onde V: vértices, e E: arestas, é uma estrutura de dados abrangente, muito usada em ciência da computação. Assinale a opção correta que apresenta algoritimo de operação em grafo ou sobre sua forma de representação.
Alternativas
Q251515 Banco de Dados
Com relação ao Modelo de Entidade-Relacionamento (E-R) é correto afirmar que
Alternativas
Q251514 Programação
Quais são os possíveis estados em que uma THREAD estará, após ser executada na linguagem de programação Java, segundo o Paul e Harvey Deitel?
Alternativas
Respostas
1: D
2: E
3: B
4: B
5: B