Questões

Qual das seguintes opções é uma estrutura de dados que armazena elementos em ordem de prioridade, permitindo que o elemento com maior prioridade seja removido primeiro?

Sobre os hardwares, podemos afirmar que são verdadeiras as afirmacoes:

• I - São chamados de periféricos os componentes ligados externamente.
• II - Dispositivos de entrada de dados são todos aqueles que têm a função de trazer informações de dentro do computador. Exemplo: Monitor e caixas de som.
• III - Os dispositivos de armazenamento de dados são todos aqueles que têm a capacidade de guardar informações, por exemplo, um pen drive.
• IV - Dispositivos de saída de dados são aqueles que são usados para inserir informações no computador como, por exemplo, teclado e microfone.

Quais são os principais passos do algoritmo Quicksort?

Qual é a saída esperada do vetor após a execução do algoritmo de ordenação bolha apresentado?

Qual é a aplicação prática do algoritmo de busca linear?

É possível inferir a topologia da árvore binária de busca com base no código abaixo?

A árvore possui altura 6.

A classe NotArvore implementa regras que garantem a ordem de inserção dos nós.

A ordem de inserção dos nós formam uma árvore binária de busca.

Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que:

Questão 1/10 - Estrutura de Dados

Considere o trecho de código abaixo:

a = 1

b = a*10

if a > b:

    c = a

else:

    c = b

Acerca do código acima são feitas as seguintes afirmativas:

I. Cada operação (linha de código) tem complexidade assintótica O(1).

II. Todas as operações são constantes, ou seja, executa da mesma forma para entradas grandes ou pequenas.

III. A complexidade do código em questão é a soma de todas as complexidades, no caso: O(1) + O(1) + O(1) + O(1) + O(1) + O(1) = O(6n).

Estão corretas as afirmativas:

O que caracteriza uma função linear?