Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.295 questões
I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.
Quais estão corretas?
I. É preciso inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista. III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista. IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se ela aponta para nulo.
São verdadeiros somente os seguintes:
I. Não é necessário inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista. III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista. IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo.
Assinale a alternativa correta.
Analise as afirmativas referentes às estruturas de dados básicas:
I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.
II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.
III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.
Estão CORRETAS as afirmativas:
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"
Assinale a alternativa que preencha corretamente a lacuna.
Julgue o próximo item, a respeito de tipos de dados elementares e estruturados.
Em uma estrutura de dados tipo lista, o elemento eliminado do conjunto é o mais recentemente inserido. A lista implementa uma política em que o último a entrar é o primeiro a sair.
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
Sempre que houver uma remoção na estrutura de dados
denominada fila, o elemento removido será aquele que está
na estrutura há mais tempo.
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
A estratégia de pesquisa mais adequada para uma estrutura
do tipo pilha é a pesquisa binária.
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
Uma árvore binária deve ter, no mínimo, 3 nós.
“Estruturas de dados como essa são muito empregadas em banco de dados e sistemas de arquivos como o NTFS para o Microsoft Windows, o sistema de ficheiros ReiserFS para Unix, o XFS para IRIX e Linux, e o JFS2 para AIX, OS/2 e Linux, usam este tipo de estrutura de dados. Visam reduzir as operações de leitura e escrita em memória secundária, uma vez que, essas operações são demoradas para um sistema computacional e devem ser minimizadas sempre que possível.”
O texto acima refere-se a qual tipo de estrutura de dados:
ArrayList lista = new ArrayList<Float>();
Set set = new HashSet<Integer>();
Stack pilha = new Stack<Integer>();
pilha.push(4);
pilha.push(2);
pilha.push(7);
pilha.pop();
set.add(8);
set.add(4);
set.add(8);
lista.add(1f);
lista.add(3f);
lista.add(7f);
lista.remove(1);
System.out.println(lista);
System.out.println(set);
System.out.println(pilha);
A saída correta desse trecho de código é
lista1 = []
for i in range(3):
a = []
for j in range(3):
a.append(i) lista1.append(a)
lista2 = lista1
lista2[0] = [4, 2, 1]
lista1[1][2] = 3
lista1[2] = [1, 2, 4]
print(lista1, lista2)
A saída correta no console ao executar esse código é