Questões

Indique se as afirmacoes sobre a implementação do algoritmo de busca em profundidade (DFS) em Python são verdadeiras (V) ou falsas (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:

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

A estrutura de dados é uma maneira de armazenar e organizar dados de forma que as operações possam ser realizadas aumentando a eficiência em relação ao tempo e à memória. De forma geral, a estrutura de dados é usada para reduzir a complexidade (principalmente o tempo) do código. As estruturas de dados podem ser de dois tipos: estrutura estáticas de dados ou estruturas dinâmicas de dados.

Considerando essas informações e o conteúdo estudado sobre estruturas de dados, analise as afirmativas a seguir.

I. Na estrutura de dados estática, o tamanho da estrutura é fixo. O conteúdo da estrutura de dados pode ser modificado, mas sem alterar o espaço de memória alocado para ele.
II. O vetor é uma estrutura estática de dados, sendo um objeto recipiente que contém um número fixo de valores de um único tipo. O comprimento de um vetor é estabelecido quando o vetor é criado.
III. Na estrutura dinâmica de dados, o tamanho da estrutura não é fixo e pode ser modificado durante as operações realizadas nela.
IV. Estruturas estáticas de dados são projetadas para facilitar a mudança de estruturas de dados em tempo de execução.

Está correto apenas o que se afirma em:

Considerando duas matrizes m e n, marque a alternativa que representa corretamente a operação de multiplicação de elementos na linguagem MATLAB.

Um dos métodos de recorrência é conhecido como método de substituição. Esse processo pode ser utilizado para:

Os detalhes de uma operação de E/S em um disco dependem do sistema de computação, do sistema operacional e do hardware usado no canal de E/S e no controlador de disco. Quando uma unidade de disco está em operação, o disco gira a uma velocidade constante. Para ler ou escrever um valor, o cabeçote deve ser posicionado sobre a trilha desejada e no início do setor desejado da trilha. O tempo decorrido até que o início do setor esteja sob o cabeçote é denominado:

Dados estatísticos são muito utilizados no jornalismo, entretanto, antes de veicular informações coletadas em qualquer tipo de pesquisa, principalmente se ela usar o método quantitativo, alguns cuidados podem ser tomados de modo a garantir a qualidade da matéria a ser produzida. Qual recomendação entre as descritas abaixo pode ajudar nesse sentido?

É importante realizar um fluxograma para entender como pode funcionar a Fila Circular para resolver o problema de processos, e a partir deste fluxograma, criar o algoritmo para execução da solução. Devido ao seu grande conhecimento em processos, um programador foi contratado por uma grande empresa de desenvolvimento de sistemas para realizar a implementação de uma fila de processos em um sistema operacional. Considerando o contexto apresentado, avalie as seguintes asserções e a relação proposta entre elas.

I. Aplica-se o algoritmo abaixo:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>  
/* Declaração das funções de horas */
#define N 10
struct filacirc {
 int tam, ini, fim;
 int vet[N];
};
typedef struct filacirc FilaCirc;
void inicia_fila (FilaCirc *f){
 f -> tam = 0;
 f -> ini = 1;
 f -> fim = 0;
}
 void insere_fila (FilaCirc* f, char elem) {
 if (f -> tam == N - 1) {
 printf("A fila esta cheia\n");
 } else {
 f -> fim = (f -> fim % (N - 1)) + 1;
 f -> vet[f -> fim] = elem;
 f -> tam++;
 }
}
 int fila_vazia (FilaCirc* f){
 return (f -> tam == 0);
}
 int remove_fila (FilaCirc* f) {
 if (fila_vazia(f)) {
 printf("Fila vazia\n");
 } else {
 f -> ini = (f -> ini % (N-1)) + 1;
 f -> tam--;
 }
}

A relação entre as asserções é verdadeira e a asserção I é uma proposição verdadeira.
A relação entre as asserções é verdadeira, mas a asserção I é uma proposição falsa.
A relação entre as asserções é falsa, mas a asserção I é uma proposição verdadeira.
A relação entre as asserções é falsa e a asserção I é uma proposição falsa.