Selecione os filtros para encontrar suas questões de concursos e clique no botão abaixo para filtrar e resolver.
Nada por aqui
O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em
O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
A busca binária pode ser realizada em vetor não ordenado. Caso o vetor contenha n elementos, o tempo de execução da busca necessita de 5n comparações.
É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações " primitivas" , das quais damos por certo que elas podem ser executadas. A descrição refere-se a:
São, respectivamente, um método de busca e um método de ordenação:
Julgue as seguintes afirmações sobre os principais algoritmos de ordenação. 2
I. O heapsort possui complexidade O(n ) no pior caso. Apesar disso, é o algoritmo mais eficiente para a grande maioria das situações. Ele é um algoritmo recursivo e demanda uma pequena quantidade de memória adicional em sua implementação.
II. O quicksort possui sempre em tempo proporcional a n logn, mesmo que o arquivo esteja completamente desordenado. Por esta razão, é recomendado para aplicações que não podem tolerar variações no tempo esperado de execução. Finalmente, o algoritmo não requer memória adicional para sua implementação.
III. O algoritmo de ordenação por inserção possui implementação simples e tem custo linear, quando se deseja adicionar elementos a um arquivo já ordenado e obter como resultado um outro arquivo ordenado.
Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).
Um algoritmo é uma sequência de passos que resolve algum problema ou alcança algum objetivo, como a sequência para a descoberta de a máxima altura de uma sala de aula. É importante salientar que um algoritmo simplesmente diz o que deve ser feito. Assinale a alternativa que não contenha algoritmos de ordenação.
O seguinte algoritmo, chamado ordena, implementa um conhecido método de ordenação para listas seqüenciais:
Se o algoritmo for executado recebendo como parâmetros {5, 3, 1, 2, 4} e 5, quantas trocas são efetuadas e em que sentido é feita a ordenação (crescente ou decrescente)?
Qual o valor da variável "x" ao final da execução do comando for(x=1; x<=99; x++)?
Analise o algoritmo abaixo e a saída gerada.
As instruções que devem ser substituir o BLOCO_DE_INSTRUÇÕES estão indicadas em
Analise o trecho de algoritmo a seguir, em pseudocódigo:
Após a execução, a variável STR será impressa uma quantidade de vezes igual a:
Considere:
I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
IV. A busca binária trabalha com uma forma circular de repetição.
Está correto o que consta em
Considere um algoritmo de pesquisa binária em uma estrutura do tipo array composta de sete elementos classificados em ordem crescente. Se a chave de pesquisa for menor que o elemento do meio, essa chave:
O número binário 01011011 corresponde a:
Com relação aos Algoritmos de Criptografia Simétricos, assinale a alternativa correta: