Exercício de Estrutura de Dados - Exercício de Fixação 2-3

Prévia do material em texto

Exercício de Estrutura de Dados - Exercício de 
Fixação 2 - Tentativa 3 de 3 
Questão 1 de 10 
Dentre as diversas estruturas de dados, uma delas é dividida em linhas e colunas. Desta 
forma, pode-se armazenar diversos valores dentro dela. Para obter um valor é necessário 
identificá-lo por meio do número da linha e da coluna onde está armazenado, isto é, uma 
célula. Esta estrutura de dados trata-se de: 
A - pilha. 
B - matriz Resposta correta 
C - grafo 
D - fila. 
E - árvore. 
 
Questão 2 de 10 
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 - void(). 
B - unlock(). 
C - removealloc(). 
D - free(). Resposta correta 
E - dislloc(). 
 
Questão 3 de 10 
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. 
 
 
Assinale a alternativa correta: 
A - Somente as alternativas II e III estão corretas 
B - Somente as alternativas I e III estão corretas. Resposta correta 
C - Somente a alternativa II está correta. 
D - Somente a alternativa I está correta. 
E - As alternativas I, II e III estão corretas. 
 
Questão 4 de 10 
 
Em programação, um ponteiro é um tipo de variável que faz referência a um conteúdo 
alocado em memória, através de seu endereço. A Linguagem C é uma das linguagens que 
permite o uso de ponteiros. Considerando o trecho de programa a seguir, o que será exibido 
pela função printf()? 
 
 
int a, *p; 
p = &a; 
a = 5; 
printf ("%d", *p); 
 
A - o endereço de p 
B - o endereço de a 
C - o conteúdo de p, que é um endereço. 
D - o conteúdo de a, que é o número 5 Resposta correta 
E - nada, o programa gera erro de compilação. 
 
Questão 5 de 10 
No desenvolvimento de um sistema de manipulação de dados estatísticos, um programador 
utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n). Outro 
programador aponta um algoritmo de melhor complexidade igual a: 
A - O(n2) 
B - O(n!). 
C - O(n log n). 
D - O(log n). Resposta correta 
E - O(2n) 
 
Questão 6 de 10 
 
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de: 
 
A - pilha é também denominada LIFO ou FILO Resposta correta 
B - pilha é também denominada FIFO ou FIL 
C - fila é também denominada LIFO ou LILO 
D - fila é também denominada FIFO ou LIFO 
E - fila é também denominada FIFO ou FILO 
 
Questão 7 de 10 
 
A árvore é uma estrutura de dados não linear e hierárquica, sendo que um tipo de estrutura 
de dados é a árvore binária de busca. Considere uma árvore binária de busca com n 
elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da 
ordem de: 
A - O(nn). 
B - O(n2). 
C - O(n). 
D - O(log2 n). Resposta correta 
E - O(log10 n). 
 
Questão 8 de 10 
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. Qual a função padrão utilizada 
para alocação dinâmica de memória em C? 
A - reserve(). 
B - pointer() 
C - memory(). 
D - malloc(). Resposta correta 
E - dynamic(). 
 
Questão 9 de 10 
Dentre as diversas aplicações práticas das estruturas de dados em árvore, encontramos a 
manipulação de índices em bancos de dados. Considerando que: o nível do nó raiz de uma 
árvore é 1; o nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1; a 
profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós. 
 
Partindo-se das premissas apresentadas, a menor e a maior quantidade de nós, 
respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são: 
 
A - 5 e 16 
B - 4 e 16 
C - 4 e 15. Resposta correta 
D - 3 e 16. 
E - 3 e 15 
 
Questão 10 de 10 
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 - maior ou igual a 2. 
B - divisível por 2. 
C - 2. 
D - 0, 1 ou 2. Resposta correta 
E - 0 ou 1.