Exercício de Estrutura de Dados 

- Exercício de Fixação 2 - Tentativa 1 de 3

Questão 1 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).check_circleResposta correta

E - O(2n)

Questão 2 de 10

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. Uma estrutura
homogênea unidimensional também é chamada de:

A - vetorcheck_circleResposta correta

B - segmento

C - objeto

D - matriz

E - escalar

Questão 3 de 10

Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de:

A - pilha é também denominada LIFO ou FILOcheck_circleResposta 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 4 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.check_circleResposta correta

E - 0 ou 1.
Questão 5 de 10

As listas lineares são compostas por diversos itens de um mesmo tipo de dado, como por exemplo, a lista de
preços de uma compra de supermercado. Tais listas podem ser manipuladas de diferentes maneiras, quanto a
forma de inserção e retirada de seus elementos. A fila é uma forma de manipulação de itens em listas. Assinale (V)
para as afirmativas verdadeiras e (F) para as afirmativas falsas, a respeito da forma de fila:

I. em uma fila, um novo elemento deve ser inserido sempre ao final da lista.

II. em uma fila, um elemento deve ser retirado sempre do início da lista.

III. uma fila é também chamada de LIFO (last in first out).

IV. uma fila é também chamada de FIFO (first in first out).

Assinale a alternativa correta:

A - F, V, V, V

B - F, F, V, V

C - V, V, V, V

D - V, V, V, F

E - V, V, F, Vcheck_circleResposta correta

Questão 6 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 - matrizcheck_circleResposta correta

C - grafo

D - fila.

E - árvore.

Questão 7 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.check_circleResposta correta

D - 3 e 16.

E - 3 e 15
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().check_circleResposta correta

E - dynamic().

Questão 9 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.check_circleResposta 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 10 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 5check_circleResposta correta

E - nada, o programa gera erro de compilação.