Exatas

Brasil

Análise e Desenvolvimento de Sistemas

pt-br

Estrutura de Dados

Estrutura de Dados I é uma disciplina que aborda a organização e manipulação de dados em computadores. Durante o curso, os alunos aprendem sobre estruturas de dados fundamentais, como listas, pilhas e filas, e como implementá-las em diferentes linguagens de programação. A disciplina também aborda algoritmos de busca e ordenação, bem como técnicas de análise de complexidade. O conhecimento em Estrutura de Dados I é essencial para o desenvolvimento de programas eficientes e escaláveis, e é fundamental para estudantes de Ciência da Computação e áreas afins.

Exam

Text

Exercícios 1 Estrutura de Dados 100

RESTRICTED

Ciência da Computação

Bases de Dados

Graduate

Criiss

Outros

Other

Quanto ao algoritmo acima é correto afirmar:
A A complexidade assintótica é O(n).
B A complexidade assintótica é O(i).
C A complexidade assintótica...

Quanto ao algoritmo acima é correto afirmar: A A complexidade assintótica é O(n). B A complexidade assintótica é O(i). C A complexidade assintótica é O(alvo). D A complexidade assintótica é O(n+1). E A complexidade assintótica é O(1).

General Studies

Estudo Através de Questões: Compartilhando questões para auxiliar no estudo e na aprendizagem de diversas disciplinas do ensino superior, médio e pós-graduação. Vamos juntos aprimorar nossos conhecimentos através dessas questões desafiadoras!

Estudo Através de Questões

Acerca complexidade de um algoritmo, assinale a alternativa INCORRETA:
A Um algoritmo com três laços de repetição não encadeados contém uma complex...

Acerca complexidade de um algoritmo, assinale a alternativa INCORRETA: A Um algoritmo com três laços de repetição não encadeados contém uma complexidade assintótica, para o pior caso, O(n). B Na análise assintótica, fazemos o conjunto de dados de entrada da função custo tender ao infinito, mantendo na equação somente o termo de maior grau, ou seja, aquele que mais cresce na equação. C Um algoritmo com três laços de repetição aninhados contém uma complexidade assintótica, para o pior caso, O(n³). D A complexidade assintótica para o pior caso, também conhecida como Big O, representa o pior cenário para um algoritmo, ou seja, quando mais instruções precisam ser executadas, levando mais tempo para finalizar a execução. E A complexidade assintótica para o pior caso de um algoritmo contendo dois laços de repetição aninhados, sendo que o segundo laço só será executado caso uma condicional simples seja verdadeira, será O(n).

Após realizar as seguintes operações, de cima para baixo, a pilha irá conter os valores, do topo para baixo:
A 2,4,5,4
B 3,5,4,2
C 2,4,3,5,4,5,4
D ...

Após realizar as seguintes operações, de cima para baixo, a pilha irá conter os valores, do topo para baixo: A 2,4,5,4 B 3,5,4,2 C 2,4,3,5,4,5,4 D 4,5,4,2 E 4,3,5,4

Acerca de listas encadeadas, assinale a alternativa CORRETA:
A Uma lista encadeada trabalha com alocação sequencial na memória. De maneira similar ...

Acerca de listas encadeadas, assinale a alternativa CORRETA: A Uma lista encadeada trabalha com alocação sequencial na memória. De maneira similar a uma estrutura de dados do tipo vetor. B Uma lista encadeada trabalha com o conceito de índice. Ou seja, podemos acessar qualquer posição da lista usando o seu índice como referência. C O acesso a qualquer dado em uma lista pode ser feito com a mesma eficiência em tempo de execução, caracterizando uma complexidade de acesso aos dados como O(1). D Cada elemento da lista encadeada armazena na memória não só seus dados, mas também o endereço de onde está localizado o próximo elemento na memória. E Cada elemento de uma lista encadeada só poderá armazenar dados do tipo numérico. Não é permitido o uso de dados do tipo caractere ou lógico, por exemplo.

Levando em consideração o texto base e o conteúdo visto em aula, temos portanto, dois tipos de complexidade de algoritmos:
A Complexidade de execuç...

Levando em consideração o texto base e o conteúdo visto em aula, temos portanto, dois tipos de complexidade de algoritmos: A Complexidade de execução e complexidade de memória B Complexidade de tempo e complexidade de espaço C Complexidade de tempo e complexidade de desempenho D Complexidade de esforço e complexidade de espaço E Complexidade de tempo e complexidade de velocidade

Analisando o comportamento do algoritmo que flutua para o topo o maior elemento, pode se afirmar que se trata de qual algoritmo de ordenação?
A Hea...

Analisando o comportamento do algoritmo que flutua para o topo o maior elemento, pode se afirmar que se trata de qual algoritmo de ordenação? A Heapsort B Mergesort C Quicksort D Bubble sort E Insertion sort

Estão corretas apenas as afirmativas:
I.A regra 1 pode ser considerada uma ação de empilhar um elemento em uma pilha
II.A regra 1 pode ser consider...

Estão corretas apenas as afirmativas: I.A regra 1 pode ser considerada uma ação de empilhar um elemento em uma pilha II.A regra 1 pode ser considerada uma ação de enfileirar um elemento em uma fila III.A regra 2 pode ser considerada ação de desempilhar um elemento de uma pilha IV.A regra 2 pode ser considerada ação de desenfileirar um elemento de uma fila A II B I e III C I e IV D II e III E II e IV

MaterialAggregator/Subjects/Materials/Recent

MaterialAggregator/Subjects/Questions/New

Exercícios 1 Estrutura de Dados 100

Conteudo restrito apenas para assinantes