Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.682 questões
Considere o algoritmo em pseudocódigo:

✓ A condição de saída do loop ocorre quando o <teste> é VERDADEIRO.
✓ O teste de controle da estrutura é realizado no início da execução.
✓ O fluxo de execução das instruções contidas no loop permanece se o resultado do <teste> é FALSO.
As afirmativas são respectivamente:
A utilização de árvores-B+ para implementar acesso indexado a registros é eficiente quando se trata de aplicação em que a operação predominante é a inclusão de novos registros.
O acesso direto a registros será eficiente ao se usar funções hash, visto que essas funções garantem uma relação unívoca entre o registro e a sua localização física.
function f(n: inteiro) : inteiro
begin
if n = 1
then return(1)
else return(n+f (n-1))
end
O resultado retornado pela expressão f(10) é:
var i: inteiro
var j: inteiro
para i:= 1 até 2
begin
if i < 2
then k=i*2
else k=i
para j:= i até k
begin
print (i+j)
end
end
Sabendo-se que nesse código cada ocorrência do comando print produz uma linha na saída, está correto afirmar que o número de linhas produzidas é:
A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.
O valor da variável e no fim da execução do seguinte algoritmo será 143.
var
a, b, c, d, e: Integer;
begin
a := 0;
b := 1;
e := a+b;
for c := 3 to 11 do
begin
e := e + (a + b);
d := a;
a := b;
b := b + d;
end;
end.
Tipos de dados estruturados são definidos por meio de operadores de tipos, também conhecidos como construtores, utilizados para formar expressões de tipos.
I. Em Java uma Pilha pode ser representado pelo objeto Stack e possui o médoto put(Object o) para inserir objetos.
II. Uma das possíveis utilizações de uma Pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.
III. Na estrutura Pilha, o último elemento a entrar também é o último elemento a sair.
IV. Na Pilha as operações de exclusão e inclusão são realizadas na mesma extremidade chamada topo.
Quantas afirmativas estão corretas?
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
Em um algoritmo que utilize o processo de recursão, é necessária a existência de uma condição de parada a fim de se evitar que o algoritmo entre em um loop.
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
No tipo abstrato de dados denominado fila, a inserção ou eliminação de um item é realizada em uma única extremidade, ao passo que na pilha a inserção é feita em uma extremidade e a remoção, na outra.
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
O método de ordenação conhecido como Bubble Sort apresenta pouca adaptabilidade, visto que nele a quantidade de operações permanece praticamente constante mesmo após o ordenamento das chaves.
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
Árvores são estruturas de dados lineares adequadas para
representarem hierarquias.