Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.210 questões
Observe a configuração de uma árvore B, onde uma página pode ter no máximo 4 filhas, contendo as chaves 7, 10, 15, 18, 20, 22, 26, 30, 35, 40.
Após a inserção da chave 5, a configuração das chaves do nó raiz
da árvore seria
A expressão lógica
se A então B
é equivalente à expressão
Considere o esquema com a distribuição das chaves (k) numéricas de uma tabela Hash a seguir.
Acerca do esquema, avalie se as afirmativas a seguir são falsas (F) ou verdadeiras (V).
I. A função Hash utilizada é h(k) = k mod 7.
II. Há colisão em duas das chaves.
III. A complexidade do algoritmo de busca é O(log n).
As afirmativas são, respectivamente,
Observe-se o algoritmo abaixo.
Onde “X mod Y” é uma função que retorna ao resto da divisão
de X por Y. Nessas condições, a sequência de números gerada
pelo algoritmo é:
A seguir há um algoritmo, que troca os valores das variáveis ALFA e BETA.
A estrutura equivalente à 
que faz a troca dos
valores entre as variáveis ALFA e BETA, sem usar a variável
auxiliar AUX, está indicada na seguinte opção:
Apresenta-se um algoritmo a seguir:
Para gerar o mesmo resultado do algoritmo, pode-se utilizar um código que use a estrutura de controle para ... fimpara em substituição a repita ... fimrepita mostrada acima.
Essa estrutura está indicada na seguinte opção:
A Figura 1, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0.
Com relação ao procedimento "teste" do algoritmo da Figura 1, pode-se dizer que ele faz:
No que diz respeito à programação de computadores, observea estrutura de dadosPILHAP, suportando trêsoperações básicas, conforme definidas no quadro I - DEFINIÇÕES.
Considere uma pilha P&L inicialmente vazia e a sequência de operações indicadas no quadro II – OPERAÇÕES.
Ao final das operações, o elemento que se encontra no topo da
pilha é:
Após a execução, a sequência de números de saída é:
O algoritmo abaixo utiliza os conceitos de passagem de parâmetros, sendo de SD para X por referência; de NR para Y e de VL para W por valor.
Nessas condições, ao final da execução, os valores para SD,
NR e VL serão, respectivamente:
De acordo com fluxo do processo descrito na figura precedente,
assinale a opção correta.
De acordo com o fluxo do processo descrito na figura
apresentada, é correto afirmar que
Analise o programa abaixo, escrito em VisuAlg 3.0:
Caso ele seja executado, qual será a sua saída?
I. Univariada.
II. Bivariada.
III. Multivariada.
se i=1 entao m<-v[i] fimse
Se o fragmento de código acima fosse substituído, no programa original, pelos trechos apresentados nas alternativas abaixo, qual alternativa não alteraria o comportamento original do programa?
Conheça nossos planos