Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection ...

Questão de Informática da banca FCC aplicada no concurso Defensoria Pública do Estado de Amazonas AM (2018). Confira a resolução completa abaixo:

Q649856•
Informática•
Programação•
FCC•
Defensoria Pública do Estado de Amazonas AM•
Assistente Técnico em Tecnologia da Informação•
2018

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

(N² - N)/2, sendo muito lento e inadequado para valores grandes de N.

log₂(N² + N) no melhor caso.

(N² + N -1)/2 no caso médio, ficando lento para valores grandes de N.

(N - 1) quando o vetor já está originalmente ordenado.

(N² + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

Questões Relacionadas

Q635599•
Informática•
Programação•
CESPE CEBRASPE•
SERPRO•
Analista

Julgue os itens seguintes, relativos ao uso da folha de estilo (CSS) em web design.

O CSS pode variar a apresentação de uma ou várias páginas de um website, sem modificar o código HTML.

Certo

Errado

Q32419•
Informática•
Programação•
FGV•
Detran RN•
Programador de Computador

Marque a alternativa correta em relação às comunicações baseadas em socket da linguagem Java:

Os sockets de fluxo através do protocolo TCP fornecem um serviço sem conexão.

Os sockets de datagrama através do protocolo UDP utilizam o serviço orientado para conexão.

Essa comunicação permite ao aplicativo visualizar a rede como se fosse uma entrada/saída de arquivo.

O socket é uma construção de software que representa a parte intermediária de uma conexão.

Essa comunicação permite ao aplicativo visualizar a rede como se fosse um applet.

Q42649•
Informática•
Programação•
VUNESP•
SEDUC SP•
Analista de Tecnologia da Informação

O JSP é uma tecnologia que permite que o código Java seja embarcado nas páginas web por meio de scriptlets. No entanto, para que esse código possa ser executado,

a página JSP é convertida em Servlet e compilada

ele é convertido em JavaScript, que é suportado pela maioria dos navegadores web.

o servidor utiliza um interpretador Java especial que dispensa o processo de compilação.

os scriptlets são removidos da página JSP e compilados separadamente

todo código associado à página é convertido em um único scriptlet que é devidamente interpretado pelo navegador webantes de exibir o conteúdo da página.

Notificações

Nada por aqui

Q649856•Informática•Programação•FCC•Defensoria Pública do Estado de Amazonas AM•Assistente Técnico em Tecnologia da Informação•2018

Q649856•
Informática•
Programação•
FCC•
Defensoria Pública do Estado de Amazonas AM•
Assistente Técnico em Tecnologia da Informação•
2018