Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 87 de 173

Quantas horas por semana, aproximadamente, você dedicou aos estudos, excetuando as horas de aula?

A
Nenhuma, apenas assisto às aulas.
B
De uma a três.
C
De quatro a sete.
D
De oito a doze.
E
Mais de doze.
Na Função de Espalhamento, podemos utilizar uma das formas de identificação de índice para o armazenamento na Tabela de Espalhamento, em que a função retornar um valor de índice é válida para uma das células da tabela, garantindo o acesso direto aos elementos.
Assinale a alternativa que contém a forma mais simples e utilizada de identificação por meio da Função de Espalhamento:
A
Cálculo de endereço.
B
Acesso aleatório.
C
Divisão.
D
Multiplicação.
E
Cálculo de índice.

Qual é o problema que pode ocorrer ao utilizar grafos ponderados com pesos negativos?

A
O problema de encontrar o caminho mais curto
B
O problema de encontrar o caminho mais longo
C
O problema de encontrar o ciclo mais curto
D
O problema de encontrar o ciclo mais longo
E
O problema de lidar com ciclos negativos
O que é um "mapa" (map) em estruturas de dados?
A
Uma estrutura de dados que mapeia chaves a valores por meio de uma função de dispersão.
B
Uma coleção de pares chave-valor em que cada chave é única e está associada a um valor.
C
Atribuir e deslocar bits para a direita a uma variável.

Qual é a estrutura de dados utilizada para implementar uma fila como descrito no texto?

A

Vetores

B

Filas estáticas

C

Alocação dinâmica de memória

D

Filas circulares

Se um programa em C não liberar a memória alocada dinamicamente, o que isso pode causar?

A
Memory leak
B
Stack overflow
C
Underflow
D
Runtime error

Qual é a sintaxe para criar uma matriz em C++?

A
Apenas a afirmativa I está correta.
B
As afirmativas I e II estão corretas.
C
As afirmativas I e IV estão corretas.
D
Apenas a afirmativa II está correta.

Analise as seguintes asserções sobre fundamentos de grafos e sua representação:

  1. I. Em um grafo, vértices representam entidades enquanto arestas representam as relações ou conexões entre essas entidades.
  2. II. Uma matriz de adjacência é uma forma de representação de grafos em que cada célula (i, j) da matriz indica a presença de uma aresta direta do vértice i para o vértice j com um valor booleano, onde 1 representa a presença de uma aresta e 0 sua ausência.

Assinale a alternativa correta:

A
Ambas as asserções são verdadeiras e II é uma correta representação de grafos.
B
I é verdadeira e II é falsa porque uma matriz de adjacência pode representar apenas grafos não direcionados.
C
I é verdadeira e II é falsa porque uma matriz de adjacência usa valores numéricos para indicar o peso das arestas, não apenas a presença ou ausência.
D
Ambas as asserções são falsas.
E
I é falsa e II é verdadeira.

Considere a função recursiva func definida por func(1) = 1 e func(n) = (n - 1) * func(n - 1). Quais são os valores de func(4) e func(5), respectivamente?

A

2 e 6

B

6 e 24

C

24 e 120

D

12 e 24

E

1 e 2

Qual é a técnica usada pelos algoritmos de branch and bound para reduzir o espaço de busca?

A
Divisão do espaço de busca em subproblemas menores
B
Eliminação de soluções inviáveis
C
Uso de heurísticas para guiar a busca
D
Uso de técnicas de programação linear
E
Uso de técnicas de programação dinâmica