Professional Documents
Culture Documents
Nota do Trabalho:
Turma: 9002/AB
Nota de Participao: 2
sempre desordenada.
ordenada somente o primeiro da lista.
ordenada somente do incio at a metade da lista.
desordenada somente da metade da lista at o final.
ordenada ou desordenada.
Bolha
Insero
Hash
Seleo
Binria
Existem vrios tipos de algoritmos para realizar a ordenao dos elementos, onde um algoritmo de ordenao
deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta
que cita o algoritmo cuja descrio : "considera cada elemento uma vez inserindo-o em seu lugar correto entre
os elementos que j esto em ordem". E o seu passo a passo pode ser descrito como: "o elemento inserido
entre os ordenados movendo-se os elementos maiores que ele uma posio para a direita e posteriormente
inserindo-o na posio vaga".
Seleo
Insero
Bolha
MergeSort
QuickSort
Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho
de programa a seguir refere-se a uma pesquisa por um elemento nico (sua primeira ocorrncia), em um
conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatrio. Selecione a
opo correspondente ao algoritmo utilizado, no programa, para a referida pesquisa:
int busca(float v[], float valor, int n) {
int ini = 0, fim = n -1, meio;
while (ini <= fim) {
meio = (ini + fim)/2;
if (v[meio] == valor) return meio;
if (valor < v[meio]) fim = meio -1;
else ini = meio+1;
}
return -1;
}
pesquisa de cadeias
pesquisa sequencial
pesquisa binria
pesquisa cadeias indexada
pesquisa indexada
As estruturas de dados em programao so muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como caracterstica apresentar apenas uma
dimenso :
Registro
Varivel
Vetor
Matriz
Funo
Quando as inseres e as remoes ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de
dados denominada.
Lista circular.
Fila.
Lista encadeada.
Vetor.
Pilha.
Ao remover um elemento armazenado em uma pilha necessrio a atualizao da varivel (Topo) indicadora de
posio. Qual das alternativas abaixo est correta?
Observe o algortmo a seguir, onde ocorre a passagem de parmetro por valor e por referncia,
respectivamente, de ITALIA para FIAT e de FRANCA para HONDA.
85 e FALSO
97 e VERDADEIRO
25 e FALSO
97 e FALSO
85 e VERDADEIRO
pode-se afirmar que se trata de uma operao de: Se topo < Maximo Ento incio Topo <- Topo + 1 Pilha[Topo]
<- Valor Sucesso <- verdadeiro Fim