2. Questões de Concurso
  3. Algoritmos e Estrutura de Dados
  4. Assunto - Estrutura de dados

Filtrar

Questões por página:
Um conjunto homogêneo de dados se dá quando uma determinada estrutura de dados é composta de variáveis com o mesmo tipo. Assinale a alternativa que corresponde a uma variável composta unidimensional.
Em uma árvore binária de busca do tipo rubro-negra,
Visualizar Questão Comentada
Em uma estrutura de dados do tipo árvore não orientada, o grau do nó raiz refere-se
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.
No estudo de estruturas de dados, algumas organizações seguem uma ordem sequencial, onde cada elemento tem um predecessor e um sucessor (exceto o primeiro e o último). Essas estruturas são fundamentais para a resolução de diversos problemas computacionais e são introduzidas nos primeiros contatos com a programação e algoritmos. Marque a alternativa CORRETA que corresponde a uma estrutura de dados considerada linear.
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo