Questões

Pratique com questões de diversas disciplinas e universidades

4.038 questões encontradas(exibindo 10)

Página 1 de 404

Qual das seguintes opções é uma estrutura de dados que armazena elementos em ordem de prioridade, permitindo que o elemento com maior prioridade seja removido primeiro?

A

Lista

B

Fila

C

Pilha

D

Fila de Prioridade

Entre as configurações a seguir, quais são as diferenças entre os métodos de busca sequencial e busca binária?


I. Os dados de entrada precisam ser classificados na Pesquisa binária e não na Pesquisa linear.

II. A pesquisa linear faz o acesso sequencial, enquanto a pesquisa binária acessa dados aleatoriamente.

III. A pesquisa binária realiza o acesso de forma sequencial.

IV. A pesquisa linear não realiza o acesso sequencial.

V. A pesquisa linear realiza comparações de igualdade e a pesquisa binária realiza comparações de pedidos.


Agora, assinale a alternativa que apresenta as diferenças existentes entre as duas buscas, ou seja, tanto a sequencial como a binária.

A
II, III e IV.
B
I, III, IV e V.
C
I, II e V.
D
II, IV e V.
E
I, II, III, IV e V.

Com relação à exclusão de listas encadeadas, assinale a alternativa CORRETA

A
Se o nó que foi removido for o primeiro, o endereço do último nó será atribuído para o ponteiro de início da lista
B
Se o nodo removido é o último da lista, o endereço do último será atribuído para o ponteiro de início da lista
C
Se o nodo removido é o último da lista, o endereço do primeiro será atribuído para o ponteiro de início da lista
D
Se o nó que foi removido for o primeiro, um endereço de um nó aleatório será atribuído para o ponteiro de início da lista
E
Se o nó que foi removido for o primeiro, o endereço do segundo será atribuído para o ponteiro de início da lista

Sobre os hardwares, podemos afirmar que são verdadeiras as afirmacoes:

  • I - São chamados de periféricos os componentes ligados externamente.
  • II - Dispositivos de entrada de dados são todos aqueles que têm a função de trazer informações de dentro do computador. Exemplo: Monitor e caixas de som.
  • III - Os dispositivos de armazenamento de dados são todos aqueles que têm a capacidade de guardar informações, por exemplo, um pen drive.
  • IV - Dispositivos de saída de dados são aqueles que são usados para inserir informações no computador como, por exemplo, teclado e microfone.
A
I e II
B
I e IV
C
III e IV
D
III e II
E
I e III
Após a execução da sequência dos comandos acima, assinale a alternativa que apresenta o elemento do TOPO da Pilha e qual é o valor da soma de todos os elementos restantes nesta pilha, respectivamente.
A
4 e 15.
B
12 e 25.
C
6 e 19.
D
4 e 13.
E
8 e 19.
O que é uma transação em um SGBD?
A
Apenas a afirmativa I está correta.
B
Apenas as afirmativas I e II estão corretas.
C
Apenas as afirmativas I, II e III estão corretas.
D
Todas as afirmativas estão corretas.

Quais são os principais passos do algoritmo Quicksort?

A
Dividir, Conquistar, Combinar
B
Dividir, Escolher o pivô, Particionar, Recursão
C
Particionar, Escolher o pivô, Dividir, Trocar
D
Escolher o pivô, Trocar, Recursão, Combinar

Qual é a saída esperada do vetor após a execução do algoritmo de ordenação bolha apresentado?

A
12 25 33 37 48 57 86 92
B
12 25 37 33 48 57 86 92
C
12 25 33 37 48 57 86 92

Qual é a aplicação prática do algoritmo de busca linear?

A
Em sistemas de gerenciamento de banco de dados
B
Em sistemas de gerenciamento de arquivos
C
Em sistemas de gerenciamento de redes
D
Em sistemas de gerenciamento de processos
E
Em sistemas de gerenciamento de memória

É possível inferir a topologia da árvore binária de busca com base no código abaixo?


A árvore possui altura 6.

A classe NotArvore implementa regras que garantem a ordem de inserção dos nós.

A ordem de inserção dos nós formam uma árvore binária de busca.

A
Apenas a afirmativa I é verdadeira.
B
Apenas a afirmativa II é verdadeira.
C
Apenas a afirmativa III é verdadeira.
D
As afirmativas II e III são verdadeiras.
E
Todas as afirmativas são verdadeiras.