Questões de Concurso Público TJ-AC 2012 para Analista Judiciário - Análise de Sistemas

Foram encontradas 8 questões

Q290912 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.


A altura do nó de uma estrutura em árvore binária corresponde à distância entre esse nó e o seu descendente mais afastado, ou, em outras palavras, ao número de passos do caminho mais longo que leva o nó a uma folha.

Alternativas
Q290913 Algoritmos e Estrutura de Dados
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ó.

Alternativas
Q290914 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.


Uma pilha — uma estrutura de dados que permite a inserção de novos elementos e a remoção de elementos antigos — sujeita-se à seguinte regra de operação: sempre que houver uma remoção, o elemento removido corresponderá ao elemento presente na estrutura há mais tempo.

Alternativas
Q290915 Algoritmos e Estrutura de Dados
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.


O método de ordenamento denominado inserção funciona por meio do seguinte processo: encontra-se o menor elemento, que é posicionado na primeira posição, depois posiciona-se o segundo menor elemento na segunda posição, e assim sucessivamente.

Alternativas
Q290916 Algoritmos e Estrutura de Dados
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.


Em uma pesquisa de um registro em um arquivo sequencial, todos os registros são percorridos até que o registro desejado seja encontrado.

Alternativas
Q290917 Algoritmos e Estrutura de Dados
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.


No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.

Alternativas
Q290918 Algoritmos e Estrutura de Dados
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.


É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.

Alternativas
Q290919 Algoritmos e Estrutura de Dados
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.


O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.

Alternativas
Respostas
1: C
2: C
3: E
4: E
5: C
6: C
7: E
8: C