Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
Observe a seguir um código simples para execução de um loop.
for (int i = 0; i < 3; i++);
p=p+1;
Após analisar esse código, pode-se afirmar que o
comando p=p+1 será executado:
Avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I O método de busca “pesquisa binária” necessita de um ordenamento prévio do vetor.
II O método “pesquisa binária” possui o tempo de busca maior que o método “busca sequencial”.
III O método “busca sequencial” é mais indicado quando se sabe antecipadamente que a maior parte dos registros necessita ser pesquisada.
As afirmativas I, II e III são, respectivamente:
Uma sequência de números é um Tipo Abstrato de Dados (TAD) que representa um conjunto finito de valores ordenados, no qual um valor pode ocorrer em duplicidade. Considere as seguintes afirmações sobre a implementação de uma sequência de números utilizando arranjos e listas ligadas:
I Arranjos permitem acesso a qualquer elemento da sequência com complexidade de tempo média constante.
II Listas ligadas não permitem a inserção de um elemento no início da sequência com complexidade de tempo média constante.
III Listas ligadas requerem que a sequência seja armazenada em uma faixa contínua de endereços de memória
IV Arranjos não permitem a inserção de um elemento no meio da sequência com complexidade de tempo média constante.
Estão corretas as afirmações
A respeito de linguagens de programação e tipos de dados, julgue o próximo item.
A implementação de tipos de dados elementar, como o inteiro longo, que pode ter um tamanho ilimitado, exige suporte externo ao hardware.
Analise o retorno para o seguinte algoritmo.
A saída produzida pelo código acima é
Observe a seguinte lógica de programação.
Este algoritmo escreve a saída
Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.
É correto afirmar que o uso de algoritmos eficientes está
relacionado ao emprego de estruturas de dados
adequadas.
Julgue o item seguinte, a respeito de estruturas em programação e de arquiteturas de bancos de dados.
No algoritmo denominado busca em amplitude, a árvore
é percorrida visitando-se todos os nós de um ramo até se
atingir os nós terminais, repetindo-se o processo em cada um
dos ramos.
a = 100 // atribui o valor 100 à variável “a”
f(a + 1) // invoca a execução da função “f”
b = a // atribui o valor da variável “a” à variável “b”
def f(a) { // define a função “f”
a = a + 10
}
Assinale a alternativa CORRETA.
Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o array?
Conheça nossos planos