AV2 - ESTRUTURA DE DADOS

19/3/2014

BDQ Prova

Avaliação: CCT0260_A V_ » ESTRUTURA DE DA DOS
Tipo de Avaliação: A V
Aluno: N.A .
Profe ssor: A LEXA NDRE SOA RES A LVES
Nota da Prova: 6,2

Nota de Partic.: 2

Turm a: 9001/A A
Data: 06/03/2014 16:32:59

1a Questão (R e f.: 201304133913)

Pontos: 0,0 / 0,5

As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é:
Registro
Variável
Função
Vetor
Matriz

2a Questão (R e f.: 201304116897)

Pontos: 0,5 / 0,5

Marque a opção que representa uma característica C ORRETA a respeito da estrutura de dados pilha.
Não é possível criar uma pilha utilizando vetores.
O primeiro item inserido é o primeiro a ser retirado.
Os acessos aos itens ocorrem de forma aleatória.
O último item inserido é o primeiro item a ser retirado.
O último item inserido é o último item a ser retirado.

3a Questão (R e f.: 201304133390)

Pontos: 0,5 / 0,5

O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? remoção inclusão ordenação underflow overflow 4a Questão (R e f.: 201304133581)

Pontos: 0,0 / 0,5

Marque a afirmativa correta para a "Inserção em lista linear sequencial ordenada".
C onsiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. file:///G:/Pessoal/Acad%EAmico/Est%E1cio%20de%20S%E1/2o%20Semestre/Estrutura%20de%20Dados/Provas/Prova%20AV_files/bdq_prova_resultado… 1/5

19/3/2014

BDQ Prova

C onsiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
C onsiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou