Questões

Total de Questões Encontradas: 144

Ano: 2014 Banca: VUNESP Órgão: DESENVOLVESP Prova: Analista - Analista de Sistemas
Analise a seguinte representação de estrutura de dados.
Imagem da Questão
Essa estrutura é denominada
A
Árvore Binária. 
B
Árvore Quaternária. 
C
Grafo Cíclico Completo. 
D
Grafo Direcionado. 
E
Pilha Invertida.
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros.
A
Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária. 
B
Utilização de algoritmos de ordenação eficientes. 
C
Utilização de estruturas de dados como lista, pilha e fila.
D
Não é necessário indexar os registros.
E
As operações de inserir, retirar e pesquisar são definidas.
Ano: 2010 Banca: CESPE Órgão: INMETRO Prova: Pesquisador - Ciências da Computação
Imagem da Questão
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
A
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8. 
B
Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore. 
C
Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore. 
D
Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore. 
E
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
Ano: 2010 Banca: CESPE Órgão: INMETRO Prova: Pesquisador - Ciências da Computação
Imagem da Questão
Considere que, no trecho do programa acima, representado por seu pseudocódigo, seja fornecido para num, sucessivamente, os valores inteiros 1, 2, 3, 4, 5, 3 e 6. Nesse caso, ao final da execução do programa, o valor de x será igual a
A
2 e a pilha terá os valores 6, 4 e 1. 
B
3 e a pilha terá os valores 6, 4 e 1. 
C
5 e a pilha terá os valores 6, 4 e 1. 
D
3 e a pilha terá os valores 6, 5, 4, 2 e 1. 
E
5 e a pilha terá os valores 6, 3, 5, 4, 3, 2 e 1.
Ano: 2010 Banca: CESPE Órgão: INMETRO Prova: Pesquisador - Desenvolvimento de Sistemas
Imagem da Questão
Em uma pilha s foram inseridos os valores 1, 2, 3 e 4, respectivamente, conforme mostrado na figura acima. Assinale a opção que indica o resultado que deveria ser obtido, ao se executar a sequência de comandos a seguir para empilhar, desempilhar, enfileirar e desenfileirar as estruturas.

x <desempilha(s); empilha (t,x); x <- 3; enfileira(f,x);
x <- desempilha(s); empilha(t,x); x <- desempilha (s); enfileira(f,x);
x <desenfileira(f); empilha(t,x).

 

 
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Ano: 2010 Banca: CESPE Órgão: INMETRO Prova: Pesquisador - Desenvolvimento de Sistemas
A bilheteria de um teatro planejou reservar ingressos para diversos espetáculos que acontecerão ao longo do próximo mês. Para cada dia, o teatro poderá aceitar 250 reservas, correspondendo à numeração das poltronas. A gerência precisa anotar as reservas de cada um dos dias do mês, o nome do espetáculo e os telefones das 250 primeiras pessoas que ligarem.

A partir dessa situação, e com base nos dados mencionados, assinale a opção que indica corretamente a contribuição mais benéfica para dar suporte à solução desse problema, sob o ponto de vista das características de estruturas de dados básicas.
A
A construção de um vetor com tipos primitivos de dados é suficiente para atender à necessidade apontada. 
B
Uma matriz bidimensional com tipos primitivos de dados oferece características típicas para solucionar esse tipo de problema. 
C
É necessária uma matriz tridimensional que, usando tipos primitivos de dados, possa considerar as três variáveis do problema. 
D
A estrutura de registro com dados primitivos e um vetor podem dar suporte à solução do problema. 
E
Uma estrutura de registro que não use tipo primitivo de dados pode ser usada na solução do problema.
Ano: 2013 Banca: FGV Órgão: AL-MT Prova: Analista de Sistemas - Programador
Assinale a alternativa que indica o nome dado ao nó de uma árvore sem nós filhos.
A
Vértice interno
B
Ramo
C
Raiz
D
Órfão
E
Folha
Ano: 2013 Banca: FGV Órgão: AL-MT Prova: Analista de Sistemas - Programador
As alternativas a seguir apresentam características dos arquivos  Heap, à exceção de uma. Assinale‐a.
A
Inclusão de novos registros é muito eficiente. 
B
Organização de arquivos é a mais simples e básica
C
Pesquisa de registros envolve busca sequencial bloco a bloco.
D
Para um arquivo com b blocos, uma busca envolve em média  b/2 blocos.
E
Os registros são posicionados de modo ordenado através da  chave de classificação. 
Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: Analista de Sistemas - Administrador de Redes
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar
um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:
A
I e II, apenas.
B
I e III, apenas.
C
II e III, apenas.
D
I, II e III.
Página 5 de 15