Ed
há 2 semanas
Para avaliar a complexidade de espaço em algoritmos que utilizam estruturas de dados como filas e pilhas, é fundamental considerar como o espaço utilizado varia com a quantidade de elementos armazenados. Analisando as alternativas: a) O espaço total utilizado é sempre constante, independentemente do número de elementos. - Esta afirmação é falsa, pois o espaço utilizado varia conforme o número de elementos. b) O espaço utilizado depende da quantidade de elementos inseridos na estrutura de dados. - Esta afirmação é verdadeira, já que tanto filas quanto pilhas aumentam seu uso de memória à medida que mais elementos são adicionados. c) A estrutura de dados não influencia a complexidade de espaço. - Esta afirmação é falsa, pois diferentes estruturas de dados têm diferentes características de uso de espaço. d) O uso de memória é inversamente proporcional ao número de elementos inseridos. - Esta afirmação é falsa, pois o uso de memória geralmente aumenta com o número de elementos. Portanto, a alternativa correta é: b) O espaço utilizado depende da quantidade de elementos inseridos na estrutura de dados.
Mais perguntas desse material