2. Questões de Concurso

Filtrar

Questões por página:
Em uma estrutura de dados do tipo árvore não orientada, o grau do nó raiz refere-se
O Pensamento Computacional é uma habilidade fundamental para a resolução de problemas na era digital, não se restringindo apenas à programação de computadores. Assinale a alternativa que apresenta os quatro pilares fundamentais que estruturam o Pensamento Computacional.
Em Estruturas de Dados, os Grafos possuem papel ímpar pela sua representação de nós e arestas. Nesse sentido, considere um grafo simples, não direcionado e conexo, contendo n vértices e n arestas. Nesse contexto, considere as sentenças a seguir:

I- O grafo necessariamente contém, pelo menos,1 (um) ciclo.
II- Ao representá-lo como matriz de adjacência, haverá exatamente n 2 entradas com valor 1 (um).
III- A complexidade de tempo de uma busca em profundidade (DFS) para percorrer todos os vértices e arestas é O(log n).
IV- Um grafo simples e conexo com n vértices e n arestas pode conter exatamente 2 (dois) vértices de grau 1 (um).

Assinale a alternativa com as sentenças CORRETAS sobre o grafo apresentado.

Considere o seguinte trecho de código em Python construído por um desenvolvedor:

def soma_parcial(lista):

total = 0

for i in range(len(lista)):

if lista[i] % 2 == 0:

total += lista[i]

return total



Sabendo que lista é não vazia e contém n inteiros, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.

Considere o seguinte trecho de código em Python construído por um desenvolvedor:

def busca(lista, alvo):

for i in range(len(lista)):

if lista[i] == alvo:

return i

return -1



Diante do exposto, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.

© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo