Questões

Sobre os algoritmos de ordenação, analise as afirmativas a seguir:

I. O InsertionSort não é um algoritmo inerentemente recursivo.

II. O InsertionSort também é conhecido como método de ordenação por inserção.

III. O InsertionSort, assim como o BubbleSort, também utiliza a função 'troca' para realizar a ordenação dos elementos.

IV. Pelo fato de possuir dois laços de repetição aninhados, o InsertionSort não é capaz de ser mais veloz que os algoritmos SelectionSort e BubbleSort.

É correto o que se afirma em:

(CESGRANRIO - Transpetro - Analista de Sistemas Júnior - Processos de Negócio - 2018) Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática. Considere um grafo de fluxo que possui 5 nós e 12 arcos. Qual a complexidade ciclomática desse grafo?

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?

Qual a única sequência de estruturas de dados apresentadas a seguir pode ter sido usada no cenário descrito acima?

Assinale a alternativa correta:

( ) O operador de atribuição mais simples que existe na linguagem Python é o operador de soma, cujo símbolo é o +.

( ) As variáveis consistem em um pequeno espaço na memória, em que podemos armazenar alguma informação, seja ela um número ou um texto.

( ) Além das operações aritméticas básicas, existem, ainda, os operadores de potenciação (**), o operador resto da divisão, também conhecido como módulo (%), e o operador parte inteira da divisão (//).

Temos por definição de continuidade que, em um ponto de uma função, considerando a existência de uma função y=f(x) é em um ponto de seu domínio quando Uma função é contínua na extremidade a ou é na extremidade b de seu domínio quando limite pela direita ext{lim}_{x o b^+} e limite pela esquerda ext{lim}_{x o b^-} respectivamente. x-b- Preencha as lacunas escolhendo a alternativa CORRETA.

Qual é o componente principal do gás natural, que é amplamente utilizado como combustível e na produção de produtos químicos?

1. A lista de adjacências de um grafo com n vértices consiste em um arranjo de n listas encadeadas para cada vértice do grafo. Logo, como se trata da representação do grafo de forma diferente, ela permite determinar os possíveis caminhos não direcionados de um grafo. Com base nas informações apresentadas, analise as afirmativas, a seguir, e marque com V as verdadeiras e com F as falsas.

I. ( ) C = {D, A, B, C}.
II. ( ) C = { C, B, A, D}.
III. ( ) C = { A, B, C, D}.
IV. ( ) C = {B, C, A, D}.

Assinale a alternativa que apresenta a sequência correta.