Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.192 questões

Q808872 Algoritmos e Estrutura de Dados

Se considerarmos que ''I” sejam os dados do tipo inteiro, ''R” os reais, ''L” os literais e ''B” os lógicos, identifique a alternativa que preencha os espaços dos seguintes dados:

( ) "JOSE" ( ) 0,2132 ( ) +33 ( ) sim/não

Alternativas
Q803893 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta corretamente a sequência de passos computacionais que transforma a entrada na saída, ou seja, procedimentos necessários para resolver um determinado problema.
Alternativas
Q803089 Algoritmos e Estrutura de Dados
Analise o trecho de código a seguir. Avariável x representa o elemento de referência passado como parâmetro while( inicio <= termino ) { meio = ( inicio + termino ) / 2; if( a[ meio ].compareTo( x ) < 0 ) inicio = meio + 1; else if( a[ meio ].compareTo( x ) > 0 ) termino = meio - 1; else return meio; } A qual algoritmo esse código pertence?
Alternativas
Q803073 Algoritmos e Estrutura de Dados
Qual é o método de ordenação mais eficiente entre os listados a seguir?
Alternativas
Q803072 Algoritmos e Estrutura de Dados
Qual é o tipo de algoritmo de ordenação que tem como princípio percorrer o vetor diversas vezes, a cada passagem fazendo o maior elemento se mover para o final da estrutura?
Alternativas
Q800969 Algoritmos e Estrutura de Dados

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:

Alternativas
Q800889 Algoritmos e Estrutura de Dados

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:

Alternativas
Q789945 Algoritmos e Estrutura de Dados
Os comandos de repetição são utilizados em algoritmos para realizar, principalmente, repetição de instruções. Assinale a alternativa que NÃO apresenta comando de repetição.
Alternativas
Q788627 Algoritmos e Estrutura de Dados

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

Alternativas
Q783461 Algoritmos e Estrutura de Dados
Observe o trecho de algoritmo a seguir, que utiliza a estrutura de controle enquanto ... faça ... 
Imagem associada para resolução da questão

A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção:
Alternativas
Q783459 Algoritmos e Estrutura de Dados
Com relação à estrutura de controle conhecida como repetir ... até que ..., assinale V para a afirmativa verdadeira e F para a falsa. ( ) O bloco de instruções dentro do loop, é executado pelo menos uma vez. ( ) A execução da estrutura termina, quando o teste da condição retorna o valor lógico falso. ( ) A execução da estrutura permanece em loop, enquanto o teste da condição retorna o valor lógico verdadeiro.
As afirmativas são, respectivamente,
Alternativas
Q781685 Algoritmos e Estrutura de Dados
Analise o algoritmo genérico abaixo, em Portugol, e determine o valor final da variável C: algoritmo declare A, B, C numérico A ← 1 B ← A + 2 C ← B * 3 C ← A + B - C / B + A fim algoritmo
Alternativas
Q777648 Algoritmos e Estrutura de Dados
Um problema de algoritmo em uma estrutura recursiva demostra que:
Alternativas
Q776715 Algoritmos e Estrutura de Dados

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.

Alternativas
Q775569 Algoritmos e Estrutura de Dados

Analise o retorno para o seguinte algoritmo.

Imagem associada para resolução da questão

A saída produzida pelo código acima é

Alternativas
Q775568 Algoritmos e Estrutura de Dados

Observe a seguinte lógica de programação.

Imagem associada para resolução da questão

Este algoritmo escreve a saída

Alternativas
Q775371 Algoritmos e Estrutura de Dados

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.

Alternativas
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |
Q774965 Algoritmos e Estrutura de Dados
Considerando-se a definição sobre autômatos finitos e linguagens, assinale a única alternativa que contém a disposição correta (da esquerda para a direita) dos tipos de gramática segundo o critério da abrangência das linguagens geradas (gramática mencionada gera linguagem que abrange a linguagem gerada pela gramática a sua direita – hierarquia de Chomsky).
Alternativas
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |
Q774950 Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico. I) A complexidade logarítmica é típica de algoritmos que resolvem problemas, transformando-os em problemas menores e depois agrupando as soluções dos problemas menores. II) A complexidade quadrática é típica de algoritmos onde os dados são processados ao pares muitas vezes com um anel dentro de outro. III) Um algoritmo com complexidade exponencial é mais rápido que um algoritmo linear. IV) Um algoritmo com complexidade n! (n fatorial) apresenta um comportamento pior que um algoritmo com complexidade 2n . V) A complexidade do algoritmo de pesquisa binária é logarítmica. Assinale a alternativa que apresenta somente as afirmativas CORRETAS.
Alternativas
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |
Q774949 Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. I) Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n). II) Se g(n) é O(f(n)), f(n) é um limite superior para g(n). III) Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)). IV) Se g(n) = n2 e f(n) = (n+1)2 temos que g(n) é O(f(n)) e f(n) é O(g(n)). V) Se g(n) = 2n+1 e f(n) = 2n temos que g(n) = O(f(n)). Assinale a alternativa que apresenta somente as afirmativas CORRETAS.
Alternativas
Respostas
721: C
722: A
723: A
724: B
725: D
726: A
727: B
728: C
729: C
730: D
731: C
732: C
733: A
734: C
735: D
736: A
737: C
738: D
739: E
740: C