Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-PE 2017
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq281985
Banca
IF-PE
Órgão
IF-PE
Ano
2017
Nível
Médio
Cargo
Técnico de laboratório – Informática para Internet
Analise as afirmativas a seguir e assinale a alternativa correta.I. Uma String forma uma estrutura de dados que corresponde a um array de caracteres.II. De acordo com a teoria dos grafos, quando dois nós estão ligados por um arco, eles podem ser chamados de adjacentes.III. A estrutura de dados Pilha apresenta uma estrutura no qual o primeiro elemento a ser inserido será o último a ser removido.IV. A estrutura de dados, deque, é um tipo de dado abstrato que permite que os elementos possam ser adicionados ou removidos de ambas as extremidades.V. Um grafo é também conhecido como um array unidimensional.Estão CORRETOS, apenas, os itens
AI, III e IV.
BI, II, III e V.
CIII, IV e V.
DI, II, III e IV.
EI, II e IV.
Revelar gabarito e comentário▾
GabaritoD — I, II, III e IV.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Estruturas de Dados – Conceitos Fundamentais
Gabarito: letra D. Estão corretos os itens I, II, III e IV. A questão testa definições clássicas: string como sequência de caracteres, adjacência em grafos, comportamento LIFO da pilha, operações bilaterais do deque e a falsa afirmação de que grafo é array unidimensional. Vamos analisar cada item.
Item
Afirmação
Correto?
Justificativa
I
String = array de caracteres
✅ Sim
Sequência contígua de caracteres (ex.: char[] em C)
II
Nós ligados por arco = adjacentes
✅ Sim
Definição fundamental de adjacência em grafos
III
Pilha: primeiro inserido = último removido
✅ Sim
Princípio LIFO (Last In, First Out)
IV
Deque: adiciona/remove em ambas extremidades
✅ Sim
Double-ended queue, generalização de fila e pilha
V
Grafo = array unidimensional
❌ Não
Grafo é estrutura não linear (vértices + arestas); array unidimensional é linear
Item I — ✅ Correto
Uma string é, de fato, uma sequência de caracteres armazenada em um array contíguo na memória (ex.: em C, char[]). Em linguagens de alto nível, a abstração de string também se baseia em arrays ou estruturas similares. Portanto, a afirmação está correta.
Item II — ✅ Correto
Na teoria dos grafos, dois vértices (nós) ligados diretamente por uma aresta (arco) são chamados de adjacentes. Esse é o conceito fundamental de adjacência, usado para representar relações em um grafo.
Item III — ✅ Correto
A estrutura pilha segue o princípio LIFO (Last In, First Out): o primeiro elemento inserido é o último a ser removido. A afirmativa descreve exatamente esse comportamento, que é a essência da pilha.
Item IV — ✅ Correto
Deque (double-ended queue) é um tipo abstrato de dados que permite inserção e remoção de elementos em ambas as extremidades (início e fim). É uma generalização da fila e da pilha, permitindo operações flexíveis.
Item V — ❌ Incorreto
Um grafo é uma estrutura composta por vértices (nós) e arestas (arcos) que conectam pares de vértices. Ele pode ser representado de várias formas (matriz de adjacência, lista de adjacência), mas não é um array unidimensional. Um array unidimensional é uma estrutura linear sequencial, enquanto um grafo é não linear e pode representar relações complexas. A afirmativa confunde grafo com uma estrutura linear simples.
Conclusão
Estão corretos os itens I, II, III e IV. A alternativa que contém exatamente esses itens é a letra D.
PEGA ESSA DICA!
Associe cada estrutura a uma palavra-chave: String → array de caracteres; Grafo → vértices + arestas (não linear); Pilha → LIFO; Deque → duas pontas. Isso ajuda a evitar confusões.
NÃO CAIA NESSA!
O item V é o distrator clássico: grafo não é um array unidimensional. Cuidado para não confundir com listas lineares.