Questões

Pratique com questões de diversas disciplinas e universidades

2.844 questões encontradas(exibindo 10)

Página 95 de 285

Qual é a vantagem do algoritmo de busca em profundidade em relação ao algoritmo de busca em largura?

A

Busca em profundidade é mais rápida para grafos muito grandes

B

Busca em profundidade é mais eficiente em termos de espaço

C

Busca em profundidade é mais adequada para grafos não-orientados

D

Busca em profundidade é mais fácil de implementar

E

Busca em profundidade é mais adequada para encontrar o caminho mais curto

1. A Python, assim como outras linguagens de programação, utiliza estruturas de dados com as listas unidimensionais e multidimensionais e também possui outros comandos de manipulação das listas, que trazem facilidade no desenvolvimento de soluções de tratamento de dados e informações. Com base no uso de listas multidimensionais em Python, analise as asserções a seguir e as relações propostas entre elas. I. A criação de listas multidimensionais pode ser feita usando estruturas de repetição encadeadas, sendo uma delas para preenchimento das linhas e outra para preenchimento das colunas. PORQUE II. A leitura de uma matriz ou de uma lista multidimensional em Python pode ser feita usando estruturas de repetição encadeadas, sendo uma delas para leitura das linhas e outra para leitura das colunas. Analisando as asserções anteriores, conclui-se que:

A
a. a primeira asserção é falsa, e a segunda é verdadeira.
B
b. as duas asserções são falsas.
C
c. as duas asserções são verdadeiras, e a segunda não justifica a primeira.
D
d. a primeira asserção é verdadeira, e a segunda é falsa.
E
e. as duas asserções são verdadeiras, e a segunda justifica a primeira.

Qual das opções a seguir é uma das principais características das mídias digitais em comparação com as mídias tradicionais?

A

A comunicação é unilateral e de massa.

B

O conteúdo é estático e não pode ser atualizado.

C

A interação com o público é possibilitada em tempo real.

D

A distribuição é limitada a plataformas de televisão e rádio.

No C++, a estrutura seletiva if permite que sejam avaliadas condições para que, a partir do resultado dessa avaliação, o programa decida o trecho a ser executada. Imaginando que você precisa avaliar se um número armazenado na variável num é positivo, negativo, ou nulo, que alternativa apresenta o trecho da condição seletiva necessário para este teste?
A
else (num>0) { cout <<"Este número é positivo!";}
B
if (num<0) { cout <<"Este número é negativo!";}
C
if (num>0) { cout <<"Este número é positivo!";}
D
if (num<0) { cout <<"Este número é positivo!";}
E
if (num>0) { cout <<"Este número é positivo!";}

Em uma estrutura de pilha, devem ser implementadas duas operações básicas: empilhar um novo elemento e desempilhar outro elemento. Conforme Tenenbaum, Langsam e Augenstein (2007), uma pilha possui uma estrutura que pode ser declarada contendo dois objetos: um ponteiro e um valor inteiro para indicar a posição do topo da pilha.

Com base nessa afirmativa, analise as sentenças a seguir:

  • I. Criar o vetor para armazenamento dos elementos.
  • II. Criar a declaração da estrutura da pilha.
  • III. Criar a pilha com a alocação dinâmica.
  • IV. Criar a função principal Main.
  • V. Criar as funções para inserir na pilha e remover dela.

Assinale a alternativa que contém as sentenças utilizadas na declaração da estrutura inicial para criação de uma pilha:

A
I, II e III apenas.
B
I, III e IV apenas.
C
II, IV e V apenas.
D
II, III e V apenas.
E
I, IV e V apenas.

Qual a diferença entre uma árvore e uma árvore binária?

A
Uma árvore é uma estrutura hierárquica que não limita a quantidade de filhos que os nós pais podem ter, e em uma árvore binária os nós pais podem ter 2, 1 ou 0 filhos.

Uma lista ordenada alocada sequencialmente possui como desvantagem:

A
Tamanho limitado de memória alocada para lista.
B
Complexidade O(n) para a busca.
C
A reserva de memória em posições contíguas.
D
Impossibilidade de remoção no meio da lista.
E
Impossibilidade de acesso direto.

Considere que a empresa 'Manausprev' armazena os nomes dos beneficiários de aposentadorias em uma Árvore de Busca Binária. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a Árvore de Busca Binária resultante

A
é completa.
B
tem 3 níveis para armazenar os 7 nomes.
C
possui como folhas os nomes Rui e Maria.
D
requer no máximo 3 comparações para localizar qualquer um dos 7 nomes.
E
requer no máximo 4 comparações para localizar qualquer um dos 7 nomes.

Considerando a estrutura de dados fila circular, qual é o resultado do código a seguir?

A
O código lança uma exceção devido ao underflow.
B
O código lança uma exceção devido ao overflow.
C
A B C
D
B C D
E
D C B
Levando em consideração a prioridade de execução dos operadores aritméticos estudados, calcule as expressões :

Dica: raizq() representa a função para calcular a raiz quadrada do valor entre os parênteses. Em algumas bibliografias ou linguagens encontrará com nome de sqrt().

X <- 3 imes 2 + rac{5}{2} - 3^2 + ext{raizq}(4)

Y <- ext{raizq}(9) - rac{5}{2} + 3 mod 1

Assinale o valor correto que será armazenado nas variáveis X e Y, que são do tipo real.
A
X = 1.0 e Y = 3.0
B
X = 2.5 e Y = 8.0
C
X = 2.0 e Y = 1.5
D
X = 1.5 e Y = 3.5
E
X = 1.5 e Y = 0.5