Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.834 questões
Assinale a opção que apresenta corretamente o resultado da execução do procedimento presentado.
Assinale a opção que corresponde ao resultado correto da execução do algoritmo apresentado.
Considerando as instruções precedentes, assinale a opção que apresenta corretamente o resultado para execução da função Afunc(1,3).
Assinale a opção que apresenta o resultado correto do código com estrutura condicional apresentado.
Considerando as instruções precedentes, assinale a opção que apresenta a relação correta entre as variáveis n e cont no final do laço.
Considere o algoritmo a seguir, na forma de pseudocódigo:
Var n, i, j, k, x: inteiro
Var v: vetor[0..7] inteiro
Início
v[0] ← 12
v[1] ← 145
v[2] ← 1
v[3] ← 3
v[4] ← 67
v[5] ← 9
v[6] ← 45
n ← 8
k ← 3
x ← 0
Para j ← n-1 até k passo -1 faça
v[j] ← v[j - 1];
Fim_para
v[k] ← x;
Fim
Este pseudocódigo
a1: 3
a2: 2
a3: 3
O valor impresso para a variável Soma ao final do algoritmo será:
A respeito de dados estruturados, não estruturados e abertos, julgue o item subsequente.
Em se tratando de dados estruturados, a informação
de esquema está mesclada aos valores dos dados, e cada objeto
de dados pode ter atributos diferentes, que não são conhecidos
com antecedência. Essa característica os diferencia de dados
não estruturados.
O algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que termina localizado na sua posição final. Cada uma das partes é então ordenada independentemente, aplicando-se o algoritmo recursivamente, até que todo o arquivo esteja ordenado.
Analise as mudanças na disposição dos elementos de um vetor com 10 elementos que é submetido ao processo de partição.
Considere uma tabela hash com as seguintes características:
1. As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;
2. A tabela possui 11 posições, referenciadas pelos índices de 0 até 10;
3. A função de hash é definida como hash(x)=posição(x) mod 11 onde x é a chave, e posição(x) é a posição da chave no alfabeto ABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(“A”) retorna 1 e posição(“Z”) retorna 26.
Analise as afirmativas sobre a tabela após seu preenchimento com as chaves listadas acima.
I. Nenhuma chave foi alocada à posição 6;
II. A chave “K” foi alocada à posição zero;
III. As chaves “B” e “N” colidiram na posição 3;
IV.Apenas uma letra foi alocada à posição 9.
Está correto somente o que se afirma em:
Conheça nossos planos