Cuestionario: Fundamentos de Estruturas de Dados e Algoritmos em C — 7 preguntas

1. Qual é o papel principal de uma função em C dentro de um programa?

A. Armazenar dados temporariamente durante a execução do programa

B. Representar uma estrutura de dados complexa, como listas ou árvores

C. Executar uma tarefa específica, permitindo reutilização de código

D. Gerenciar a entrada e saída de dados do usuário

Answer: (C)

Explicación

A função em C é utilizada para executar uma tarefa específica, permitindo o reaproveitamento de código, organização do programa e facilitação da manutenção, além de poder receber parâmetros e retornar valores.

2. O que é um vetor (ARRAY) em estruturas de dados?

A. Uma matriz bidimensional que armazena elementos organizados em linhas e colunas.

B. Uma estrutura de dados que armazena elementos de tipos diferentes em posições não sequenciais.

C. Um conjunto de elementos que podem variar de tamanho durante a execução do programa.

D. Uma coleção de elementos do mesmo tipo armazenados de forma sequencial na memória, acessíveis por índices que começam em 0.

Answer: (D)

Explicación

Um vetor (ARRAY) é uma estrutura de dados que armazena elementos do mesmo tipo de forma sequencial na memória, acessíveis por índices que começam em 0. As demais opções descrevem conceitos diferentes: listas dinâmicas, matrizes ou estruturas heterogêneas.

3. Como as matrizes diferem de os vetores em sua estrutura e acesso aos elementos?

A. Matrizes são vetores de vetores que formam uma tabela bidimensional, acessados por índices de linha e coluna, enquanto vetores são sequências lineares acessadas por um único índice.

B. Matrizes são usadas apenas para cálculos matemáticos, enquanto vetores são usados para armazenar qualquer tipo de dado.

C. Matrizes são estruturas de dados dinâmicas que crescem durante a execução, enquanto vetores têm tamanho fixo.

D. Matrizes armazenam elementos do mesmo tipo em uma estrutura linear, já vetores podem conter diferentes tipos de elementos e são acessados por índices.

Answer: (A)

Explicación

A resposta correta é a primeira, pois explica que matrizes são vetores de vetores formando uma tabela bidimensional, acessados por índices de linha e coluna, ao passo que vetores são sequências lineares acessadas por um único índice. As demais opções apresentam características incorretas ou imprecisas sobre matrizes e vetores.

4. Qual é uma característica fundamental dos ponteiros em C?

A. Variáveis que armazenam strings de caracteres.

B. Variáveis que armazenam endereços de memória de outras variáveis.

C. Variáveis que armazenam valores inteiros diretamente.

D. Variáveis que armazenam apenas valores booleanos.

Answer: (B)

Explicación

A característica fundamental dos ponteiros é que eles armazenam endereços de memória de outras variáveis, permitindo acesso indireto e manipulação eficiente de dados na memória.

5. Qual tipo de lista permite inserções e remoções de elementos de forma dinâmica durante a execução do programa?

A. Lista duplamente encadeada

B. Lista encadeada

C. Lista estática

D. Lista circular

Answer: (B)

Explicación

A lista encadeada é uma estrutura que permite inserções e remoções de elementos de forma dinâmica, pois seus nós podem ser facilmente ligados ou desligados durante a execução. Listas estáticas, por outro lado, possuem tamanho fixo e não suportam mudanças dinâmicas sem reestruturação. Listas duplamente encadeadas e circulares também são dinâmicas, mas a mais comum e específica para esse propósito, conforme o conteúdo, é a lista encadeada.

6. Qual das seguintes opções apresenta a ordem correta de estabelecimento ou uso das listas na evolução da estrutura de dados em programação?

A. Lista circular, lista estática, lista encadeada, lista dupla

B. Lista encadeada, lista estática, lista circular, lista dupla

C. Lista dupla, lista circular, lista estática, lista encadeada

D. Lista estática, lista encadeada, lista dupla, lista circular

Answer: (D)

Explicación

A ordem correta de estabelecimento ou uso das listas na evolução da estrutura de dados é: primeiro a lista estática, que é a mais simples e antiga, seguida pela lista encadeada, que permite crescimento dinâmico; depois, a lista dupla, que facilita navegação bidirecional; e, por último, a lista circular, que conecta o fim ao início para aplicações específicas. Portanto, a alternativa correta é a segunda.

7. Qual é uma consequência direta da utilização de listas encadeadas em algoritmos de manipulação de dados?

A. Dificuldade na navegação entre elementos, levando a maior complexidade de busca

B. Necessidade de declarar tamanhos fixos, limitando a flexibilidade do armazenamento

C. Redução do tempo de execução em operações de inserção e remoção de elementos

D. Aumento do uso de memória devido ao armazenamento de ponteiros adicionais

Answer: (C)

Explicación

A utilização de listas encadeadas permite inserir e remover elementos de forma eficiente, especialmente em posições variadas, o que reduz o tempo de execução dessas operações em comparação com listas estáticas. As outras opções representam desvantagens ou características de listas diferentes, mas não são efeitos diretos da escolha por listas encadeadas.