Itqualityassurance
- Qual é a desvantagem da estrutura de dados da matriz?
- Qual é a importância de pesquisar na estrutura de dados?
- Por que a lista vinculada é melhor do que a matriz?
- Você precisa verificar se existe um elemento que é estritamente maior do que todos?
Qual é a desvantagem da estrutura de dados da matriz?
Desvantagens da estrutura de dados da matriz:
As operações de inserção e exclusão são caras em matrizes, pois os elementos são armazenados em memória contígua. Se o tamanho da matriz declarada for mais do que o tamanho necessário, pode levar ao desperdício de memória.
Qual é a importância de pesquisar na estrutura de dados?
Pesquisar na estrutura de dados refere -se ao processo de localização localizadora de um elemento em uma lista. Esta é uma das partes importantes de muitos algoritmos de estruturas de dados, pois uma operação pode ser realizada em um elemento se e somente se encontrarmos.
Por que a lista vinculada é melhor do que a matriz?
Melhor uso da memória:
Do ponto de vista da alocação de memória, as listas vinculadas são mais eficientes do que as matrizes. Ao contrário das matrizes, o tamanho para uma lista vinculado não é predefinido, permitindo que a lista vinculada aumente ou diminua o tamanho à medida que o programa é executado.
Você precisa verificar se existe um elemento que é estritamente maior do que todos?
Você precisa verificar se existe um elemento que é estritamente maior do que todos os elementos à esquerda e estritamente menores do que todos os elementos à direita dele. Se existir, retorne 1 mais retorno 0. Nota: Não considere os elementos da esquina i.e a [0] e um [n-1] como a resposta.
