Questões de Algoritmos e Estrutura de Dados

Limpar Busca

O script a seguir foi executado duas vezes por um usuário.

!/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

  • A conterá a linha "# Este é um comentário", apenas.
  • B conterá duas linhas, a primeira em branco e a segunda com "# Este é um comentário".
  • C conterá duas linhas, ambas com "# Este é um comentário".
  • D conterá uma linha “# Este é um comentário” seguida de uma linha em branco.
  • E estará vazio.

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. 

  • Certo
  • Errado

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). 

  • Certo
  • Errado

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


A passagem de um vetor por valor é mais eficiente que a passagem por parâmetro, considerando aspectos de tempo de processamento e espaço em memória, estando ambas as situações sob as mesmas condições de recursos. 

  • Certo
  • Errado

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.

  • Certo
  • Errado