Questões

Pratique com questões de diversas disciplinas e universidades

7.567 questões encontradas(exibindo 9)

Página 100 de 757

Refletindo sobre grafos especiais, avalie as seguintes asserções e a relação proposta entre elas.

I. Um grafo que tem vértices e arestas é um grafo nulo, pois cada vértice está conectado a todos os outros vértices.

PORQUE

II. O grafo G é um grafo regular se todos os seus vértices têm o mesmo grau. Um exemplo de gráfico regular é o Null Graph Nn.

A respeito dessas asserções, assinale a opção correta:

A
As asserções I e II são proposições falsas.
B
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.

Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 3 discos, qual o número mínimo de movimentações de discos que deverão ser realizadas para se atingir o objetivo do jogo?

A
7.
B
5.
C
9.
D
11.

O que acontece quando com as variáveis maior, num_maior, menor, num_menor, quando: O cont = 1 Alt = 1.76 Num = 56

A
maior <-- 1.76 num_maior <-- 56 menor <-- 1.76 num_menor <-- 56
B
maior <-- 56 num_maior <-- 1.76 menor <-- 56 num_menor <-- 1.76
C
maior <-- 1.76 num_maior <-- 56 menor <-- nada num_menor <-- nada
D
maior <-- 56 num_maior <-- 1.76 menor <-- 1.76 num_menor <-- 56
E
maior <-- 56 num_maior <-- 56 menor <-- 1.76 num_menor <-- 1.76
Considere a seguinte expressão:
(True + 2)^2
Utilizando Python para avaliar a expressão, é correto afirmar que:
A
A expressão vale True
B
Não será possível efetuar a operação, devido à incompatibilidade de tipos
C
A expressão vale 6
D
A expressão vale 9
E
A expressão vale 1

Algoritmos são desenvolvidos para resolver inúmeros problemas, os quais sempre respeitam uma estrutura bem definida e também as etapas de entrada, processamento e saída. Diante disso, com base nas atribuições das variáveis definidas e no algoritmo a seguir, classifique V para as sentenças verdadeiras e F para as falsas:

( ) Se inicializar a=5, x=6 e y=7, ao final da execução Y terá o menor valor.

( ) Se inicializar a=5, x=6 e y=7, ao final da execução X será o maior valor.

( ) O programa apresenta erro, pois não faz a leitura dos valores.

( ) A linha 19 não será executada se inicializar a=5, x=6 e y=7.

A
V - F - V - V.
B
V - V - F - V.
C
F - F - F - V.
D
F - V - F - F.

"Quick Sort" é um dos algoritmos de ordenação mais rápidos e eficientes disponíveis, e é frequentemente a escolha preferida em aplicações práticas quando a estabilidade não é uma preocupação principal.

Qual é o método utilizado no particionamento do "Quick Sort"?

A
Utilizar o elemento médio do vetor.
B
Utilizar o primeiro ou o último elemento do vetor.
C
Utilizar um elemento aleatório do vetor.
D
Utilizar o elemento mais frequente do vetor.
E
Utilizar o elemento central do vetor.

Qual é a função da biblioteca stdio.h que é utilizada para escrever argumento em um arquivo?

A
A função fprintf() é utilizada para escrever argumento em um arquivo.

Qual é o conceito de "otimização de busca" em algoritmos de busca?

A

É o processo de melhorar a eficiência de um algoritmo de busca

B

É o processo de melhorar a precisão de um algoritmo de busca

C

É o processo de melhorar a velocidade de um algoritmo de busca

D

É o processo de melhorar a escalabilidade de um algoritmo de busca

E

É o processo de melhorar a manutenibilidade de um algoritmo de busca

De acordo com a definição anterior, com base na figura retratada, qual é a sequência dos nós visitados em pós-ordem?

A
4, 2, 5, 6, 3, 7, 1.
B
1, 2, 4, 5, 6, 8, 9.
C
1, 2, 3, 4, 5, 6, 7.
D
4, 2, 1, 9, 8, 6, 5.
E
1, 4, 2, 6, 9, 8, 5.