Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array.

Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?

Joomla! é um sistema de gerenciamento de conteúdo, CMS, que permite que desenvolvedores criem sites e aplicativos on-line. Ele dispõe de quatro tipos de extensões para os desenvolvedores.

Dentre esses tipos, estão os

No âmbito do Maven, um objetivo de plug-in representa uma tarefa específica que contribui para a construção e para o gerenciamento de um projeto. Um objetivo pode estar vinculado a zero ou mais fases do ciclo de vida de construção.

A qual fase de um ciclo de vida padrão de construção está vinculado o plug-in ear cujo objetivo é generate-application-xml?

Seja o seguinte programa Python:

from pilha import push, pop, empty
def reparte(list, pil):
tam=len(list)
if tam==0:
return
if tam==1:
push(pil, list[0])
return
centro=tam//2
push(pil, list[centro])
reparte(list[centro+1:tam], pil)
reparte(list[0:centro], pil)
list=[23, 80, 76, 45, 8]
pil=[]
reparte(list,pil)
while bool(pil):
print(pop(pil),end=' ')

Admita que o módulo pilha contém as funções push(pil, e), pop(pil), e empty(pil), que implementam as operações usuais sobre uma pilha.

O que será exibido no console quando esse programa for executado?

Seja o seguinte programa Java:

import java.util.*;
public class Main {
public static void main(String[] args) {
Stack<Integer> p1=new Stack<Integer>();
Stack<Integer> p2=new Stack<Integer>();
Stack<Integer> p3=new Stack<Integer>();
Stack<Integer> p4=new Stack<Integer>();

for (int i=100; i < 300; i+=50)
p1.push(i);
for (int i=70; i < 90; i+=10)
p2.push(i);
for (int i=45; i < 50; i+=2)
p3.push(i);
for( boolean x=false; !x; ) {
if (!p3.isEmpty())
p4.push(p3.pop());
else
x=true;
if (!p2.isEmpty())
p4.push(p2.pop());
else
x=x&&true;
if (!p1.isEmpty())
p4.push(p1.pop());
else
x=x&&true;
}
int val=0;
for (int i=0; i < 6; i++)
val=p4.pop();
System.out.println(val);
}
}

Quando a função main for executada, será exibido no console o valor

Para que um pacote (package) cujo nome é pk01 possa ser publicado no registro npm (registry npm), ele deve conter um arquivo chamado

A Figura a seguir exibe um diagrama de classes UML.

Admita que o diagrama acima não contenha erros.

Seja o seguinte programa Python:

def contagem(s):
if len(s)==0:
return 0
return len(s[0])+contagem(s[1:])
txt = [ 'hoje', [ ['é', 'dia', 'de', 'prova' ] ], 'eu', [ [ 'vou', 'me', 'sair' ] ], [ 'bem' ] ]
print(contagem(txt))

O valor que será exibido no console quando esse código for executado é

Seja o seguinte programa Python:

a = [1, 4, 8]
b = [-1, 6, 2]
c = a*2+b*0
print(c)

O que será exibido no console quando esse programa for executado?

A Figura a seguir exibe uma árvore binária.

Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.

Qual será o sexto valor a ser exibido por essa função?