Questões

Pratique com questões de diversas disciplinas e universidades

2.844 questões encontradas(exibindo 10)

Página 42 de 285

Qual é o objetivo principal do algoritmo de programação dinâmica para o problema da alocação de recursos em um sistema de produção em massa com restrições de tempo e recursos?

A
Encontrar a alocação ótima de recursos de forma mais eficiente
B
Encontrar o caminho mais curto entre dois vértices
C
Encontrar o fluxo máximo em uma rede
D
Encontrar a sequência mais semelhante entre duas sequências
E
Encontrar a solução ótima para um problema de otimização
Como é feito o acesso a cada elemento de um vetor em C?
A
Através de uma indexação variando de 1 a n, onde n é a dimensão do vetor.
B
Utilizando a notação de ponto seguida do índice do elemento.
C
Por meio de uma indexação variando de zero a n-1, onde n é a dimensão do vetor.
D
Pelo uso de ponteiros para cada elemento do vetor.

Disciplina: Algoritmos e estruturas de dados

Curso: Ciência da computação

Estruturas de Dados Avançadas

Conjuntos e multisets

Exercícios Resolvidos com Explicações

Qual é a principal diferença entre um conjunto e um multiset?

A
Um conjunto é uma coleção de elementos únicos, enquanto um multiset é uma coleção de elementos que podem ser repetidos.
B
Um conjunto é uma coleção de elementos que podem ser repetidos, enquanto um multiset é uma coleção de elementos únicos.
C
Um conjunto é uma coleção de elementos que são ordenados, enquanto um multiset é uma coleção de elementos que não são ordenados.
D
Um conjunto é uma coleção de elementos que são numerados, enquanto um multiset é uma coleção de elementos que não são numerados.
E
Um conjunto é uma coleção de elementos que são estáticos, enquanto um multiset é uma coleção de elementos que são dinâmicos.

Um OBJETO pode ser mais COMPLEXO que um tipo primitivo, por exemplo, o tipo PRIMITIVO int, na linguagem C, ocupa no máximo 4 bytes (32 bits) e pode armazenar valores entre -2.147.483.648 a 2.147.483.647. Já o objeto do tipo int, na linguagem Python, não possui um limite definido, tal objeto fica limitado apenas a memória RAM disponível no ambiente. Escolha a opção que completa corretamente as lacunas.

A
dado - simples - primitivo - RAM
B
objeto - simples - composto - ROM
C
objeto - complexo - primitivo – RAM
D
objeto - complexo - composto - ROM
E
dado - complexo - primitivo – RAM
Utilizando strcasecmp, devemos nos atentar ao seu retorno para saber se realmente as strings são iguais ou divergentes. No exemplo anterior, será retornado 0 (zero), pois as strings são idênticas e será exibida a mensagem Iguais. Mas essa função possui outros retornos exemplificados pela tabela a seguir:

A função strcasecmp realiza uma comparação entre strings independentemente de letras maiúsculas ou minúsculas.
A função strcmp é utilizada para comparar strings considerando letras maiúsculas e minúsculas.
A função similar_text é utilizada para determinar a porcentagem de similaridade entre duas strings.
A função levenshtein retorna o número de caracteres que devemos substituir para possuir duas strings idênticas.
A
Apenas a afirmativa I está correta.
B
As afirmativas I e II estão corretas.
C
As afirmativas I, II e III estão corretas.
D
Todas as afirmativas estão corretas.

Qual é o papel da análise de complexidade na avaliação da eficiência de um algoritmo?

A

A análise de complexidade ajuda a determinar a eficiência de um algoritmo em termos de tempo

B

A análise de complexidade ajuda a determinar a eficiência de um algoritmo em termos de espaço

C

A análise de complexidade ajuda a determinar a eficiência de um algoritmo em termos de escalabilidade

D

A análise de complexidade ajuda a determinar a eficiência de um algoritmo em termos de manutenibilidade

E

A análise de complexidade ajuda a determinar a eficiência de um algoritmo em termos de precisão

Em um algoritmo recursivo, qual é a função que não faz chamadas recursivas conhecida como?
A
Função de retorno.
B
Função base.
C
Função principal.
D
Função de encerramento.

Qual é o tipo de lista ligada que permite que os elementos sejam acessados em ambas as direções?

A

Lista ligada simples

B

Lista ligada dupla

C

Lista ligada circular

D

Lista ligada encadeada

E

Lista ligada balanceada

Qual é o objetivo principal do algoritmo de programação dinâmica para o problema da sequência de proteínas mais semelhante com restrições de estrutura e tempo?

A
Encontrar a sequência mais semelhante de forma mais eficiente
B
Encontrar a sequência mais estável de forma mais eficiente
C
Encontrar a sequência mais longa de forma mais eficiente
D
Encontrar a sequência mais curta de forma mais eficiente
E
Encontrar a sequência mais semelhante de forma mais eficiente com restrições de estrutura e tempo

Sobre essa pilha, execute a seguinte sequência de operações: pop(); pop(); pop(); push(6); push(13); pop(); push(14); pop(); pop(); Assinale o elemento que será o próximo a ser removido se for chamada a função pop() mais uma vez:

A
8.
B
7.
C
11.
D
10.
E
9.