PROVA ESTRUTURA DE DADOS

Jota Luiz

em 08/12/2020

Questões resolvidas

Uma agenda de telefones é uma aplicação típica de listas utilizando estruturas heterogêneas. Supondo que, com a estrutura “agenda”, definida a seguir, se queira criar uma lista, com identificador “telefones”, contendo 15 registros de nome e telefone, qual seria a declaração para fazê-lo utilizando vetores na Linguagem C?
struct agenda { char nome [50]; char telefone [20]; };
A - struct[15] agenda telefones;
B - struct agenda telefones[15];
C - struct agenda[15] telefones;
D - struct telefones agenda[15];
E - struct[15] telefones agenda;

As seguintes afirmacoes sobre árvores estão corretas, com EXCEÇÃO de:
A - É um grafo conexo e há exatamente um caminho entre dois vértices quaisquer.
B - É um grafo conexo que admite ciclos.
C - Toda árvore é um grafo, mas nem todo grafo é uma árvore.
D - Uma árvore com n vértices possui n-1 arestas.
E - Uma união disjunta de árvores forma uma floresta.

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila. Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10.
Está correto o que se afirma APENAS em:
I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 – 11.
II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim).
III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim).
IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 – 10.
V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada.
A - I, II e III.
B - I, III e V.
C - I, IV e V.
D - II e IV.
E - III e IV.

Dentre as diversas aplicações práticas das estruturas de dados em árvore, encontramos a manipulação de índices em bancos de dados. Em uma árvore binária, todos os nós têm grau:
A - 0 ou 1.
B - 0, 1 ou 2.
C - 2.
D - divisível por 2.
E - maior ou igual a 2.

Suponha a seguinte árvore AVL.
A inserção do elemento 30 nessa árvore:
a) aumenta a profundidade da árvore após uma rotação.
b) provoca uma rotação à direita.
c) deixa os nós 02 e 07 no mesmo nível.
d) altera a raiz da árvore (nó 41).
e) torna o nó 33 pai do nó 27.

As estruturas homogêneas são o tipo mais básico de listas. Elas servem para permitir o armazenamento de mais de um valor de mesmo tipo de dado, sob uma única variável, na forma de arranjo indexado. Um arranjo unidimensional é chamado de vetor. Assinale (V) para as afirmativas verdadeiras e (F) para as afirmativas falsas, a respeito de vetores na Linguagem C:
( ) sua dimensão é definida entre colchetes.
( ) são objetos, portanto para serem utilizados precisam ser instanciados.
( ) a primeira posição tem, obrigatoriamente, índice zero.
( ) ao acessar posições posteriores ao tamanho original, o vetor é redimensionado.
A - F, F, V, V.
B - F, V, V, V.
C - V, F, V, F.
D - V, V, V, F.
E - V, V, V, V.

Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1) PORQUE Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.
Analisando as afirmações acima, conclui-se que:
A - a primeira afirmação é falsa e a segunda é verdadeira.
B - a primeira afirmação é verdadeira e a segunda é falsa.
C - as duas afirmações são falsas.
D - as duas afirmações são verdadeiras e a segunda justifica a primeira.
E - as duas afirmações são verdadeiras e a segunda não justifica a primeira.

Em programação, a alocação de memória pode acontecer de forma estática, através da declaração de uma variável, ou de forma dinâmica. A Linguagem C é uma das linguagens que permite o uso de ponteiros e alocação dinâmica de memória, sendo que a função malloc() é utilizada para esta finalidade.
Qual é a função utilizada para liberar o espaço de memória reservado pela função malloc()?
A - dislloc()
B - free()
C - removealloc()
D - unlock()
E - void()

Em programação, a alocação de memória pode acontecer de forma estática, através da declaração de uma variável, ou de forma dinâmica. A linguagem C é uma das linguagens que permite o uso de ponteiros e alocação dinâmica de memória. A função free() é utilizada para liberar um espaço de memória alocado. Sobre a função free() é correto afirmar?
I. É uma função que não possui retorno. II. É uma função que não exige argumento por parâmetro. III. Pode ser utilizada para liberar espaço de variáveis estáticas.
A - As alternativas I, II e III estão corretas.
B - Somente a alternativa I está correta.
C - Somente a alternativa II está correta.
D - Somente as alternativas I e III estão corretas.
E - Somente as alternativas II e III estão corretas.

Conteúdos escolhidos para você

15 pág.

Complexidade de Algoritmos

9 pág.

UNOPAR - PROVA PRESENCIAL - 1 CHAMADA - ALGORITMOS E PROGRAMAÇÃO ESTRUTURADA

UNOPAR

6 pág.

ESTRUTURA DE DADOS EM C AV

ESTÁCIO

23 pág.

ESTRUTURAS DE DADOS EM C

ESTÁCIO

5 pág.

PROVA ESTRUTURA DE DADOS EM C ESTACIO

Perguntas dessa disciplina

UNIASSELVI Prova: 104843007 Avaliação Final (Objetiva) Individual Disciplina: Data Recreação, da Prova: 26/09/2025 19:30: Assinale a alternativa CO...

Uniasselvi

As representações gráficas fazem parte do sistema de sinais que o ser humano construiu para se comunicar com os outros e são compostas por uma ling...

PROMINAS

As propriedades ACID, uma abreviação para Atomicidade, Consistência, Isolamento e Durabilidade, são características referentes à transações em banco d

ANHANGUERA

3 de 4 questões restantes Conteúdo do teste Pergunta 1 Pergunta 1 0,16 Pontos Pergunta 1 As ferramentas da qualidade são técnicas específicas que, ao

CSV

Modelagem de sistema é o processo de desenvolvimento de modelos abstratos de um sistema, em que cada modelo apresenta uma visão ou perspectiva, dif...

MULTIVIX

Material

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

Uma agenda de telefones é uma aplicação típica de listas utilizando estruturas heterogêneas. Supondo que, com a estrutura “agenda”, definida a seguir, se queira criar uma lista, com identificador “telefones”, contendo 15 registros de nome e telefone, qual seria a declaração para fazê-lo utilizando vetores na Linguagem C?
struct agenda { char nome [50]; char telefone [20]; };
A - struct[15] agenda telefones;
B - struct agenda telefones[15];
C - struct agenda[15] telefones;
D - struct telefones agenda[15];
E - struct[15] telefones agenda;

As seguintes afirmacoes sobre árvores estão corretas, com EXCEÇÃO de:
A - É um grafo conexo e há exatamente um caminho entre dois vértices quaisquer.
B - É um grafo conexo que admite ciclos.
C - Toda árvore é um grafo, mas nem todo grafo é uma árvore.
D - Uma árvore com n vértices possui n-1 arestas.
E - Uma união disjunta de árvores forma uma floresta.

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila. Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10.
Está correto o que se afirma APENAS em:
I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 – 11.
II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim).
III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim).
IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 – 10.
V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada.
A - I, II e III.
B - I, III e V.
C - I, IV e V.
D - II e IV.
E - III e IV.

Dentre as diversas aplicações práticas das estruturas de dados em árvore, encontramos a manipulação de índices em bancos de dados. Em uma árvore binária, todos os nós têm grau:
A - 0 ou 1.
B - 0, 1 ou 2.
C - 2.
D - divisível por 2.
E - maior ou igual a 2.

Suponha a seguinte árvore AVL.
A inserção do elemento 30 nessa árvore:
a) aumenta a profundidade da árvore após uma rotação.
b) provoca uma rotação à direita.
c) deixa os nós 02 e 07 no mesmo nível.
d) altera a raiz da árvore (nó 41).
e) torna o nó 33 pai do nó 27.

As estruturas homogêneas são o tipo mais básico de listas. Elas servem para permitir o armazenamento de mais de um valor de mesmo tipo de dado, sob uma única variável, na forma de arranjo indexado. Um arranjo unidimensional é chamado de vetor. Assinale (V) para as afirmativas verdadeiras e (F) para as afirmativas falsas, a respeito de vetores na Linguagem C:
( ) sua dimensão é definida entre colchetes.
( ) são objetos, portanto para serem utilizados precisam ser instanciados.
( ) a primeira posição tem, obrigatoriamente, índice zero.
( ) ao acessar posições posteriores ao tamanho original, o vetor é redimensionado.
A - F, F, V, V.
B - F, V, V, V.
C - V, F, V, F.
D - V, V, V, F.
E - V, V, V, V.

Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1) PORQUE Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.
Analisando as afirmações acima, conclui-se que:
A - a primeira afirmação é falsa e a segunda é verdadeira.
B - a primeira afirmação é verdadeira e a segunda é falsa.
C - as duas afirmações são falsas.
D - as duas afirmações são verdadeiras e a segunda justifica a primeira.
E - as duas afirmações são verdadeiras e a segunda não justifica a primeira.

Em programação, a alocação de memória pode acontecer de forma estática, através da declaração de uma variável, ou de forma dinâmica. A Linguagem C é uma das linguagens que permite o uso de ponteiros e alocação dinâmica de memória, sendo que a função malloc() é utilizada para esta finalidade.
Qual é a função utilizada para liberar o espaço de memória reservado pela função malloc()?
A - dislloc()
B - free()
C - removealloc()
D - unlock()
E - void()

Em programação, a alocação de memória pode acontecer de forma estática, através da declaração de uma variável, ou de forma dinâmica. A linguagem C é uma das linguagens que permite o uso de ponteiros e alocação dinâmica de memória. A função free() é utilizada para liberar um espaço de memória alocado. Sobre a função free() é correto afirmar?
I. É uma função que não possui retorno. II. É uma função que não exige argumento por parâmetro. III. Pode ser utilizada para liberar espaço de variáveis estáticas.
A - As alternativas I, II e III estão corretas.
B - Somente a alternativa I está correta.
C - Somente a alternativa II está correta.
D - Somente as alternativas I e III estão corretas.
E - Somente as alternativas II e III estão corretas.