Questões

Total de Questões Encontradas: 144

Ano: 2012 Banca: CESPE Órgão: TJ-AC Prova: Analista Judiciário - Analista de Sistemas
Texto Associado Texto Associado
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.
Define-se um grafo como fortemente conexo se todos os nós puderem ser atingidos a partir de qualquer outro nó.
C
Certo
E
Errado
Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que 
A
a complexidade de pior caso do algoritmo de busca em uma lista sequencial ordenada é menor do que em uma lista sequencial não ordenada. 
B
a alocação sequencial de listas é menos eficiente em tempo do que a alocação encadeada quando se deseja o acesso ao k-ésimo elemento da lista. 
C
se os nós consecutivos da lista estão em posição relativa sempre contígua, a lista usa alocação encadeada. 
D
na alocação dinâmica, os nós de uma lista estão aleatoriamente dispostos na memória. 
E
numa busca binária em uma tabela ordenada, o número máximo de iterações é log de n na base 2, onde n é o tamanho da lista.
Texto Associado Texto Associado
A respeito de estrutura de dados, julgue os itens a seguir.
Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.
C
Certo
E
Errado
Texto Associado Texto Associado
A respeito de estrutura de dados, julgue os itens a seguir.
Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base. 
C
Certo
E
Errado
Ano: 2013 Banca: CESPE Órgão: CRPM Prova: Analista em Geociências - Sistemas de Informação
Texto Associado Texto Associado
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
A árvore representada na figura a seguir tem profundidade igual a 4.
Imagem da Questão
C
Certo
E
Errado
Ano: 2013 Banca: CESPE Órgão: CRPM Prova: Analista em Geociências - Sistemas de Informação
Texto Associado Texto Associado
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.

 
Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.
C
Certo
E
Errado
Ano: 2013 Banca: CESPE Órgão: CRPM Prova: Analista em Geociências - Sistemas de Informação
Texto Associado Texto Associado
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
Considere que o grafo não orientado representado na figura abaixo possua as seguintes características:

G1 = (V1, A1)
V1 = {A, B, C, D}
A1 = {(A, C), (A, D), (B, C), (B, D), (A,B)}.
Imagem da Questão
Nesse caso, é correto afirmar que o grafo G1 possui quatro vértices, nomeados de A, B, C e D, e cinco arcos, que conectam pares de vértices, conforme especificado em A1.
C
Certo
E
Errado
Ano: 2011 Banca: CESGRANRIO Órgão: PETROBRAS Prova: Técnico de Informática - Informática
As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados.

É considerado um tipo de dado estruturado: 
A
booleano 
B
caractere 
C
inteiro 
D
pilha 
E
real
Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.

Diante do exposto, conclui-se que 
A
Imagem da Opção A
B
Imagem da Opção B
C
v1[N-1] > v2[0] 
D
as listas não estão mais ordenadas. 
E
todos os elementos de v1 estão armazenados em v2 e vice-versa.
Ano: 2012 Banca: CESGRANRIO Órgão: CMB Prova: Analista da CMB - Desenvolvimento de Sistemas
Observe a sequência de operações realizada em uma pilha P, inicialmente vazia.

             PUSH(P,"B")
             PUSH(P,"R")
             PUSH(P,"A")
             PUSH(P,"S")
             PUSH(P,"I")
             PUSH(P,"L")
             PUSH(P,"2")
             PUSH(P,"0")
             PUSH(P,"1")
             PUSH(P,"1")
             TOP(P)
             POP(P)
             TOP(P)
             POP(P)
             POP(P)
             POP(P)

Após essa sequência, que elemento é retornado pela operação TOP(P)? 
A
1
B
2
C
I
D
L
E
S
Página 11 de 15