Questões de Concurso

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

O seguinte pseudocódigo possui complexidade de tempo de pior caso O(2") para a verificação da existência de um elemento na lista.

função                       BuscaRecursiva(lista,                        tamanho,

elemento)

  se tamanho < 1 então

  retorna FALSO 

  se lista[tamanho] == elemento então

  retorna VERDADEIRO

  senão

  BuscaRecursiva(lista, tamanho-1, elemento)

fim função

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

Em uma lista circular ordenada, o acesso ao maior elemento possui complexidade de tempo de pior caso O(1).

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

Os algoritmos de Dijkstra e de Bellman-Ford resolvem o problema de caminhos mais curtos de única origem. Enquanto este aceita arestas de pesos negativos, aquele aceita somente arestas não negativas.

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

O algoritmo quicksort possui complexidade de tempo de pior caso O(n²), contudo a complexidade de tempo médio desse algoritmo é O(n log n). 

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

Pilhas são tipos de estruturas de dados que permitem a remoção direta de qualquer elemento de sua estrutura.