Questões

Total de Questões Encontradas: 87

Em um jogo para duas pessoas, as regras fazem com que ambos os jogadores sigam o seguinte algoritmo, passo a passo, ao mesmo tempo:
Imagem da Questão
Sabendo-se que basta um deles chegar ao fim para o jogo terminar, esse jogo
A
nunca termina.
B
pode nunca terminar.
C
termina depois de, no máximo, dois sorteios por parte de cada jogador.
D
termina depois de, no máximo, três sorteios por parte de cada jogador.
E
termina, mas não é possível afirmar nada sobre o número de jogadas.
Imagem da Questão
A saída do algoritmo apresentado acima para as entradas 100 e 20, respectivamente, é
A
- 5
B
- 2
C
1
D
4
E
7
Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números

                          17, 43, 37, 31, 8, 77, 52, 25.

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?
A
17, 31, 8, 25, 37, 43, 77, 52
B
17, 31, 37, 43, 8, 77, 52, 55
C
17, 31, 8, 37, 43, 25, 52, 77
D
17, 25, 37, 31, 8, 43, 52, 77
E
8, 17, 43, 37, 31, 77, 52, 25
Ano: 2014 Banca: CESPE Órgão: TJ-SE Prova: Analista Judiciário - Banco de Dados
Texto Associado Texto Associado
Acerca da pesquisa e da classificação de dados, julgue os próximositens.
Durante o processo de classificação, é possível gerar-se um vetor indireto de ordenação (VIO), cuja principal vantagem relaciona-se à possibilidade de realização da movimentação das entradas da tabela, a partir de suas posições originais, para a ordenação dos dados.
C
Certo
E
Errado
Ano: 2014 Banca: CESPE Órgão: TJ-SE Prova: Analista Judiciário - Banco de Dados
Texto Associado Texto Associado
Acerca da pesquisa e da classificação de dados, julgue os próximositens.
A pesquisa binária, o mais simples dos métodos de pesquisa, consiste na comparação de um argumento com a chave de entrada localizada no meio da tabela, não sendo aplicável em tabelas ordenadas.
C
Certo
E
Errado
Ano: 2014 Banca: CESPE Órgão: TJ-SE Prova: Analista Judiciário - Banco de Dados
Texto Associado Texto Associado
Acerca da pesquisa e da classificação de dados, julgue os próximositens.
Haverá um aumento no desempenho da pesquisa do tipo sequencial caso a tabela esteja ordenada pelo valor da chave.
C
Certo
E
Errado
Ano: 2014 Banca: CESPE Órgão: TJ-SE Prova: Analista Judiciário - Banco de Dados
Texto Associado Texto Associado
Acerca da pesquisa e da classificação de dados, julgue os próximositens.
O método da bolha é um exemplo de classificação por seleção efetivada pela seleção contínua do menor valor de uma chave contido em determinado vetor.
C
Certo
E
Errado
Ano: 2014 Banca: CESPE Órgão: TJ-SE Prova: Analista Judiciário - Analista de Sistemas
Texto Associado Texto Associado
Acerca de classificação de dados, julgue os itens subsecutivos.
Ao se utilizar um vetor para a ordenação de dados numéricos em ordem crescente, se a ordenação dos dados for realizada pelo algoritmo de ordenação por seleção, um laço de comparações será executado do primeiro ao penúltimo elemento do vetor.
C
Certo
E
Errado
Ano: 2014 Banca: CESPE Órgão: TJ-SE Prova: Analista Judiciário - Analista de Sistemas
Texto Associado Texto Associado
Acerca de classificação de dados, julgue os itens subsecutivos.
Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, ordenando cada metade recursivamente e intercalando as duas metades ordenadas.
C
Certo
E
Errado
Existem dois vetores, chamados A e B, que estão ordenados e contêm N elementos cada, respeitando a propriedade A[N-1] < B[0], onde os índices de ambos os vetores vão de 0 a N-1. Retiram-se primeiro todos os elementos de A na ordem em que se apresentam e inserem-se esses elementos em uma árvore binária de busca, fazendo o mesmo depois com os elementos de B, que são inseridos na mesma árvore de busca que os de A. Depois, retiram-se os elementos da árvore em um percurso pós ordem, inserindo-os em uma pilha. Em seguida retiram-se os elementos da pilha, que são inseridos de volta nos vetores, começando pelo elemento 0 do vetor A e aumentando o índice em 1 a cada inserção, até preencher todas as N posições, inserindo, então, os N elementos restantes no vetor B da mesma maneira.

Ao final do processo, tem-se que os vetores
A
estão ordenados e A[i] < B[i],  para todo i=0,...., N-1.
B
estão ordenados e A[i] > B[i],  para todo i=0,...., N-1.
C
estão ordenados e não existe mais uma propriedade que relacione A[i] e B[i].
D
não estão ordenados e A[i] < B[i],  para todo i=0,...., N-1.
E
não estão ordenados e A[i] > B[i],  para todo i=0,...., N-1.
Página 7 de 9