Questões

Total de Questões Encontradas: 36

Texto Associado Texto Associado
A respeito de estruturas de dados, julgue os itens seguintes.
A implementação de lista por meio de apontadores permite utilizar posições não contíguas de memória, de modo a se poder inserir e retirar elementos sem que haja necessidade de deslocar os itens seguintes da lista. 
C
Certo
E
Errado
Ano: 2013 Banca: VUNESP Órgão: COREN-SP Prova: Analista - Sistemas
No contexto de estrutura de dados, pode-se conceber uma lista de diversas formas. Considere dois tipos de listas: a lista encadeada (ou ligada) e a lista estática sequencial. A principal vantagem da lista encadeada sobre a lista estática sequencial é
A
apresentar limitação para o número máximo de elementos. 
B
a maior velocidade para a realização de operações como inclusão e remoção de elementos. 
C
não precisar utilizar ponteiros para a sua implementação. 
D
o fato de todos os seus elementos sempre estarem em posições contíguas de memória. 
E
requerer menor espaço em memória para o armazenamento de cada célula.
Ano: 2012 Banca: VUNESP Órgão: TJ-SP Prova: Analista Judiciário - Analista de Sistemas
Em uma particular estrutura de dados do tipo lista, o último elemento apresenta como próximo elemento o primeiro  elemento dessa estrutura. Tal estrutura é denominada Lista 
A
Circular. 
B
Irregular. 
C
Primitiva. 
D
Redundante. 
E
Repetitiva.
Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como
A
fila.
B
grafo.
C
pilha.
D
árvore.
E
lista ligada.
Ano: 2014 Banca: VUNESP Órgão: TJ-PA Prova: Analista Judiciário - Desenvolvimento de Sistemas
Em uma estrutura de dados do tipo Lista Duplamente Ligada (ou Lista Duplamente Encadeada), cada elemento contém três componentes, sendo um referente à informação propriamente dita e os outros dois são ponteiros para outros elementos da estrutura. Genericamente, tais ponteiros apontam, nessa estrutura de dados, para a
A
célula anterior e para a próxima célula.
B
primeira célula e para a célula anterior.
C
célula anterior e para a própria célula.
D
primeira célula e para a própria célula.
E
primeira célula e para a última célula.
Ano: 2012 Banca: CESPE Órgão: POLÍCIA FEDERAL Prova: Perito Criminal - Analista de Sistemas
Texto Associado Texto Associado
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.
Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.
Imagem da Questão
C
Certo
E
Errado
Ano: 2013 Banca: VUNESP Órgão: MPE-ES Prova: Agente Especializado - Analista de Sistemas
Considere a estrutura de dados do tipo Lista Encadeada, em que os elementos são alocados na memória à medida que são inseridos na lista, e removidos à medida que são dela retirados. Em um dado momento, essa lista possui 5 elementos (E1, E2, E3, E4 e E5), de forma que E1 aponta para E2, E2 aponta para E3, E3 aponta para E4 e E4 aponta para E5. Deseja-se retirar o elemento E3 dessa lista. Com base nas informações apresentadas, assinale a alternativa que apresenta as ações necessárias para realizar essa operação.
A
E2 passa a apontar para E3; Libera-se E2.
B
E2 passa a apontar para E4; Libera-se E3.
C
E3 passa a apontar para E2; Libera-se E3.
D
E4 passa a apontar para E2; Libera-se E4.
E
E4 passa a apontar para E3; Libera-se E4.
Considere:

  I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.  

 II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.  

III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).

Os itens de I a III descrevem, respectivamente,
A
árvores binárias, listas ligadas e arrays. 
B
arrays, árvores binárias e listas ligadas.
C
grafos, árvores binárias e arrays.
D
listas ligadas, grafos e árvores binárias.
E
grafos, listas ligadas e árvores binárias.
Ano: 2013 Banca: FCC Órgão: MPE-MA Prova: Técnico do Judiciário - Tecnologia da Informação
Ana precisa utilizar uma estrutura de dados para gerenciar trabalhos de impressão em uma impressora compartilhada por vários computadores em uma rede. As regras dessa estrutura devem permitir que os trabalhos sejam impressos na ordem em que forem enviados, ou seja, o primeiro a enviar um pedido de impressão deve ser o primeiro a ter sua solicitação atendida. Não deve ser permitido inserir pedidos de impressão no meio dos pedidos já realizados.

A estrutura de dados mais adequada para Ana utilizar é
A
pilha.
B
lista encadeada ordenada. 
C
árvore binária.
D
tabela hash.
E
fila.
Ano: 2012 Banca: AOCP Órgão: TCE-PA Prova: Assessor Técnico - Administrador de Banco de Dados
Sobre as estruturas de dados, assinale a alternativa correta.
A
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.
B
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.
C
Uma lista é uma estrutura de dados multidimensional, linear, dinâmica e composta por nós que apontam para o próximo elemento.
D
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. 
E
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. 
Página 2 de 4