Questões de Concurso
Foram encontradas 1.597 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
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.
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(n2), contudo a complexidade de tempo médio desse
algoritmo é O(n log n).
!/bin/bash touch text.txt cat text.txt echo "# Este é um comentário" >> text.txt exit
Após a segunda execução, ao abrirmos o arquivo text.txt, ele
( ) Estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de saída.
( ) Usa-se fluxogramas ou português estruturado para descrever o problema com suas soluções.
( ) O algoritmo é transformado em códigos da linguagem de programação escolhida para se trabalhar.
Está correto o que se afirma em