estrutura de Dados3

Prévia do material em texto

13/05/2019 Conteúdo Interativo
estacio.webaula.com.br/Classroom/index.html?id=2175593&courseId=13050&classId=1132445&topicId=2873463&p0=03c7c0ace395d80182db07ae2c30f03… 1/1
  Tópico Anterior Próximo Tópico
 
8a Questão (Ref.:201707144492) Acerto: 1,0 / 1,0
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer acesso
aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam ordenados e utiliza a
técnica de divisão e conquista comparando o elemento desejado com o elemento do meio do vetor. Esta técnica ainda
verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso contrário, se o elemento do meio vier
antes do elemento buscado, então a busca continua na metade posterior do vetor. E se o elemento do meio vier depois
da chave, a busca continua na metade anterior do vetor. O algoritmo que utiliza esta metodologia é:
Inserção
Pesquisa sequencial
 Pesquisa binária
Bolha
Seleção
 
Gabarito
 Coment.
 
9a Questão (Ref.:201707343700) Acerto: 0,0 / 1,0
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a
otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados,
assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção
que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação
destes de forma contínua na memória.
Pilha Sequencial
Pilha Encadeada
 Lista Sequencial
 Lista Encadeada
Fila Sequencial
 
Gabarito
 Coment.
 
10a Questão (Ref.:201708263676) Acerto: 1,0 / 1,0
Considere as seguintes afirmações: I. Só podemos ter uma matriz de no máximo duas dimensões. Exemplo: C[100]
[100]. II. Ao declararmos um vetor int A[10], se escrevemos A[2] acessamos o segundo elemento do vetor. III. Uma
string declarada como char B[30] armazena no máximo 30 caracteres. Escolha a alternativa correta:
 Nenhuma afirmação está correta.
Estão corretas apenas as afirmativas I e III.
Está correta apenas a afirmativa I.
Estão corretas apenas as afirmativas I e II.
Está correta apenas a afirmativa II.
 
 
 
 
 
 
