Questões

Pratique com questões de diversas disciplinas e universidades

2.844 questões encontradas(exibindo 10)

Página 65 de 285

Qual é o nome do algoritmo de ordenação que mantém uma parte da lista ordenada, inserindo elementos na posição correta?

A
Insertion Sort
B
Merge Sort
C
Bubble Sort
D
Selection Sort

Considerando a citação apresentada e os conteúdos abordados, analise as asserções a seguir e a relação proposta entre elas.

I. “O comando de entrada em algoritmos é utilizado para receber os dados digitados pelo usuário e que serão armazenados em variáveis” (ASCENCIO; CAMPOS, 2012, p. 19).

II. “A finalidade desse comando é atribuir o dado a ser fornecido para uma variável identificada” (FORBELLONE, 2005, p. 27).

A
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
B
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
C
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
D
As asserções I e II são proposições falsas.
E
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

Considerando o trecho de código abaixo, qual é o resultado da busca binária para o elemento 18?

A
0
B
1
C
2
D
3
E
4

O que é inclusão digital?

A

Engloba o ensino do uso correto de ferramentas básicas disponíveis em sistemas.

B

É a obtenção de conhecimento e integração entre pessoas.

C

É o desenvolvimento de interfaces que consideram pessoas com características diferentes.

Qual é o caso mais desfavorável para o algoritmo de busca linear?

A
Quando o elemento procurado está no início do vetor
B
Quando o elemento procurado está no final do vetor
C
Quando o elemento procurado está no meio do vetor
D
Quando o elemento procurado não está presente no vetor
E
Quando o vetor está ordenado em ordem crescente

Leia o seguinte trecho de código-fonte escrito em Java. O algoritmo de ordenação implementado nesse trecho de código-fonte é o:

A
Quick Sort.
B
May Sort.
C
Heap Sort.
D
Bubble Sort.
E
Merge Sort.

Suponha duas listas L1 e L2. Em relação ao custo do algoritmo de intercalação utilizado no algoritmo de ordenação por intercalação, escolha uma sentença que contenha uma afirmação correta.

A
A intercalação já funcionará corretamente se L1 ou L2 estiverem ordenadas.
B
Se L1 ou L2 não estiverem ordenados, o algoritmo ordenará os dois vetores antes de realizar a intercalação.
C
O algoritmo de intercalação pode ser substituído pelo algoritmo de partição, pois os dois têm o mesmo propósito.
D
Se o algoritmo de intercalação não conseguir intercalar os dois vetores, as chamadas recursivas do algoritmo de ordenação por intercalação realizarão a ordenação.
E
Nenhuma das alternativas anteriores.

Regarding what we saw in 'Methods', a message with the same name can represent different operations through the concept of:

A
Encapsulation.
B
Inheritance.
C
Abstraction.
D
Polymorphism.
A Lista Duplamente Ligada é uma lista de alocação dinâmica baseada na Lista Ligada, porém ela tem como característica possuir referências do seu Nó próximo e Nó anterior. A cada inserção ou remoção de elementos, os atributos anterior e próximo devem ser editados. Para realizar uma navegação nos itens de uma Lista Ligada, alguns procedimentos devem ser realizados. Considerando os conteúdos estudados no livro da disciplina, analise as afirmativas a seguir que descrevem esses procedimentos. I. Cria-se uma recursão para navegar nas estruturas. II. Cria-se uma variável auxiliar do mesmo elemento do primeiro Nó. III. Cria-se um loop até ser menor que o número de elementos contidos. IV. Seta-se o Nó auxiliar para seu próximo Nó. V. Seta-se o Nó auxiliar para seu Nó anterior. VI. Cria-se um loop até o Nó auxiliar ser nulo. Está correto apenas o que se afirma em:
A
II, IV e VI.
B
I, III e V.
C
II, III e VI.
D
I, IV e V.
E
III, IV e VI.

Quais são os dois principais tipos de compressão de dados?

A
Compressão binária e compressão de texto
B
Compressão de imagem e compressão de vídeo
C
Compressão sem perdas e compressão com perdas
D
Compressão de áudio e compressão de vídeo