Em relação aos conceitos de estruturas de dados, assinale a alternativa correta:
Considere o pseudocódigo do algoritmo x a seguir:
Qual das alternativas seguintes descreve corretamente o comportamento do algoritmo x?
Qual estrutura de dados é mais eficiente para implementar uma fila de prioridades, onde o elemento de maior prioridade é removido primeiro?
Estruturas de dados são formas organizadas de armazenar, gerenciar e manipular dados em um sistema computacional, permitindo que esses dados sejam acessados e processados de maneira eficiente. Elas definem não apenas como os dados são armazenados na memória, mas também como podem ser acessados, manipulados e processados para resolver problemas computacionais. A estrutura de dados que segue o princípio LIFO (Last In, First Out) é a
Considere um grafo dirigido G=(N, A) em que o conjunto N é composto por seis nós, numerados de 1 a 6. O conjunto de arcos A é o apresentado a seguir na forma de lista de adjacência:
1 → 2, 4, 5
2 → 3
3 → 2
4 → 2, 3
5 → 4
6 → 1, 5
Tendo em vista a estrutura desse grafo, considere as afirmativas a seguir.
I → Trata-se de um grafo conexo, porém não fortemente conexo.
II → A sequência de nós 6, 1, 5, 2, 4, 3 representa uma possível ordem de visita aos nós para um percurso em amplitude.
III → A sequência de nós 6, 1, 2, 4, 3, 5 representa uma possível ordem de visita aos nós para um percurso em profundidade.
IV → Existe um caminho ligando os nós 6 e 2 composto por uma sequência de 5 arcos distintos entre si.
Estão corretas