Grátis: Qual é a alternativa que melhor representa a função matemática associada ao tempo de execução do algoritmo a seguir? int matriz [][] = new int [n][... – Questões Respondidas

Estrutura de Dados

Outros

Qual é a alternativa que melhor representa a função matemática associada ao tempo de execução do algoritmo a seguir?
int matriz [][] = new int [n][m];
int i,j;
for (i=0;i for (j=0;j System.out.println(matriz[i][j]);

a) f(n,m) = 4+3n+3n*m
b) f(n) = 4+n2
c) f(n,m) = n+mn
d) f(n,m) = 4+3n+3n*m
e) f(n,m) = m log n

Questões Para o Saber

há 2 anos

Questões Para o Saber

há 2 anos

Modelo 01 - Quiz de Estrutura de Dados (SENAC) - 2024

Modelo 01 - Quiz de Estrutura de Dados (SENAC) - 2024

SENAC

Respostas

Ed

há 2 anos

A alternativa que melhor representa a função matemática associada ao tempo de execução do algoritmo apresentado é a letra d) f(n,m) = 4+3n+3n*m. Essa função é obtida a partir da análise do número de operações elementares realizadas pelo algoritmo, que é dado por 4 + 3n + 3n*m.

Essa resposta te ajudou?

0

0

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Modelo 01 - Quiz de Estrutura de Dados (SENAC) - 2024

Modelo 01 - Quiz de Estrutura de Dados (SENAC) - 2024

SENAC

Mais perguntas desse material

A comparação da eficiência de algoritmos pode ser realizada pela comparação de funções matemáticas básicas com as funções que representam o comportamento do algoritmo, sempre considerando os tamanhos do conjunto de dados tratado pelos algoritmos. Qual é o nome dado a essa abordagem para comparação de eficiência em algoritmos?

a) Análise assintótica de algoritmos.
b) Estudos experimentais.
c) Experimento científico-matemático.
d) Análise amostral de dados.
e) Equipe de matemáticos especialistas.

Na especificação de um novo sistema, a equipe de desenvolvimento resolveu criar um tipo abstrato de dados para representar a cada amostragem realizada por um sensor instalado em uma cidade. Cada amostra deve conter o momento da medição e o valor medido. Qual seria a definição correta para esse TAD?

a) Data, hora, medida e as operações sobre esses dados.
b) Nome, equipamento, data.
c) As operações para configurar o relógio do sensor.
d) Data, hora, medida e as operações sobre esses dados.
e) Dados de configuração inicial do sensor e as operações sobre esses dados.

A análise assintótica de algoritmos permite avaliar a eficiência por meio da comparação de uma função matemática que represente o comportamento do algoritmo com um conjunto básico de funções matemáticas. Qual alternativa apresenta essas funções?

a) Constante, log, linear, NlogN, quadrática, cúbica e exponencial.
b) Trigonométricas e algébricas.
c) Transformada de Fourier e transformada de Laplace.
d) Constante, log, linear, NlogN, quadrática, cúbica e exponencial.
e) Derivadas das funções matemáticas.

Necessita utilizar um algoritmo a fim de organizar valores que sejam fáceis de implantar e, também, sejam suportados pelos recursos do controlador que ele está utilizando no sistema embarcado. Nesse contexto, ele já utilizou a estrutura de dados de uma árvore de busca binária (ABB) em outro projeto, conhece as características de implementação e sabe que, na ABB, existe sempre certa ordenação entre os nós-filhos (subárvores esquerda e direita) e o nó-pai; entretanto, essa característica não é eficiente quando os dados de entrada já possuem uma determinada ordenação e resolveu-se utilizar uma árvore de busca binária balanceada (AVL). Nesse contexto, qual é a característica adicional encontrada em uma árvore AVL que a diferencia de uma ABB?

a) As alturas das subárvores direita e esquerda de qualquer nó diferem, no máximo, em uma unidade.
b) Um nó pode ter mais do que dois filhos.
c) Todo nó sempre tem dois filhos.
d) As alturas das subárvores direita e esquerda de qualquer nó diferem, no máximo, em uma unidade.
e) A altura da árvore é sempre um número par.

Considerando a estrutura de dados computacional árvore, as alternativas a seguir apresentam conjuntos de termos e palavras. Qual delas possui apenas termos ou palavras associadas diretamente à estrutura de dados árvore?

a) Topo, nó, pai, filhos, raiz, folhas e ordenada.
b) Plantio, colheita e semente.
c) Arado, semente e drone.
d) Topo, nó, pai, filhos, raiz, folhas e ordenada.
e) Vaso, terra, poste e suporte.

No tratamento de árvores binárias de busca, na operação de eliminação ou remoção de um elemento da árvore, primeiramente, o elemento é localizado na árvore e, se for encontrado, podem ocorrer 3 situações distintas em função da quantidade de filhos do nó a ser removido. Neste contexto, qual das alternativas está correta?

a) Quando o nó a ser removido não tiver filhos, temos a situação mais simples, mesmo que este nó seja a raiz.
b) Quando o nó a ser removido não tiver filhos, temos a situação mais simples, mesmo que este nó seja a raiz.
c) A remoção de um nó com os dois filhos é facilmente resolvida, eliminando os dois filhos e o próprio nó.
d) Quando o nó a ser removido é uma folha, ou seja, o nó não tem filhos, a remoção é simples e basta alterar o campo adequado do pai (filho esquerdo ou direito) para o valor nulo. Se o nó a ser removido é a raiz, esta deve ser alterada para nulo.