Questões de Concurso Público Prefeitura de Joinville - SC 2025 para Analista de Tecnologia da Informação

Foram encontradas 2 questões

Q3986715 Algoritmos e Estrutura de Dados
A complexidade de algoritmos é uma métrica fundamental para avaliar a eficiência de programas, permitindo estimar o tempo de execução e o consumo de recursos em função do tamanho da entrada. Diversas notações são utilizadas para descrever o comportamento de algoritmos em diferentes cenários, como melhor caso, pior caso e casos médios, assim como a complexidade de tempo, que indica o crescimento do tempo de execução conforme a quantidade de dados aumenta. Sobre complexidade de algoritmos, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) A notação empregada para representar o melhor caso de um determinado algoritmo é Ω (Omega).
( ) A notação empregada para representar o pior caso em casos gerais de um determinado algoritmo é Θ (Theta).
( ) O(1) – tempo de execução constante, que não varia conforme o tamanho da entrada do algoritmo.
( ) Quanto à complexidade de tempo, O(n) – tempo quadrático, cresce proporcionalmente ao tamanho da entrada. 
Alternativas
Q3986723 Algoritmos e Estrutura de Dados
Um analista de tecnologia da informação da Prefeitura Municipal de Joinville está desenvolvendo um sistema de controle de chamadas de suporte. Ele percebeu que, em determinadas situações, o atendimento deve seguir a lógica da estrutura LIFO (Last In, First Out), ou seja, o último chamado inserido deve ser o primeiro a ser tratado. Considerando o uso de estruturas de dados, assinale a alternativa que apresenta a estrutura mais adequada para esse cenário.
Alternativas
Respostas
1: A
2: D