Listagem de Questões Concurso UFPE
Qual dos produtos abaixo é utilizado para limpeza de superfícies?
Água.
Vapor sobre pressão.
Glutaraldeído a 2%.
Álcool a 70%.
Hipoclorito a 1%.
Diferentemente da desinfecção de alto nível, que é eficaz contra todas as formas _______________, a esterilização elimina ______________. A alternativa que completa corretamente as lacunas acima é:
bacterianas – vírus.
de microorganismos vegetativos – esporos.
de vírus – fungos.
de micobactérias – esporos.
bacterianas – fungos.
No problema das torres de Hanói, encontramos 3 colunas de discos que funcionam tais quais pilhas (estruturas de dados). Adicionalmente, neste problema, nenhum disco pode estar acima de um outro de menor tamanho.
Obedecendo-se à política da estrutura de dados acima, assinale a alternativa que indica a quantidade de operações (push e pop) que deveriam ser realizadas para mover um número arbitrário N de discos de uma coluna para outra.
2N
2N -1
2N + 1
Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinale a alternativa correta.
O tempo de atualização de índice em uma lista ligada é maior que em um array.
Filas implementam estruturas de dados com políticas LIFO.
A ordem de busca em uma árvore AVL balanceada é de O(log n).
A busca em profundidade se diferencia da busca em largura, por visitar todos os vértices adjacentes primeiro.
O número máximo de nós em um nível i de uma árvore binária é 2i –1.
O número máximo de arcos bidirecionais distintos (com o vértice de origem e de destino diferentes), em um grafo com N vértices, é:
N2
2N -1 -1
N (N –1) /2
N (N –1)
Navegue em mais matérias e assuntos
{TITLE}
{CONTENT}