Questões

Pratique com questões de diversas disciplinas e universidades

7.567 questões encontradas(exibindo 9)

Página 3 de 757

Sua resposta

A
As ações são armazenadas em uma fila.
B
As ações são armazenadas em um vetor.
C
As ações são armazenadas em uma lista encadeada.
D
As ações são armazenadas em uma pilha.
E
As ações são armazenadas em um dicionário.

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:

A
I somente.
B
II somente.
C
I e II somente.
D
I e III somente.
E
II e III somente.

O que caracteriza uma função linear?

A

A função pode ser representada por uma reta

B

A função é sempre crescente

C

A função não possui raízes reais

D

A função tem um gráfico quadrático

Com relação as listas lineares sequenciais: I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array. II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice. III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
A
Apenas as afirmacoes II está corretas.
B
Apenas as afirmações I e II estão corretas.
C
Apenas a afirmação I está correta.
D
Apenas as afirmações II e III estão corretas.
E
Apenas as afirmações I e III estão corretas.

Indique se as afirmacoes sobre a implementação do algoritmo de busca em profundidade (DFS) em Python são verdadeiras (V) ou falsas (F).

A
V, V, V, F, V
B
V, V, V, F, F
C
F, F, V, V, F
D
V, F, F, V, V
E
V, V, F, F, F

Considere trecho de código abaixo: a=1 if C a Acerca do código acima são feitas as seguintes afirmativas:

  1. Cada operação (linha de código) tem complexidade assintótica O(1).
  2. Todas as operações são constantes, ou seja, executa da mesma forma para entradas grandes ou pequenas.
  3. A complexidade do código em questão é a soma de todas as complexidades, no caso: O(1) + O(1) +

Estão corretas as:

A
I somente
B
somente
C
I e II somente

Marque a opção correta sobre as árvores de Fibonacci.

A

Toda árvore de Fibonacci é completa.

B

A altura de uma árvore de Fibonacci é

C

As árvores de Fibonacci são as árvores AVL com maior altura e menor quantidade de nós.

D

As árvores de Fibonacci não são balanceadas.

E

As árvores de Fibonacci têm altura log n e a busca tem complexidade é O(n).

Está(ão) correta(s) a(s) afirmativa(s):
A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos que são adequados para situações específicas. Sobre algoritmos de ordenação, analise as seguintes afirmativas:
A
Todas as afirmativas estão corretas.
B
Somente as afirmativas I e II estão corretas.
C
Somente as afirmativas II e III estão corretas.
D
Somente a afirmativa II está correta.
E
Somente a afirmativa I está correta.
Ricardo, engenheiro de produção da Prefeitura de Duque de Caxias, no Rio de Janeiro, criou o seguinte código para um sistema que irá ajudar no recadastramento de aposentados e pensionistas: Considerando que, em um texto inicial, foram digitados 50, 80 e 90, o valor impresso será:
A
88,35
B
50,00
C
100,32
D
70,00
E
73,33