ID 813025 Banca AOCP Órgão TCE-PA Ano 2012 Provas AOCP - 2012 - TCE-PA - Assessor Técnico de Informática - Administrador de Banco de Dados Disciplina Algoritmos e Estrutura de Dados Assuntos Conceitos Básicos de Estrutura de Dados Estrutura de Dados Sobre as estruturas de dados, assinale a alternativa correta. Alternativas A pilha é um tipo abstrato de dado e estrutura de dados usadas para manipular interrupções e chamadas de função do sistema operacional, por exemplo. Uma árvore em estrutura de dados, possui nós em que cada nó tem, no máximo, dois filhos e são bastante utilizadas para montar estruturas de buscas. Uma lista é uma estrutura de dados multidimensional, linear, dinâmica e composta por nós que apontam para o próximo elemento. As filas são estruturas baseadas no princípio LIFO (last in, first out), que possui duas funções básicas: ENQUEUE, que adiciona um elemento e DEQUEUE, que remove o elemento. Os vetores são estruturas de dados lineares e estáticas e compostas por um número variável de elementos de um determinado tipo de dados, isso faz com que o tempo de acesso aos elementos de um vetor seja extremamente rápido. Responder Comentários Não sei qual é o erro da letra C e letra E. Alguém ajuda? Na letra C - Uma lista não é necessariamente multidimensional, uma vez que se você criar uma lista com conexões apenas para o próximo e anterior caracteriza como uma dimensão, igual vetor. Na letra E - Se você não sabe onde o elemento está no vetor terá que percorrer todo o vetor que no pior caso é O(n). Não entendo qual o erro da B... D) As são estruturas baseadas no princípio FIFO (first in, first out) e possuem duas funções básicas: ENQUEUE, que adiciona um elemento ao final da fila, e DEQUEUE, que remove o elemento no início da fila. "Os vetores são estruturas de dados lineares e estáticas e compostas por um número variável de elementos de um determinado tipo de dados, isso faz com que o tempo de acesso aos elementos de um vetor seja extremamente rápido". Está contraditório, se é linear e estático não tem como ser um número variável de elementos. Força Guerreiro!!!!!!